Journal of the Korea Academia-Industrial cooperation Society (한국산학기술학회논문지)

The Korea Academia-Industrial cooperation Society (한국산학기술학회)
권호 표지
DOI QR코드

DOI QR Code

Real-time collision detection for dynamic objects

동적 객체간의 실시간 충돌 감지 알고리즘

  • Oh, Sang-Young (Division of Business Mgt. in Cheongju University) ;
  • Hwang, Seon-Min (Dept. of Information and Communication Engineering in Korea Univ. of Technology and Education)
  • Published : 2008.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper studies a collision detection technique to dealing with moving polyhedra. Even though the problem is well-studied in computer graphics, the existing methods are inapplicable to highly dynamic environments. We use the GJK algorithm to determine collisions between convex objects. Also, our method is applied for moving objects.

본 연구의 목적은 컴퓨터 그래픽스 상에서 움직이는 다면체간의 충돌을 탐지하는 데 있다. 지금까지 컴퓨터 그래픽스 분야에서 이와 관련된 많은 연구들이 수행되었으나 대부분 다이내믹한 환경에는 적절치 못했다. 본 연구를 통해 GJK 알고리즘을 기반으로 하여 움직이는 다면체간의 충돌 탐지에 적합한 방법을 제안하고자 한다.

Keywords

References

  1. Beckmann, N., Kriegel, H., Schneider, R., Se eger, B., "The r*-tree: An efficient and robust access method for points and rectangles", Proc. SIGMOD Conf. on Management of Data, pp.322-331, 1990.
  2. Cameron, S., Culley, R., K., "Determining the minimum translational distance between two convex polyhedra", Proceedings of International Conference on Robotics and Automation, pp.591-596, 1986.
  3. Gilbert, E., Chek-Peng, F., "Computing the Di stance Between General Convex Objects in Three-Dimensional Space", IEEE Transactions on Robotics and Automation, Vol. 6, pp. 53-61. https://doi.org/10.1109/70.88117
  4. Gilbert, E., Johnson, D., Keerthi, D., "A Fast procedure for computing the distance between objects in three-dimensional space", IEEE Journal on Robotics and Automatin, Vol. 4, pp. 193-203, 1988. https://doi.org/10.1109/56.2083
  5. Gottschalk, S., Lin, M., Manocha, D., " OBB-Tree: A hierarchical structure for rapid interference detection", Proceeding of ACM SIGGRAPH' 96, pp. 171-180, 1996
  6. Hubbard, P., "Collision Detection for Interactive Graphics Applications. Ph. D. thesis", Brown University, 1994.
  7. Kitamura, Y., Takemura, H., Ahuja, N., Kishino, "Efficient collision detection among objects in arbitrary motion using multiple shape representations", Proceedings of the 12th IAPR International Conference, Vol. 1., pp. 390-396, 1994.
  8. Klosowski, J., Held, M., Mitchell, J., Sowizral, H., Zikan, K., "Efficient collision detection using bounding volume hierarchies of k-dops", IEEE Trans. on Visualization and Computer Graphics 4, pp.21-37, 1998. https://doi.org/10.1109/2945.675649
  9. Miguel, A., Otaduy, M., Lin, C., "Introduction to haptic rendering. International Conference on Computer Graphics and Interactive Techniques archive", ACM SIGGRAPH 2005 Courses, pp.11-14, 2005.
  10. Sunil, Hadap, Dave, Eberle, Pascal, Volino, Ming, C., Lin, Stephane, Redon, Christer, Ericson, "Collision detection and proximity queries", International Conference on Computer Graphics and Interactive Techniques ACM SIGGRAPH 2004, Course Notes, 2004.
  11. Xavier, Patrick, "Fast swept-volume distance for robust collision detection", Proceedings of the 1997 IEEE International Conference on Robotics and Automation, Albuquerque, NM, April, 1997. https://doi.org/10.1109/ROBOT.1997.614295
  12. Vlack, Kevin, Susumu, Tachi, "Fast and accurate spacio-temporal intersection detection with the GJK algorithm. Proceedings of the International Conference on Artificial Reality and Telexistence (ICAT), pp.79-84, 2001.