文件名称：逆向直线算法在绘制彩色多边形中的应用 (2014年)
文件大小：470KB
文件格式：PDF
更新时间：2024-05-15 03:14:53
自然科学 论文
针对绘制多段直线连接成的多边形时，其顶点处的像素会出现空缺或着色错误的问题，提出了带方向直线的绘制算法，首先规定多边形的方向，每段直线采用起点闭、终点开的方法进行绘制；绘制直线时，在主位移方向上，如果起点的坐标值小于终点的坐标值，采用经典的Bresenham算法绘制，如果起点的坐标值大于终点的坐标值，采用文中给出的逆向直线生成算法来绘制，实验表明，该算法有效地解决了多边形顶点空缺而造成的八邻接点种子填充的边界问题，以及连接点像素的正确着色问题.