An improved bounding box algorithm to collision detection for virtual environment

International Journal of Digital Content Technology and its Applications

Volumn 5, Issue 2, 2011, Pages 230-237

  Xiong, Yumei ^a,b   Chen, Yimin ^a  

^a SHANGHAI UNIVERSITY   (China)

^b SHANGHAI DIANJI UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

FORESTRY; GEOMETRY; LEARNING ALGORITHMS; VIRTUAL REALITY;

ACCURATE CALCULATIONS; BOUNDING BOX ALGORITHM; COLLISION DETECTION; COLLISION DETECTION ALGORITHM; COLLISION SPEED; DYNAMIC COLLISION DETECTION; SEARCH ALGORITHMS; TOP-DOWN SEARCHES;

TREES (MATHEMATICS);

EID: 79952801553     PISSN: 19759339     EISSN: None     Source Type: Journal    
DOI: 10.4156/jdcta.vol5.issue2.27     Document Type: Article

References (23)

1. Ilan Grinberg, Yair Wiseman,Scalable parallel collion detection simulation. IIE Transactions,pp11-15,2006
2. M. TESCHNER, B. HEIDELBERGER, M. MUELLER, D. POMERANETS, and M. GROSS. Optimized spatial hashing for collision detection of deformable objects[C]. In Proc. of Vision, Modeling, Visualization,pp:47-54,2007.
3. R. G. LUQUE, J. L. D. COMBA and C. M. D. S. FREITAS. Broad-phase collision detection using semi-adjusting bsp-trees [C]. In SI3D '05: Proceedings of the 2005 symposium on Interactive 3D graphics and games, New York, USA. ACM Press, pp:179-186,2005
4. B. Heidelberger, M. Teschner and M. Gross. Detection of collisions and self-collisions using image-space techniques.In Proceedings of WSCG'04,pp.145-152,2004.
5. G. Bergen. Collision Detection in Interactive 3D Environments. Morgan Kaufmann Publishers. Elsevier, San Francisco,2004.
6. J.M. Keil, T. Vassilev, Algorithms for optimal area triangulations of a convex polygon,Computational Geometry:Theory and Ap-plications, vol. 35, no.3, pp.173-187, 2008.
7. Muller D E, Preparat F.P. Finding the intersection of two convex polyhdra[J]. Theoretical Computer Science,vol.11,no.7,pp217-236,1999
8. Moore M, Wilhelms J. Collision detection and response for computer animation. Computer Fraphics, vol.22,no.4,pp289-298,1988
9. Hubbard P M. Collision detection for intersection graphics application. IEEE Transactions on Visualization and Computer Graphics, vol.1,no.3,pp218-230, 1995
10. Ren Shijun, Hong Bingrong, Men Qingxin. A Fast Algorithm to Determine Whether The Intersection of the two Convex Regions is Empty. Software Journal[J], vol.11,no.4,pp563-568,2000
11. GINO VAN DEN BERGEN. Collision Detection in Interactive 3D Environments [M]. Morgan Kaufmann Publishers Inc, 2004.
12. S. KIMMERLE, M. NESME, and F. FAURE. Hierarchy accelerated stochastic collision detection[C]. In Proceedings of Vision, Modeling, Visualization, pp 307-314, 2004.
13. MIN TAMG, SEAN CURTIS, SUNG-EUI YOON, DINESH MANOCHA. Interactive Continuous Collision Detection between Deformable Models using Connectivity-Based Culling[C]. SPM'08: ACM Solid and Physical Modeling Symposium), 2008.
14. MIN TAMG, SEAN CURTIS, SUNG-EUI YOON, DINESH MANOCHA. Adjacency-based culling for continuous collision detection [J], The Visual Computer, Springer,Vol 24, no.7, pp.545-553,2008
15. Lin MC, Manocha D.Interactive geometric computations using graphics hardware [C]. International Conference on Robotics and Automation,pp.201-205,2002.
16. WANG TIANZHU. Adaptive Stochastic Collision Detection between Deformable Objects using Particle Swarm Optimization[C]. In Proceedings of EvoWorkshops 2006, EvoIASP, Budapest, Hungary, April 10-12. LNCS, Vol. 39,no.07,pp.450-459,2006.
17. M. Teschner, B. Heidelberger, M. Mueller and M. Gross.A versatile and robust model for geometrically complex deformable solids. In Proceedings of Computer Graphics International CGI'04, pp. 312-319, 2004.
18. O. Tropp, A. Tal and I. Shimshoni, A fast triangle to triangle intersection test for collision detection, Computer Animation and Virtual Worlds. Vol. 17,no,5, pp. 527-535,2006.
19. Rade Besic, Pat Banerjee, Exact collision detection for a virtual manufacturing imulator,IIE Transactions.pp.43-54,2006.
20. Tian Zun-hua, Zhao Long, Research of dynamic collision detection algorithm based on entity behaviors,Journal of System Simulation.vol.21,no.5,pp.1380-1383,2009.
21. Xiong Yumei, Chen Yimin, Parallel Collision Detection Algorithm Based on decomposing a Polyhedron into Tetrahedrons, Proceeding of the 2009 Second International Workshop on Computer Science and Engineering.pp.501-503.2009.
22. Guowei Xue, Yan Zhang, A Parallel [22] Guowei Xue, Yan Zhang, A Parallel Backprojection Algorithm for Spiral Cone-Beam CT Exact Reconstruction, JDCTA, Vol. 4, No. 6, pp. 134 - 143, 2010
23. Li Wei, Eung-Joo Lee, 3D Face Recognition Using Face Feature Points Based on Parallel Stereo Vision, JDCTA, Vol. 4, No. 1, pp. 86 ~ 95, 2010