|
中国图象图形学报 2001
A Property-Based Integrated Line-Generating Algorithm
|
Abstract:
在分析和比较了现有的直线生成算法后,以Bresenham算法为基础,充分利用直线的对称性、方向性和连续性,设计了一个基于直线特性的直线生成集成算法,以进一步提高直线生成速度.实验表明,该集成算法与Bresenham算法相比,直线绘制速度提高了50%以上.特别是在工程图样中,由于绝大部分直线为水平线、垂直线、±45°方向直线,因此本算法将更为有效.