DocumentCode :
2998341
Title :
An improved method of continuous collision detection using ellipsoids
Author :
He Bing ; Wang Yangzihao ; Zhao Jia
Author_Institution :
State Key Lab. of Virtual Reality Technol. & Syst., BeiHang Univ., Beijing, China
fYear :
2009
fDate :
26-29 Nov. 2009
Firstpage :
2280
Lastpage :
2286
Abstract :
Continuous collision detection for virtual scene simulation is an important research field. In order to avoid penetration during the collision detection process and to ensure the completion of the collision response, the paper optimized the algorithm steps based on the traditional ellipsoid scanning method, and for the region based task allocation model of the physics engine, it gave a mechanism for the rapid index based on marked sub-regional. In addition, forecasting mechanism used during the process of collision detection effectively reduced the sum of collision detection operations within one simulation cycle. Experiments show that the algorithm optimization we proposed has significantly improved the efficiency of the collision detection, and the space division mechanism can be applied to parallel collision detection of large-scale and large-quantity objects in complex virtual scene applications.
Keywords :
collision avoidance; computational geometry; virtual reality; collision response; continuous parallel collision detection; ellipsoid scanning method; forecasting mechanism; physics engine; space division mechanism; task allocation model; virtual scene simulation; Ellipsoids; Hardware; Interpolation; Large-scale systems; Layout; Motion detection; Object detection; Optimization methods; Predictive models; Space technology; Collision Detection; Collision Prediction; Ellipsoids; Space Subdivision;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer-Aided Industrial Design & Conceptual Design, 2009. CAID & CD 2009. IEEE 10th International Conference on
Conference_Location :
Wenzhou
Print_ISBN :
978-1-4244-5266-8
Electronic_ISBN :
978-1-4244-5268-2
Type :
conf
DOI :
10.1109/CAIDCD.2009.5375143
Filename :
5375143
Link To Document :
بازگشت