计数器画线算法及其三维推广

Counter Algorithm and Generalizing it to 3D

计数器画线算法,可用于二维直线的生成.然后利用直线在两个坐标平面内的投影,将二维计数器画线算法推广到三维,通过实例分析计算误差和算法效率.结果表明,三维计数器画线算法具有高效和高精度的特点,在实际工作中用于空间直线生成、空间直线插补和运动控制等方面.图6,表3,参10.

Firstly,this paper introduces a new line algorithm - Counter algorithm - to create a 2D line;then utilizes projections of line segments on xy and xz coordinate planes to generalizing 2D Counter algorithm to 3D;and analyzes the errors and the efficiency of the arithmetic.Case studies indicate that 3D Counter algorithm possesses characteristics of high efficiency and high precision,which can be used practically in many aspects such as the creation,interpolation of space line and movement control.6figs,3tabs,10refs.