To resolve the problem that the traditional collision detection algorithm and spatial analysis operations in the virtual scene have bad real-time performance

a fast intersection detection algorithm named SpaceSweep for three-dimensional spatial objects is presented. Based on the distribution characters of spatial objects

the event points and their lists are constructed firstly. After that

by using the spatial sweeping strategy

a series of imaginary spatial sweeping planes are constructed adaptively. During the sweeping process

the state of the spatial objects is classified into death state

active state and sleeping state. Only spatial objects in the active state are used to conduct of the intersection testing. Therefore

many unnecessary intersection calculations are abstained

and the efficiency of the algorithm is improved. This algorithm improves the efficiency of intersection detection between the three-dimensional objects in the virtual scene

and provides strong technical support for real-time spatial analysis in 3D GIS. At last

the practicality of this algorithm is validated by comparing tests.