基于方位角计算的拓扑多边形自动构建快速算法
DOI: 10.11834/jig.20000705
Keywords: 多边形,拓扑关系,方位角
Abstract:
自动构建多边形是地理数据拓扑关系建立的重点和难点之一,其算法的自动化、速度和复杂性一直制约着GIS中有关模块的设计开发和地理数据库的建立.针对该问题,通过研究,提出了一种基于方位角计算的多边形快速构建算法,很好地解决了多边形的构建及“岛屿”与“飞地”的处理问题.整个算法结构清晰,简单易懂,且程序设计易于实现.
| [1] | 陈春 张树文.GIS中多边形图拓扑信息生成的数学基础[J].测绘学报,:.
|
| [2] | 杜清运.地图数据库中多边形数据的自动组织[J].测绘学报,:.
|
| [3] | 徐庆荣 杜道生.计算机地图制图原理[M].武汉:武汉测绘科技大学出版社,1993..
|
| [4] | 杨海宏 薛安.利用双邻点判断法优化拓扑关系自动生成算法[J].中国图象图形学报：A辑,:.
|
| [5] | 齐华 刘文熙.建立结点上弧―弧拓扑关系的Qi算法[J].测绘学报,:.
|
| [6] | 张超 陈丙咸.地理信息系统[M].北京:高教出版社,1995..
|
| [7] | 齐华.自动建立多边形拓扑关系算法步骤的优化与改进[J].测绘学报,:.
|
Full-Text
