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

摘要：

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

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

所属期刊栏目：25

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

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

页数：共3页

页码：21-23