论文部分内容阅读
拓扑关系是GIS中最重要的空间关系之一，它在空间数据组织、管理和空间分析中起着重要作用。随着空间数据引擎与海量数据存储技术的发展，GIS应用中拓扑查询与构建体现出多目标、多关系、海量数据等新特点，对拓扑判定算法的适用性及其性能提出了更高的要求。
本文提出扫描线和梯形分割相结合的方法，实现点/面、线/面和面/面三种类型的拓扑关系计算，主要思路为：采用扫描线方法，将源集合中的面分割为若干梯形单元，目标集中的线和面分割为扫描行间的线段链，从而将拓扑计算简化为点、线段与梯形单元之间的关系判定。