利用于扫描线与梯形分割的面目标空间拓扑计算

提出了扫描线和梯形分割相结合的方法,实现点/面、线/面和面/面三种类型的拓扑关系计算。以4-交集拓扑模型中的包含和相交关系判定为例,设计了三类面目标拓扑计算方法。测试与分析表明,该算法能有效实现大数据量下的空间拓扑计算。

Area Topological Computing Based on Sweep Line and Trapezium-split Operation

This paper proposes a new method to realize the point-area,arc-area and area-area topological computing using the sweep line and trapezium-split operation.The main algorithm idea is as follows: firstly executing the trapezium-split operation for the area targets in source objects set and break up the arcs and areas into line segments by the sweep line method,then the area topological computing is simplified into topological judgment between points,line segments and trapezium.This paper designs three kinds of area topological computing methods for the instance of contain and intersect operation in 4-intersection topological model.Tests and analysis indicate that this algorithm can efficiently realize the spatial topological computing for massive data.