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

摘要

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