基于阶跃距离的快速直线绘制新算法
Fast New Line Drawing Algorithm Based on Step-Distance
直线在光栅上生成速度的提高在图形学领域有着非常重要的实际意义。本文提出阶跃距离的概念，可以消除Bresenham算法中的决策参数，并从新的角度探讨阶跃距离和直线斜率的关系，获得了直线的阶跃距离公式，在此基础上，通过对阶跃距离的周期性和对称性的研究，提出一种基于阶跃距离的快速直线绘制新算法。经理论分析和实验表明，该快速绘制算法的效率有很大提高。
ccelerating the line drawing process on raster has great significance in graphic field. In this paper, step-distance is presented to avoid the decision-parameter used in Bresenham’s algorithm. A fast new line drawing algorithm is proposed, which based on the formulas of step-distance and the periodicity and symmetry of step-distance. Both analysis and experimental results shows the new algorithm can accelerate the line drawing process.
曾龙、苗兰芳
计算技术、计算机技术
阶跃距离周期性对称性分段绘制直线
step-distanceperiodicitysymmetrysegment drawingline
曾龙,苗兰芳.基于阶跃距离的快速直线绘制新算法[EB/OL].(2006-05-08)[2025-08-02].http://www.paper.edu.cn/releasepaper/content/200605-46.点此复制
评论