Bounding volume hierarchies for collision detection

• Autorzy: Lach E. , Lach J.

Warianty tytułu

PL

Hierarchie brył ograniczających w wykrywaniu kolizji

• Języki publikacji: EN

Abstrakty

EN

The paper describes a problem of generation of bounding volume hierarchies for collision detection in 3D scenes. The effectiveness of two methods is tested followed by discussion on necessary features of an animation framework. The fACT framework is introduced.

PL

W artykule opisano problem generacji hierarchii brył ograniczających zastosowanych do wykrywania kolizji w scenach trójwymiarowych. Przeprowadzono testy efektywności dwóch metod podsumowane określeniem niezbędnych cech środowiska animacyjnego. Przedstawiono środowisko do animowania postaci 3D: fACT.

Słowa kluczowe

EN

bounding volume hierarchies; collision detection; 3D animation framework

PL

hierarchie brył ograniczających; wykrywanie kolizji; środowisko 3D; animowanie postaci

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2010
• Tom: Vol. 31, nr 1
• Strony: 71--83
• Opis fizyczny: bibliogr. 27 poz.

Twórcy

autor

Lach E.

autor

Lach J.

• Instytut Informatyki, Politechnika Śląska, ul. Akademicka 16, 44-100 Gliwice ,tel. [phone],

Bibliografia

• 1. Eckstein J., Schömer E.: Dynamic Collision Detection in Virtual Reality Applications. University of West Bohemia, 1999, s. 71-78.
• 2. Gottschalk S., Lin M., Manocha D.: OBB-tree: A hierarchical structure for rapid interference detection. In: Proc. SIGGRAPH, 1996, s. 171-180.
• 3. Spillmann J., Becker M., Teschner M.: Efficient updates of bounding sphere hierarchies for geometrically deformable models. Journal of Visual Communication and Image Representation, Orlando, FL, USA 2007, Vol. 18, No. 2.
• 4. Larsson T. Akenine-Möller Т.: A dynamic bounding volume hierarchy for generalized collision detection. Computers & Graphics, 2006, Vol. 30, No. 3, s. 451-460.
• 5. Garcia M., Bayona S., Toharia P., Mendoza C: Comparing Sphere-Tree Generators and Hierarchy Updates for Deformable Objects Collision Detection. Advances in Visual Computing, 2005, Vol. 3804, s. 167-174.
• 6. Govindaraju N., Kabul I., Lin M., Manocha D.: Fast continuous collision detection among deformable models using graphics processors. Computers & Graphics, 2007, Vol. 31, No. 1, s. 5-14.
• 7. Redon S., Kheddar A., Coquillart S.: Fast continuous collision detection between rigid bodies. Computer & Graphics, 2002; Vol. 21, No. 3, s. 279-287.
• 8. Teschner M., Kimmerle S., Heidelberger В., Zachmann G., Raghupathi L., Fuhrmann A., Cani M.-P., Faure F., Magnenat-Thahnann N., Strasser W., Volino P.: Collision Detection for Deformable Objects. Computer Graphics Forum, 2005, Vol. 24, No. 1, s. 61-81.
• 9. Larsson Т.: Fast and Tight Fitting Bounding Spheres. Proceedings of the Annual SIGRAD Conference, Stockholm, 2008, s. 27-30.
• 10. Ernst M., Schneider M., Greiner G.: Collision Detection with Early Split Clipping. IEЕЕ VGTC Pacific Visualization Symposium, Kyoto 2008.
• 11. Li C, Feng Y., Owen D.: SMB: Collision detection based on temporal coherence. Computer methods in applied mechanics and engineering, 2006, Vol. 195, No. 19-22, s. 2252-2269.
• 12. Tropp O., Tal A., Shimshoni L, Dobkin D.: Temporal Coherence in Bounding Volume Hierarchies for Collision Detection. International Journal of Shape Modeling, 2006, Vol. 12, No. 2, s. 159-178.
• 13. Liu L., Wang Z.; Xia S.: A Volumetric Bounding Volume Hierarchy for Collision Detection. Proceedings of 2007 10th IEEE International Conference on Computer Aided Design and Computer Graphics, Beijing, 2007, s. 485-488.
• 14. Chang J.-W., Wangb W., Kim M.-S.: Efficient collision detection using a dual OBB-sphere bounding volume hierarchy. Computer-Aided Design, 2009.
• 15. Choi Y.-K., Chang J.-W., Wang W., Kim M.-S., Elber G.: Continuous Collision Detection for Ellipsoids. IEEE Transactions on Visuallization and Computer Graphics, 2009, Vol. 15, No. 2, s. 311-325.
• 16. Kłosowski J., Held M., Mitchell J., Sowizral H., Zikan K.: Efficient collision detection using bounding volume hierarchies of k-dops. IEEE Transactions on Visualization and Computer Graphics, 1998; Vol. 4, No. 1, s. 21-37.
• 17. Zachmann G. Rapid collision detection by dynamically aligned dop-trees. In: Proc. of IEEE virtual reality annual international symposium, Atlanta, 1998, s. 90-97.
• 18. Luque R., Comba J., Freitas C: Broad-phase collision detection using semi-adjusting BSP-trees. Proceedings of the 2005 symposium on Interactive 3D graphics and games, Washington, 2005, s. 179-186.
• 19. Thatcher U.: Loose octrees. In Game Programming Gems, Charles River Media, 2005, s. 444-453.
• 20. Ganovelli F., Dingliana J., O’Sullivan C: BucketTree: improving collision detection between deformable objects. In: Spring Conference in Computer Graphics (SCCG2000); 2000, s. 156-63.
• 21. Csaba Т.: Binary Space Partitions: Recent Developments. Combinatorial and Computational Geometry, 2005, Vol. 52.
• 22. Sigal A., Gil M., Ayellet Т.: Deferred, Self-Organizing BSP Trees. Comput. Graph. Forum, 2002, Vol. 21, No. 3.
• 23. Turk G.: Interactive collision detection for molecular graphics. Master’s thesis. Computer Science Department, University of North Carolina at Chapel Hill; 1989.
• 24. Teschner M., Heidelberger В., Mueller M., Pomeranets D., Gross M.: Optimized spatial hashing for collision detection of deformable objects. In: Proceedings of Vision, Modeling and Visualization; 2003, s. 47-54.
• 25. Ng K., Trifonov В.: Automatic Bounding Volume Hierarchy Generation Using Stochastic Search Methods. Stochastic Search Algorithms, Vancouver, Canada, 2003.
• 26. Ericson Ch.: Real-Time Collision Detection. Elsevier Inc., 2005.
• 27. Lach E.: fACT - Animation Framework for Generation of Virtual Characters Behaviours, 1st International Conference on Information Technology, Gdańsk, 2008, s. 325-328.