一个基于图的多边形拓扑关系生成算法

摘要：

本文提出了一个基于图的多边形拓扑关系自动生成算法和实例.该算法只需利用图中弧与多边形的拓扑信息,避免了多边形内角的计算与比较,算法中根据图的拓扑特征采取有效的策略,加快了多边形自动生成的速度.

关键词：拓扑关系、多边形、GIS、弧

所属期刊栏目：19

分类号：TP3(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划

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

页数：共3页

页码：37-39