Browse > Article
http://dx.doi.org/10.9728/dcs.2018.19.1.199

Collision detection algorithm by using mesh grouping  

Park, Jong-Seop (Realtimewave Co.)
Jang, Tae-Jeong (Department of Electronics and Communication Engineering, Kangwon National University)
Publication Information
Journal of Digital Contents Society / v.19, no.1, 2018 , pp. 199-204 More about this Journal
Abstract
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.
Keywords
Collision detection; Haptic rendering; Mesh grouping;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI
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.   DOI
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.   DOI
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.