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

被引：41

作者：

闫浩文

杨维芳

陈全功

梁天刚

机构：

[1] 兰州铁道学院土木工程系!兰州

[2] 甘肃省草原生态研究所!兰州

来源：

中国图象图形学报 | 2000年 / 07期

关键词：

多边形; 拓扑关系; 方位角;

D O I：

暂无

中图分类号：

P209 [电子计算机的应用];

学科分类号：

摘要：

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

引用

页码：27 / 31

页数：5

共 7 条

[1] 利用双邻点判断法优化拓扑关系自动生成算法 [J].