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

详细信息    查看全文 | 下载全文 | 推荐本文 |

• 作者：匡国丹王卫安
• 会议时间：2010-09-28
• 关键词：拓扑关系 ; 矢量数据结构 ; 多边形搜索 ; 地理信息系统
• 作者单位：同济大学土木工程学院测量与国土信息工程系,上海 200092
• 母体文献：中国地理信息系统协会理论与方法专业委员会2010年学术研讨会论文集
• 会议名称：中国地理信息系统协会理论与方法专业委员会2010年学术研讨会
• 会议地点：上海
• 主办单位：中国地理信息系统协会
• 语种：chi

摘要

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