- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 多边形的扫描转换与区域填充算法
（1）算法步骤：X——扫描线算法填充多边形的原理见下图。每一条扫描线被多边形分成几段，每一段要么在多边形内，要么在多边形外，在内的填充（用线型、点或颜色），在外的则舍弃。图3-1 X----扫描线算法填充多边形 （2）算法步骤：1)按多边形的各顶点y坐标大小排序，确定多边形所占有的最大扫描线数，得到多边形顶点的最小和最大y值（ymin和ymax）；2)从y=y
2016-11-22 10:56:23
11020
原创 圆的扫描生成算法
用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
1349
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人