| 自适应多基元直线绘制算法 |
| |
| 引用本文： | 蔺想红,张田文.自适应多基元直线绘制算法[J].计算机辅助设计与图形学学报,2006,18(8):1136-1141. |
| |
| 作者姓名： | 蔺想红 张田文 |
| |
| 作者单位： | 1. 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001;西北师范大学数学与信息科学学院,兰州,730070
2. 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 摘 要： | 将直线离散轨迹看成是由一系列水平位移或对角位移构成，给出了计算水平位移和对角位移长度的迭代公式；在此基础上提出了单基元和多基元直线绘制算法．实验和理论分析表明，该算法能够大大地减少生成直线的计算量，提高直线的绘制速度．
|
| 关 键 词： | 水平位移 对角位移 增量计算 自适应算法 |
| 收稿时间： | 2005-08-29 |
| 修稿时间： | 2005-12-05 |
An Adaptive Multi-Slice Line Drawing Algorithm |
| |
| Lin Xianghong,Zhang Tianwen.An Adaptive Multi-Slice Line Drawing Algorithm[J].Journal of Computer-Aided Design & Computer Graphics,2006,18(8):1136-1141. |
| |
| Authors: | Lin Xianghong Zhang Tianwen |
| |
| Affiliation: | 1 School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001 ;2 School of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070 |
| |
| Abstract: | We consider that the discrete loci of a line are composed of a series of horizontal displacements or diagonal displacements, which can be easily determined from an iteration formula. Based upon the formula, a new single-slice and multi-slice line drawing algorithm is proposed. Both experimental results and analysis show that this algorithm greatly reduces the computation of line drawing and accelerates the line drawing process. |
| |
| Keywords: | horizontal displacement diagonal displacement incremental computation adaptive algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
