为了提高三维图形系统中直线生成的效率，提出了一种基于直线特性和投影原理的三维直线生成算法.该方法运用直线投影原理，判断出水平方向、垂直方向、±45°方向以及±135°方向等特殊位置的直线.利用三维直线的对称性和方向性，根据特殊位置直线在投影平面上的方向，计算出离直线最近的下一个像素的坐标值，直至生成整条直线.绘制过程中仅判断一次直线方向，避免了Bresenham算法中计算和判断决策参数的运算操作.对于三维空间其余一般位置直线，算法利用三维直线在2个平面上的投影，在Bresenham算法的基础上，分别求出决策参数，计算出直线上各点的坐标值，从而生成直线.实验表明，该算法速度快，效果好.
国家自然科学基金资助项目（60473129）;博士点基金资助项目(20060335118).
邓卫燕 陆国栋 陈龙. 基于直线特性和投影原理的三维直线生成算法[J]. J4, 2007, 41(4): 626-629.
DENG Wei-Yan, LIU Guo-Dong, CHEN Long. . J4, 2007, 41(4): 626-629.
http://www.zjujournals.com/xueshu/eng/CN/ 或 http://www.zjujournals.com/xueshu/eng/CN/Y2007/V41/I4/626
Cited
