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.