任意宽度直线生成算法的研究与实现

• 作者: 龙艳婷
• 来源期刊: 沈阳工程学院学报（自然科学版）
• 学科: 工学
• 关键词: 直线生成 Bresenham 算法 区域填充 判定变量
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 信息与计算机科学
• 页码范围: 353-355,358
• 分类号: TP391.4
• 字数: 2590字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1603.2012.04.019

摘要

针对传统基于线与方形刷子原理的任意宽度直线生成算法的缺点,提出了一种高效的任意宽度直线生成新算法.该方法首先将任意宽度的直线段看作1个矩形域,并根据直线的宽度和斜率自适应地确定该矩形域的4个顶点;然后,利用改进的Bresenham直线算法连接上述4个顶点得到1个封闭的矩形域;最后,利用扫描线种子填充算法对该封闭矩形域进行填充即可得到任意宽度的直线.数值实例表明,该方法不仅可以生成任意宽度、任意斜率的直线,而且算法简单、有效,可以广泛地应用于各种CAD/CAM造型系统中任意宽度直线的生成.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龙艳婷	西安技师学院高压电器系	3	6	2.0	2.0