|
|||||
|
|
| 基于Bresenham的任意宽度直线生成算法 | |
| 作者单位： | ;1.东华大学信息科学与技术学院;2.东华大学计算机科学与技术学院 |
| 摘 要： | 直线生成算法是计算机图形的基本算法,而现有算法都有其弊端,因此提出一种基于Bresenham任意宽度直线的生成算法。该算法首先根据直线的斜率、长度和宽度计算出直线所形成的边界,然后让单线宽直线沿着边界移动,使整个区域填充。该算法生成的直线两端与边界垂直,在直线斜率变化的情况下,直线宽度不会发生变化,且具有应用背景广泛、运算速度快、占用内存小等特点。 |
| 关 键 词： | 直线生成 Bresenham画线算法 区域填充 |
Arbitrary width line generation based on Bresenham algorithm |
|
| Abstract: | |
| Keywords: | |