逆向直线算法在绘制彩色多边形中的应用

• 作者: 孔令德 康凤娥
• 来源期刊: 西北师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 逆向直线生成 直线方向 多边形
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 计算机与信息科学
• 页码范围: 58-62
• 页数: 5页
• 分类号: TP391.41
• 字数: 2942字
• 语种: 中文

摘要

针对绘制多段直线连接成的多边形时,其顶点处的像素会出现空缺或着色错误的问题,提出了带方向直线的绘制算法.首先规定多边形的方向,每段直线采用起点闭、终点开的方法进行绘制;绘制直线时,在主位移方向上,如果起点的坐标值小于终点的坐标值,采用经典的Bresenham算法绘制,如果起点的坐标值大于终点的坐标值,采用文中给出的逆向直线生成算法来绘制.实验表明,该算法有效地解决了多边形顶点空缺而造成的八邻接点种子填充的边界问题,以及连接点像素的正确着色问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孔令德	太原工业学院计算机工程系	44	138	6.0	9.0
2	康凤娥	太原工业学院计算机工程系	16	26	3.0	4.0