| 简单要素模型下多边形叠置分析算法 |
| |
| 引用本文： | 谢忠,叶梓,吴亮.简单要素模型下多边形叠置分析算法[J].地理与地理信息科学,2007,23(3):19-23,32. |
| |
| 作者姓名： | 谢忠 叶梓 吴亮 |
| |
| 作者单位： | 1. 中国地质大学信息工程学院,湖北,武汉,430074
2. 中国地质大学信息工程学院,湖北,武汉,430074;教育部地理信息系统软件及应用工程中心,湖北,武汉,430074 |
| |
| 基金项目： | 国家863地球观测与导航技术领域专题资助项目(2006AA12Z218) |
| |
| 摘 要： | 现有的矢量空间叠置分析多采用拓扑模型,要求建立完整的数据拓扑关系。该文采用简单要素模型,以多边形叠置交运算为例,介绍简单要素模型下空间叠置分析的具体实现,着重讨论多边形交运算的交替搜索算法,在线段求交中对连续出入点、重交点等特殊数据进行处理。在实际应用中,该算法可较好解决大规模复杂数据层的叠置交运算,比同规模的拓扑叠置运算效率高。
|
| 关 键 词： | 简单要素模型 空间叠置分析 多边形求交 |
| 文章编号： | 1672-0504（2007）03-0019-05 |
| 修稿时间： | 2007-01-142007-03-15 |
Polygon Overlay Analysis Algorithm Using the Simple Data Model |
| |
| XIE Zhong,YE Zi,WU Liang.Polygon Overlay Analysis Algorithm Using the Simple Data Model[J].Geography and Geo-Information Science,2007,23(3):19-23,32. |
| |
| Authors: | XIE Zhong YE Zi WU Liang |
| |
| Institution: | 1. College of Information Engineering, China University of C, eosciences, Wuhan 430074 ; 2. GIS Software Research and Application Engineering Center of the Ministry of Education, Wuhan 430074, China |
| |
| Abstract: | Most of the vector overlay analysis algorithms use the topological data model which requests the individual layers have planar enforcement.In order to avoid the topological relation building and improve the efficiency of the overlay operation,some GIS platforms bring in the simple data structure.This paper discusses the overlay analysis algorithm of simple data structure and takes the polygon intersection operation as an example to introduce the algorithm design and implement.The main problem during the polygon overlay is the spurious polygons and'coastline weave',which tends to arise when two lines are overlaid,which are actually slightly different versions of the same line.This paper emphasizes on the solution of the problem of the in-point or out-point serious and the repeated points and the alternative searching of the polygon intersection.Performance tests show this algorithm is more efficient and quick than the operation based on the topological model especially when the data quantity goes to large. |
| |
| Keywords: | simple data model overlay analysis polygon intersection |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
