微型机与应用Issue(16):24-26,29,4.
基于Bresenham的任意宽度直线生成算法
Arbitrary width line generation based on Bresenham algorithm
尹洪松 1唐莉萍 1曾培峰2
作者信息
- 1. 东华大学 信息科学与技术学院,上海 201620
- 2. 东华大学 计算机科学与技术学院,上海 201620
- 折叠
摘要
Abstract
The line generation algorithm is the basic graphics algorithm. And the existing algorithm have its drawbacks. So it is necessary to present an algorithm to generate a straight line of arbitrary width based on Bresenham. The algorithm firstly calculated line boundary according to the slope, length and width of lines, then uses single line with the same slope to fill the whole area. The ends of lines generated is vertical to the boundary line and its width does not change when its slope changes. This algorithm has extensive application background, fast operation speed, and small memory characteristics etc.关键词
直线生成/Bresenham画线算法/区域填充Key words
arbitrary line generation/Bresenham/area fill分类
计算机与自动化引用本文复制引用
尹洪松,唐莉萍,曾培峰..基于Bresenham的任意宽度直线生成算法[J].微型机与应用,2015,(16):24-26,29,4.