基于直线特性的直线生成集成算法

摘要：

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

关键词：Bresenham算法、对称性、方向性、连续性、集成算法、工程图样

所属期刊栏目：6

分类号：TP391.4(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划863-511-9842-006

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：392-395