基于方位角计算的拓扑多边形自动构建快速算法

摘要：

自动构建多边形是地理数据拓扑关系建立的重点和难点之一,其算法的自动化、速度和复杂性一直制约着GIS中有关模块的设计开发和地理数据库的建立.针对该问题,通过研究,提出了一种基于方位角计算的多边形快速构建算法,很好地解决了多边形的构建及"岛屿"与"飞地"的处理问题.整个算法结构清晰,简单易懂 ,且程序设计易于实现.

关键词：多边形、拓扑关系、方位角

所属期刊栏目：5

分类号：P283.7;P209(地图制图学（地图学）)

资助基金：国家科技攻关项目96-016-02-01

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：563-567