Twice space division collision detection method based on surface extraction
Mingdong Li · Computer Engineering and Applications Journal · 2011
In order to improve the division performance of collision detection algorithm,the twice space division collision detection algorithm is proposed based on surface extraction.Three-dimensional model of body is established in the pre-processing stage.The first space subdivision is performed and surface extraction method is used to pick up collision cell that contains body surface which makes the triangle number of collision detection substantially reduced.In second stage(detection stage),by means of calculating the value between the to be detected object’s depth of bounding box tree and the given μ, the data structure named as Adjacent is generated just because of the traversal track strategy.When topology is changed according to the records of traversal tracking table,traversal project can shorten the traversal path and save computing time. Comparison with the Rapid、I-Collide method shows that the proposed algorithm improves the detection performance.