浅议带有内边界的多边形裁剪算法的追踪过程

Discussion on the Tracking Process of Clipping Algorithm for Polygon with Inner Boundary

任意多边形的裁剪算法在地图制图过程中和GIS空间数据处理中具有重要意义。本文依照Weiler-Atherton算法,在不带内边界的无拓扑关系任意多边形裁剪算法基础上,论述了带内边界的无拓扑关系任意多边形裁剪算法的步骤和裁剪子区域多边形的追踪过程,为研究更为复杂的任意多边形裁剪算法提供了思路,使Weiler-Atherton算法应用更为广泛。

Algorithm of arbitrary polygon clipping is very important during the map making and GIS spatial data processing. This paper discussed procedures and the tracking process of clipping algorithm for nontopological polygon with inner boundary, according to Weiler - Atherton Algorithm basing on the algorithm for nontopological polygon without inner boundary. The research provided ideas to those more complicated arbitrary polygon clipping algorithm,and made the application of Weiler- Atherton algorithm more extensive.