最近又闲得难受,今天连游戏都不想玩了,就找事干,最后终于找点正事,写个处理数据的程序,想写个将测量点拟合成理论圆的程序。就是解析几何N个点,算成一个圆。正好等决赛,有时间。
最开始,尝试找已经代码实现的算法,尝试了N种单词组合,终于找到一个VC的实例,写得很好,有公式推导和实际代码,但是,仔细看评价,有人质疑推导的过程,作者最后承认了推导有问题,问题在于用了近似的算法,这个误差是我不能接受的。于是继续寻找,但是我发现了很悲哀的现状,由于刚才那个文章写得过于认真,虽然是错的,也被无限转载,搜索引擎的结果全是这一篇文章的,其他就全是广告,付费才能看的混文凭论文,最后终于失望。
找英文的,这个好找,一下子就找到了一篇论文,推导圆和椭圆的算法与比较。但是,这篇文章写得太难了,其实是我太弱了,我看不懂关于矩阵计算部分的推导,于是尝试着找翻译版或者中文算法文献,又失败……
然后就想学点基础的吧,论文里提到高斯-牛顿法是经典算法,那么我去看这个基本的好了,而且我们公司的软件就是用的这种算法,中文又没有,wiki里有英文的,先看看这个吧,看看自己能不能用代码实现一下。