Intersection detection algorithm for 3D objects utilizing spatial sweeping strategy
基于空间扫描策略的3维相交检测算法

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.