一种新直线算法的探索

Research of a New Line Algorithm

对传统直线算法进行了详细的分析,然后从传统直线算法的另外一个角度对直线生成算法做出了新的探索,改变了传统算法中直线像素点的查找方式,提出了一种新的查找最佳像素点的方法,与传统方法相比,新算法节点的查找方式的突出特点是按段进行的,为了提高算法的性能,对算法进行了增量优化。文章最后对两种算法进行速度比较发现,本算法在速度上优于传统直线生成算法。

Develops the new line algorithm from the contrary of the traditional algorithm after the careful analysis of the line algorithm .With the changes of the mode of finding pixels,improves the new method to search the most short distance point ,which finds the line pixels by tracing a segment instead of a point ,the new algorithm only makes addition operation as the traditional algorithm.At last ,comparing with the traditional ones ,the new algorithm is more quick than them in speed.