拓扑多边形自动构建的一种快速算法.pdfVIP

2 浙 江 测 绘 2001年 拓扑多边形 自动构建的一种快速算法 闫浩文 祝方雄 (宁波市测绘设计研究院 宁波 315041) 摘要：本文提 出了一种基于方位角计算的多 次方位角计算，籍此就可以搜索出所有的多 边形快速构建算法，很好地解决了拓扑多边形构建 边形；(2)多边形拓扑关系的确定摈弃了面积 及 “岛屿”与 “飞地”处理问题。整个算法结构清晰， 的计算，而借助点与多边形的包含关系进行 简单易懂，程序设计易于实现。 判定；(3)内点生成简便易行。实验及应用研 关键字：方位角 多边形 算法 究表明，该算法的时间效率较高，思路清晰易 1 前言 懂，程序实现的工作量较小。 拓扑关系的存在是空间数据区别于其它