基于扫描线与梯形分割技术的面目标空间拓扑计算
拓扑关系是GIS中最重要的空间关系之一，它在空间数据组织、管理和空间分析中起着重要作用。随着空间数据引擎与海量数据存储技术的发展，GIS应用中拓扑查询与构建体现出多目标、多关系、海量数据等新特点，对拓扑判定算法的适用性及其性能提出了更高的要求。 本文提出扫描线和梯形分割相结合的方法，实现点/面、线/面和面/面三种类型的拓扑关系计算，主要思路为：采用扫描线方法，将源集合中的面分割为若干梯形单元，目标集中的线和面分割为扫描行间的线段链，从而将拓扑计算简化为点、线段与梯形单元之间的关系判定。
地理信息系统 数据管理 拓扑判定 梯形分割技术 扫描线
王结臣 沈定涛 李利番
南京大学地理信息科学系，江苏 南京，210093
国内会议
大连
中文
393-398
2009-12-05（万方平台首次上网日期，不代表论文的发表时间）