摘要
基于格网化的思想 ,提出针对该数据快速构建拓扑关系的算法。该算法有效利用了闭合坐标链多边形数据本身具备的多边形几何信息。试验证实 。
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.
出处
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2004年第6期558-561,共4页
Geomatics and Information Science of Wuhan University
基金
国家自然科学基金资助项目 ( 4 0 10 10 2 3 )
国家教育部留学人员回国基金资助项目
关键词
多边形
拓扑关系
网格
算法
polygon
topological relationship
grid
algorithm
