| 基于直线特性和投影原理的三维直线生成算法 |
| |
| 引用本文： | 邓卫燕,陆国栋,陈龙.基于直线特性和投影原理的三维直线生成算法[J].浙江大学学报(自然科学版 ),2007,41(4):626-629. |
| |
| 作者姓名： | 邓卫燕 陆国栋 陈龙 |
| |
| 作者单位： | 浙江大学 CAD & CG国家重点实验室， 浙江 杭州 310027 |
| |
| 基金项目： | 国家自然科学基金资助项目(60473129)，博士点基金资助项目(20060335118) |
| |
| 摘 要： | 为了提高三维图形系统中直线生成的效率，提出了一种基于直线特性和投影原理的三维直线生成算法.该方法运用直线投影原理，判断出水平方向、垂直方向、±45°方向以及±135°方向等特殊位置的直线.利用三维直线的对称性和方向性，根据特殊位置直线在投影平面上的方向，计算出离直线最近的下一个像素的坐标值，直至生成整条直线.绘制过程中仅判断一次直线方向，避免了Bresenham算法中计算和判断决策参数的运算操作.对于三维空间其余一般位置直线，算法利用三维直线在2个平面上的投影，在Bresenham算法的基础上，分别求出决策参数，计算出直线上各点的坐标值，从而生成直线.实验表明，该算法速度快，效果好.
|
| 关 键 词： | 三维直线 直线特性 投影 直线生成 Bresenham算法 |
| 文章编号： | 1008-973X（2007）04-0626-04 |
| 收稿时间： | 2006-01-10 |
| 修稿时间： | 2006-01-10 |
New 3D line-generating algorithm based on line property and projecting |
| |
| DENG Wei-yan,LU Guo-dong,CHEN Long.New 3D line-generating algorithm based on line property and projecting[J].Journal of Zhejiang University(Engineering Science),2007,41(4):626-629. |
| |
| Authors: | DENG Wei-yan LU Guo-dong CHEN Long |
| |
| Abstract: | |
| |
| Keywords: | 3D line line property projecting line-generating Bresenham algorithm |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《浙江大学学报(自然科学版 )》浏览原始摘要信息 |
|
点击此处可从《浙江大学学报(自然科学版 )》下载全文 |
