디지털콘텐츠학회 논문지 (Journal of Digital Contents Society)

  • 제19권1호
  • /
  • Pages.199-204
  • /
  • 2018
  • /
  • 1598-2009(pISSN)
  • /
  • 2287-738X(eISSN)
한국디지털콘텐츠학회 (Digital Contents Society)
권호 표지
DOI QR코드

DOI QR Code

메쉬 그룹화를 이용한 충돌 검출 알고리즘

Collision detection algorithm by using mesh grouping

  • 투고 : 2017.12.18
  • 심사 : 2018.01.29
  • 발행 : 2018.01.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 가상 공간에서 객체와의 상호 작용을 위한 빠른 충돌 감지 방법을 제안하였다. 먼저 메쉬 그룹화 단계에서는, 전체 공간을 일정한 크기의 소공간들로 분할하고, 각각의 소공간에 속하는 메쉬들에 대하여 이들을 모두 포함하는 최소의 기본 입체도형(육면체 혹은 구)의 위치와 크기를 정함으로써 그룹화한다. 충돌 검출 단계에서는, HIP(Haptic Interface Point)가 어떤 그룹을 대표하는 입체도형 내부에 들어 있는지를 검사하여 특정 입체도형과의 충돌이 확인되면 해당 그룹의 메쉬들만을 대상으로 실제 충돌이 일어난 메쉬를 찾는다. 본 논문에서 제안한 방법을 적용한 경우와 적용하지 않은 경우의 연산시간을 측정 및 비교함으로써 제안한 알고리즘의 효용성을 확인하였다.

In this paper, we propose a fast collision detection method for interacting with objects in virtual space. First, in the mesh grouping step, the entire space is divided into small spaces of a predetermined size, and the positions and sizes of the smallest basic stereoscopic shapes (cube or sphere) including all of the meshes belonging to each small space are determined. In the collision detection step, it is checked whether a haptic interface point (HIP) is included in a three-dimensional figure representing a group. When a collision with a specific three-dimensional figure is confirmed, searching is performed only for the meshes in the group to find a mesh on which a possible real collision with HIP occurred. The effectiveness of the proposed algorithm is verified by measuring and comparing the computation time of the proposed method with and without the proposed method.

키워드

참고문헌

  1. Kenneth Salisbury, Francois Conti, and Federico Barbagli, "Haptic Rendering: Introductory Concepts," IEEE Computer Graphics and Applications, Vol. 24, Issue 2, pp. 24-32, Mar. 2004. https://doi.org/10.1109/MCG.2004.1274058
  2. Laehyun Kim,"Haptic Rendering Technology," Journal of the KSME, Vol. 47, No. 2, pp. 36-43, Feb. 2007 (in Korean).
  3. C. A. Mendoza and C. Laugier, "Realistic Haptic Rendering for Highly Deformable Virtual Objects," in Proc. of IEEE Conf. on Virtual Reality, pp. 264-269, Yokohama, Japan, Mar. 2001.
  4. Yongmin Zhong et al. "Haptic deformation modelling through cellular neural network," I. J. of SIMULATION, Vol. 7, No. 8, pp. 3-20, 2006.
  5. Carlos Garre and Miguel A. Otaduy, "Haptic rendering of objects with rigid and deformable parts," Computers & Graphics, Vol. 34, Issue 6, pp. 689-697, Dec. 2010. https://doi.org/10.1016/j.cag.2010.08.006
  6. James T. Klosowski, et al. "Efficient collision detection using bounding volume hierarchies of k-DOPs," IEEE Trans. on Visualization and Computer Graphics, Vol. 4, Issue. 1, pp. 21-36, Jan-Mar 1998. https://doi.org/10.1109/2945.675649
  7. Christer Ericson, Real-Time Collision Detection, Morgan Kaufmann Pub., 2005.
  8. Dirk Bartz, James T. Klosowski, and Dirk Staneker, "K-dops as tighter bounding volumes for better occlusion performance," ACM SIGGRAPH Visual Proc., p. 213, 2001.
  9. Konig, Henry, Thomas Strothotte, and O. von Guericke. "Fast Collision Detection for Haptic Displays Using Polygonal Models," Proc. of the Conf. on Simulation and Visualization, pp. 289-300, Ghent, Belgium, 2002.
  10. In-kyeong Jo and Hwa-jin Park, "Study on collision processing among objects by 3D information of real objects extracted from a stereo type method in AR," Journal of Digital Contents Society, Vol. 11, No. 2, pp. 243-251, June 2010.
  11. Sarah F. Gibson, "Beyond volume rendering: visualization, haptic exploration, and physical modeling of voxel-based objects," Visualization in Scientific Computing, Springer Vienna, pp. 10-24, Jan 1995.