- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 多边形的扫描转换与区域填充算法
(1)算法步骤: X——扫描线算法填充多边形的原理见下图。每一条扫描线被多边形分成几段,每一段要么在多边形内,要么在多边形外,在内的填充(用线型、点或颜色),在外的则舍弃。 图3-1 X----扫描线算法填充多边形 (2)算法步骤: 1)按多边形的各顶点y坐标大小排序,确定多边形所占有的最大扫描线数,得到多边形顶点的最小和最大y值(ymin和ymax); 2)从y=y
2016-11-22 10:56:23 11158
原创 圆的扫描生成算法
用Bresenham算法画圆的步骤为: (1)求误差初值,p1=3-2r; i=1;画点(0, r); (2)求下一个光栅位置:xi+1=xi+1;if pi<0 则yi+1=yi;否则yi+1=yi-1; (3)画点(xi+1, yi+1); (4)计算下一个误差:if pi<0 则pi+1=pi+4xi+6;否则 pi+1=pi+4(xi-yi)+10; (5)i=i+1; i
2016-11-22 10:51:45 1376
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人