The server is under maintenance between 08:00 to 12:00 (GMT+08:00), and please visit later.
We apologize for any inconvenience caused
Login  | Sign Up  |  Oriprobe Inc. Feed
China/Asia On Demand
Journal Articles
Laws/Policies/Regulations
Companies/Products
A Polygon Segmentation Algorithm Based on Recurrence of Nodes' Sequence
Author(s): 
Pages: 16-18
Year: Issue:  8
Journal:  Bulletin of Surveying and Mapping

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