基于直线特性的直线生成集成算法
DOI: 10.11834/jig.20010492
Keywords: Bresenham算法,对称性,方向性,连续性,集成算法,工程图样,直线,CAD,直线生成算法,计算机图形学
Abstract:
在分析和比较了现有的直线生成算法后，以Bresenham算法为基础，充分利用直线的对称性、方向性和连续性，设计了一个基于直线特性的直线生成集成算法，以进一步提高直线生成速度.实验表明，该集成算法与Bresenham算法相比，直线绘制速度提高了50%以上.特别是在工程图样中，由于绝大部分直线为水平线、垂直线、±45°方向直线，因此本算法将更为有效.
| [1] | ［2］金廷赞著. 计算机图形学. 杭州:浙江大学出版社,1988.
|
| [2] | ［4］刘勇奎. 一个基于直线链码理论的快速直线绘制算法,微计算机应用,1994,15(6):29～31.
|
| [3] | ［1］Bresenham J E. Algorithms for computer control of a digital plotter. IBM systems Journal,1965,4(1):25～30.2 唐荣锡,汪嘉业,彭群生等编著. 计算机图形学教程. 北京：科学出版社,1990.
|
| [4] | ［3］刘勇奎. 一个对称的快速直线生成算法. 微计算机应用,1993,14(2):42～51.
|
Full-Text
