基于直线特性和投影原理的三维直线生成算法

• 作者: 邓卫燕 陆国栋 陈龙
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 三维直线 直线特性 投影 直线生成 Bresenham算法
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 626-629
• 页数: 4页
• 分类号: TP391.72
• 字数: 2928字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2007.04.020

摘要

为了提高三维图形系统中直线生成的效率,提出了一种基于直线特性和投影原理的三维直线生成算法.该方法运用直线投影原理,判断出水平方向、垂直方向、±45°方向以及±135°方向等特殊位置的直线.利用三维直线的对称性和方向性,根据特殊位置直线在投影平面上的方向,计算出离直线最近的下一个像素的坐标值,直至生成整条直线.绘制过程中仅判断一次直线方向,避免了Bresenham算法中计算和判断决策参数的运算操作.对于三维空间其余一般位置直线,算法利用三维直线在2个平面上的投影,在Bresenham算法的基础上,分别求出决策参数,计算出直线上各点的坐标值,从而生成直线.实验表明,该算法速度快,效果好.