%0 Journal Article %T 利用于扫描线与梯形分割的面目标空间拓扑计算 %A 王结臣 %A 沈定涛 %A 李利番 %J 武汉大学学报(信息科学版) %D 2010 %X ?提出了扫描线和梯形分割相结合的方法,实现点/面、线/面和面/面三种类型的拓扑关系计算。以4-交集拓扑模型中的包含和相交关系判定为例,设计了三类面目标拓扑计算方法。测试与分析表明,该算法能有效实现大数据量下的空间拓扑计算。 %K 拓扑关系 %K 4-交集模型 %K 梯形分割 %K 扫描线 %U http://ch.whu.edu.cn/CN/abstract/abstract983.shtml