闭合坐标链多边形数据的拓扑关系快速构建

被引：9

作者：

罗芳

艾廷华

王洪

机构：

[1] 武汉大学资源与环境科学学院

来源：

关键词：

多边形; 拓扑关系; 网格; 算法;

D O I：

10.13203/j.whugis2004.06.023

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

基于格网化的思想 ,提出针对该数据快速构建拓扑关系的算法。该算法有效利用了闭合坐标链多边形数据本身具备的多边形几何信息。试验证实 ,该算法提高了运算速度

引用

页码：558 / 561

页数：4

共 5 条

[1] 基于三角网的“种子法”多边形生成 [J].

艾廷华 ;

陈涛 .

[2] 多边形拓扑关系构建的栅格算法 [J].

王杰臣 .

[3] 面向对象整体GIS数据模型的设计与实现 [J].

肖乐斌 ;

钟耳顺 ;

刘纪远 ;

宋关福 .

[4] 利用分区思路优化拓扑关系自动生成算法 [J].

张锦明 ;

何成 .

[5] 自动建立多边形拓扑关系算法步骤的优化与改进 [J].

齐华 .