| 基于简单要素模型的多边形分割算法 |
| |
| 引用本文： | 田光,谢忠,吴亮.基于简单要素模型的多边形分割算法[J].地理与地理信息科学,2010,26(1). |
| |
| 作者姓名： | 田光 谢忠 吴亮 |
| |
| 作者单位： | 1. 中国地质大学信息工程学院,湖北,武汉,430074;教育部地理信息系统软件及应用工程中心,湖北,武汉,430074
2. 中国地质大学信息工程学院,湖北,武汉,430074 |
| |
| 基金项目： | 国家863重点项目(2007AA120503);;国家自然科学基金项目(40771165) |
| |
| 摘 要： | 多边形是GIS研究和应用中使用最频繁的几何对象,该文描述了基于简单要素模型的任意多边形分割算法。从计算几何出发,结合GIS空间数据的特点,将基于简单要素模型的多边形分割算法设计为:1)对多边形及分割线的边界排序,基于扫描线及外包矩形检测查找可能相交的线段,提高相交线段的搜索效率;2)计算交点生成结点信息(包括交点坐标、线号及交点的出入),并存储在独立的单向链表中;3)根据结点链表和原多边形坐标搜索结果多边形。该算法能够分割任意简单多边形(凹凸、曲线边界和带洞的多边形)以及有共享边的多边形。最后在MapGIS7.0平台上,实现了基于简单要素类的多边形分割功能。
|
| 关 键 词： | 计算交点 多边形分割 多边形运算 简单要素模型 GIS |
Algorithm for Splitting Polygon Based on Simple Data Model |
| |
| TIAN Guang,XIE Zhong,WU Liang.Algorithm for Splitting Polygon Based on Simple Data Model[J].Geography and Geo-Information Science,2010,26(1). |
| |
| Authors: | TIAN Guang XIE Zhong WU Liang |
| |
| Institution: | 1.College of Information Engineering;China University of Geosciences;Wuhan 430074;2.China GIS Software Research and Application Engineering Center of the Ministry of Education;China |
| |
| Abstract: | The polygon is the most frequently used geometric object in GIS research applications,in this paper,an algorithm for splitting arbitrary polygon based on simple data mode is described.The algorithms of polygon unions and intersections,erasing,clipping are discussed and analyzed.Based on the study of the domestic and foreign literatures,considering the feature of spatial data,this algorithm for splitting a polygon with a polyline is completed.It works in the following steps.First,to inspect and prepare spati... |
| |
| Keywords: | intersection calculation splitting polygon polygon operation simple data model GIS |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
