Wykrywanie kolizji obiektów trójwymiarowych w środowisku FRS

• Autorzy: Grudziński T. , Ross J. , Mysłek T.

Warianty tytułu

EN

The issues of 3-dimensional collision detection in FRS engine

• Języki publikacji: PL

Abstrakty

PL

W publikacji przedstawiono problemy powstające przy próbie stworzenia systemu wykrywającego kolizje obiektów na animowanej scenie trójwymiarowej i zaproponowano możliwe rozwiązania zarówno pojedynczych zagadnień, jak i ich syntezę w całościowy system przeznaczony do pracy w czasie rzeczywistym

EN

The paper presents the issues that can arise while trying to create complete system capable of detecting collisions between objects on an animated 3-dimensional scenę. A number of solutions is proposed for single issues as well as synthesis of those into a complete system that can be applied in real-time environments.

Słowa kluczowe

PL

rzeczywistość wirtualna; grafika komputerowa; hierarchie brył otaczających; wykrywanie kolizji

EN

collision detection; virtual reality; computer graphics; bounding volume hierarchies

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2005
• Tom: Vol. 26, nr 4
• Strony: 59--74
• Opis fizyczny: Bibliogr. 14 poz., rys.

Twórcy

autor

Grudziński T.

• Politechnika Śląska, Instytut Informatyki, ul. Akademicka 16, 44-101 Gliwice, Polska

autor

Ross J.

• Politechnika Śląska, Instytut Informatyki, ul. Akademicka 16, 44-101 Gliwice, Polska

autor

Mysłek T.

• Politechnika Śląska, Instytut Informatyki, ul. Akademicka 16, 44-101 Gliwice, Polska

Bibliografia

• Gottschalk S., Lin M. C., Manocha D.: OBB-Tree: A Hierarchical Structure for Rapid Interference Detection. SIGGRAPH 1996.
• Kara E.: Opposing Face Geometry: A Collision Detection Optimization Scheme. www.gamedev.net, 2004.
• Barequet G., Chazelle B., Guibas L. J., Mitchell J., DeLoury A. T.: BOXTREE: Hierarchical Representation for Surfaces in 3D.Computer Graphics Forum, 1996.
• Palmer L. J., Grimsdale L. R.: Collision Detection for Animation Using Sphere-Trees. Computer Graphics Forum, 1995.
• Manocha D., Larsen E., Lin M. C., Gottschalk S.: Fast Proximity Queries with Swept Sphere Volumes. Technical Report TR99-018, Department of Computer Science, University of North Carolina, 1999.
• Larsson T., Akenine-Möller T.: Efficient collision detection for models deformed by morphing. The Visual Computer, volume 19(2-3), pages 164-174, Springer, May 2003.
• Mezger J., Kimmerle S., Etzmuß O.: Hierarchical Techniques in Collision Detection for Cloth Animation. Journal of WSCG, volume 11, February 2003.
• Raabe A., Bartyzel B., Zachmann G., Anlauf J. K.: Hardware Accelerated Collision Detection – An Architecture and Simulation Results. World Scientific and Engineering Academy and Society, 2004.
• Mysłek T., Grudziński T., Ross J.: Zaawansowane techniki animacji szkieletowej modeli trójwymiarowych (w przygotowaniu).
• Baraff D.: Analytical Methods for Dynamic Simulation of Non-penetrating Rigid Bodies. SIGGRAPH ’89, Boston Computer Graphics, vol. 23, no. 3, July 1989
• Eberly D.: Dynamic Collision Detection using Oriented Bounding Boxes. www.geometric-tools.com, 1999
• Eberly D.: Intersection of Objects with Linear and Angular Velocities using Oriented Bounding Boxes. www.geometriccontrols.com, 1999
• Schmalstieg D., Tobler R. F.: Real-time Bounding Box Area Computation. Vienna University of Technology, 1999
• Moller T.: A Fast Triangle-Triangle Intersection Test. Journal of Graphic Tools, 1997