多边形的扫描转换与区域填充算法 （1）算法步骤：X——扫描线算法填充多边形的原理见下图。每一条扫描线被多边形分成几段，每一段要么在多边形内，要么在多边形外，在内的填充（用线型、点或颜色），在外的则舍弃。图3-1 X----扫描线算法填充多边形 （2）算法步骤：1)按多边形的各顶点y坐标大小排序，确定多边形所占有的最大扫描线数，得到多边形顶点的最小和最大y值（ymin和ymax）；2)从y=y 计算机图形学 2023-12-04 38 点赞 0 评论 57 浏览
