找到一个方程来连接最大可能点数

时间:2014-04-29 14:57:44

标签: java c++ algorithm compression point

我想找到一种方法,给定2维(如果可能的话,3维)平面上的任何点的集合,以尽可能多地将这些点与等式连接,优选地以X ^的形式连接。 n + BX ^ n等。 X当然是变量,b和n是任何数字。

这有望以50个随机点的方式工作,我可以使用方程绘制一条线,尽可能多地通过这些点。

我计划以压缩格式使用它,其中数据被转换为X,Y坐标对,然后目标是创建可以再现这些点的方程式。然后将存储该等式,并将数据替换为指向等式的指针以及输入等式以获取数据的数字。

任何反馈都很好,这只是我在课堂上想到的一个想法,想看看是否可以以可用的格式实现。

1 个答案:

答案 0 :(得分:2)

要连接n点,您需要多度n-1的多项式。您可以使用Polynomial Regression来形成自己的行。