基本信息

---

下载

文档摘要

---

正确的解决办法是，当顶点表现为是局部极大或局部极小时，就看做是二个，否则看做一个。这里一个顶点是局部极大，如果这个顶点的前面和后面各有一些相邻顶点的y坐标，都小于该顶点的y坐标。是局部极小可类似地确定。实际处理这个问题可以有一个简便办法，那就是对应该看做是一个的顶点，将其上面的边缩短两条相邻扫描线对应的一个单位。*怎样计算扫描线与多边形边界线的交点。注意到若扫描线yi与多边形边界线交点x的坐标是xi，则对下一条扫描线yi+l，它与那条边界线的交点的x坐标xi+1，可如下求出：*活跃边表AET(Active—Edge—Table)，用这个表存贮与当前扫描