Premium
Continuous Self‐Collision Detection for Deformable Surfaces Interacting with Solid Models
Author(s) -
Wong SaiKeung,
Cheng YuChun
Publication year - 2014
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.12284
Subject(s) - collision detection , surface (topology) , computer science , collision , process (computing) , solid surface , collision response , computer vision , observer (physics) , artificial intelligence , computer graphics (images) , point (geometry) , geometry , physics , mathematics , quantum mechanics , operating system , computer security , chemical physics
In this paper, we propose a new continuous self‐collision detection (CSCD) method for a deformable surface that interacts with a simple solid model. The method is developed based on the radial‐view‐based culling method. Our method is suitable for the deformable surface that has large contact region with the solid model. The deformable surface may consist of small round‐shaped holes. At the pre‐processing stage, the holes of the deformable surface are filled with ghost triangles so as to make the mesh of the deformable surface watertight. An observer primitive (i.e. a point or a line segment) is computed so that it lies inside the solid model. At the runtime stage, the orientations of triangles with respect to the observer primitive are evaluated. The collision status of the deformable surface is then determined. We evaluated our method for several animations including virtual garments. Experimental results show that our method improves the process of CSCD.