基于节点序列搜索的多边形分割算法  

A Polygon Segmentation Algorithm Based on Recurrence of Nodes' Sequence

作　　者：曾广鸿[1] 王晓明[1] 徐宜勤[1] 邬伦[1] 

机构地区：[1]北京大学地球与空间科学学院

出　　处：《测绘通报》2006年第8期16-18,共3页Bulletin of Surveying and Mapping

摘　　要：针对多边形切割中由于切割点坐标值的取舍导致的点位偏移,从而可能出现拓扑错误的情况,提出一种基于节点序列搜索的多边形分割算法。该算法在生成多边形相交的切割线的基础上,对产生的切割点进行坐标值取舍,将进行坐标值取舍后的坐标点与被切割多边形的坐标点按照节点序列生成被切割多边形,同时切割点内插到相关多边形,从而保证多边形的拓扑关系不变。该算法能解决带岛多边形切割。该算法已经在大规模数据生产中得到应用。

关 键 词：多边形分割 节点序列 拓扑关系 算法 

分 类 号：P208[天文地球—地图制图学与地理信息工程]