一种自动构建矢量数据面实体及其拓扑关系的算法

摘要：

在GIS 中，基于矢量数据结构的多边形搜索和拓扑关系建立是空间数据组织、地理信息数据库建立的重要组成部分。本文主要探讨带有圆弧的多边形实体的自动搜索及其拓扑关系的建立算法。该算法不仅实现了带有圆弧的多边形的搜索，而且利用多边形搜索方向信息，提高了构建多边形拓扑关系的效率。

关键词： 拓扑关系 矢量数据结构 多边形搜索 地理信息系统

作者: 匡国丹 王卫安

作者单位: 同济大学土木工程学院测量与国土信息工程系，上海 200092

会议类型: 国内会议

会议名称: 中国地理信息系统协会理论与方法专业委员会2010年学术研讨会

会议地点: 上海

会议语种:中文

页码: 1-6

在线出版日期: 2010-09-28（万方平台首次上网日期，不代表论文的发表时间）