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

An Algorithm to Create Topological Relationship Based on Closed Coordinate Chain Data

作　　者：罗芳[1] 艾廷华[1] 王洪[1] 

机构地区：[1]武汉大学资源与环境科学学院,武汉市珞喻路129号430079

出　　处：《武汉大学学报（信息科学版）》2004年第6期558-561,共4页Geomatics and Information Science of Wuhan University

基　　金：国家自然科学基金资助项目 ( 4 0 10 10 2 3 );国家教育部留学人员回国基金资助项目

摘　　要：基于格网化的思想 ,提出针对该数据快速构建拓扑关系的算法。该算法有效利用了闭合坐标链多边形数据本身具备的多边形几何信息。试验证实 。This paper presents an algorithm to construct topology based on the grid handling. The algorithm uses geometric information of closed coordinate chain data availably. Examination results show that it improves the speed of operation greatly.

关 键 词：多边形 拓扑关系 网格 算法 

分 类 号：P208[天文地球—地图制图学与地理信息工程]