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

Counter Algorithm and Generalizing it to 3D

作　　者：王润云[1] 王志喜[1] 李白雅[1] 

机构地区：[1]湖南科技大学计算机科学与工程学院,湖南湘潭411201

出　　处：《湖南科技大学学报（自然科学版）》2004年第4期74-77,共4页Journal of Hunan University of Science And Technology：Natural Science Edition

基　　金：湖南省自然科学基金(编号:02JJY4045)资助项目;湖南省自然科学基金(编号:01JJY2141)

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

关 键 词：计数器画线算法 直线 三维 算法效率 计算误差 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]