连续一周的Potrace学习,有了下面一些感悟“:
1.对算法进行分析,核心思路为:
选定左上角一点寻找黑色像素最外层边界的路径,为了滤掉孤立点,需要用面积进行过滤,得到一个路径列
对路径列进行多边形拟合,其中需要考虑转向方案(只要不满四种方向即认为不变向)
多边形优化,两次优化:一次以段数最短最忧,另一次取一个权系数来取优
从最优多边形中拟合出近似贝赛尔曲线,曲线的控制点生成很讲究
对多段贝塞尔曲线整合,使曲线段数最少,这一步可选
2.对程序调用进行分析
3.尝试对开源的C#程序中的某些BUG调试,主要问题在转化图形地址的重写,但没有成功,需要继续,通过调试,发现对整个程序的调用过程有了更高层次的认识,这是单纯的看代码完全体会不到的。
4.下一步,把程序的调用过程弄清楚,不再花时间于算法实现具体细节上,重点放在程序的使用和其他语言改写上。