拓扑多边形自动构建的一种改进算法

摘要：

多边形的构建是地理数据拓扑关系建立的难点之一,其算法的自动化、速度和复杂性一直是GIS界研究的一个重点.在分析文献[6]算法局限性的基础上,根据解析几何的原理,提出了一种基于方位角计算的拓扑多边形自动构建的改进算法,较好地解决了多边形构建中弧段断开处理和多边形拓扑关系确定的问题.所提算法结构清晰、简单易懂,且程序容易实现.

关键词：解析几何、拓扑关系、多边形自动构建

所属期刊栏目：41

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金40274034;东华理工学院校科研和教改项目DHB0401

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

页数：共3页

页码：80-82