逆向直线算法在绘制彩色多边形中的应用
Application of reverse direction line generation algorithm on polygon drawing作者机构:太原工业学院计算机工程系山西太原030008
出 版 物:《西北师范大学学报(自然科学版)》 (Journal of Northwest Normal University(Natural Science))
年 卷 期:2014年第50卷第1期
页 面:58-62页
学科分类:08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程]
摘 要:针对绘制多段直线连接成的多边形时,其顶点处的像素会出现空缺或着色错误的问题,提出了带方向直线的绘制算法.首先规定多边形的方向,每段直线采用起点闭、终点开的方法进行绘制;绘制直线时,在主位移方向上,如果起点的坐标值小于终点的坐标值,采用经典的Bresenham算法绘制,如果起点的坐标值大于终点的坐标值,采用文中给出的逆向直线生成算法来绘制.实验表明,该算法有效地解决了多边形顶点空缺而造成的八邻接点种子填充的边界问题,以及连接点像素的正确着色问题.