Accurate self-collision detection using enhanced dual-cone method

Abstract We present an accurate and robust algorithm for self-collision detection in deformable models. Our method is based on the normal cone test and is suitable for both discrete and continuous collision queries on triangular meshes. We propose a novel means of employing surface normal cones and binormal cones to perform the normal cone test. Moreover, we combine our culling criteria with bounding volume hierarchies (BVHs) and present a hierarchical traversal scheme. Unlike the previous BVH-based dual-cone method, our method can reliably detect all self-collisions, and it achieves appreciable speedup over other high-level culling methods.

[1]  Dinesh Manocha,et al.  Interactive collision detection between deformable models using chromatic decomposition , 2005, SIGGRAPH 2005.

[2]  Miguel A. Otaduy,et al.  Star-contours for efficient hierarchical self-collision detection , 2010, SIGGRAPH 2010.

[3]  Ming C. Lin,et al.  Accurate and Fast Proximity Queries Between Polyhedra Using Convex Surface Decomposition , 2001, Comput. Graph. Forum.

[4]  Sai-Keung Wong,et al.  Radial view based culling for continuous self-collision detection of skeletal models , 2013, ACM Trans. Graph..

[5]  Xavier Provot,et al.  Collision and self-collision handling in cloth model dedicated to design garments , 1997, Computer Animation and Simulation.

[6]  T. Banchoff,et al.  Differential Geometry of Curves and Surfaces , 2010 .

[7]  Dinesh Manocha,et al.  Fast and exact continuous collision detection with Bernstein sign classification , 2014, ACM Trans. Graph..

[8]  P. Volino,et al.  Efficient self‐collision detection on smoothly discretized surface animations using geometrical shape regularity , 1994 .

[9]  Huamin Wang,et al.  Defending continuous collision detection against errors , 2014, ACM Trans. Graph..

[10]  Xinyu Zhang,et al.  Scalable Collision Detection Using p-Partition Fronts on Many-Core Processors , 2014, IEEE Transactions on Visualization and Computer Graphics.

[11]  George Baciu,et al.  A randomized marking scheme for continuous collision detection in simulation of deformable surfaces , 2006, VRCIA '06.

[12]  Stefan Kimmerle,et al.  Hierarchical Techniques in Collision Detection for Cloth Animation , 2003, WSCG.

[13]  Nadia Magnenat-Thalmann,et al.  Efficient self‐collision detection on smoothly discretized surface animations using geometrical shape regularity , 1994, Comput. Graph. Forum.

[14]  Sai-Keung Wong,et al.  Dynamic radial view based culling for continuous self-collision detection , 2014, I3D.

[15]  Dinesh Manocha,et al.  ICCD: Interactive Continuous Collision Detection between Deformable Models Using Connectivity-Based Culling , 2009, IEEE Trans. Vis. Comput. Graph..

[16]  Miguel A. Otaduy,et al.  FASTCD: fracturing-aware stable collision detection , 2010, SCA '10.

[17]  Doug L. James,et al.  Subspace self-collision culling , 2010, ACM Transactions on Graphics.

[18]  Dinesh Manocha,et al.  Fast collision detection for deformable models using representative-triangles , 2008, I3D '08.

[19]  Dinesh Manocha,et al.  Collision-streams: fast GPU-based collision detection for deformable models , 2011, SI3D.

[20]  Dinesh Manocha,et al.  Efficient BVH‐based Collision Detection Scheme with Ordering and Restructuring , 2018, Comput. Graph. Forum.

[21]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[22]  Sai-Keung Wong,et al.  Continuous Self‐Collision Detection for Deformable Surfaces Interacting with Solid Models , 2014, Comput. Graph. Forum.

[23]  George Baciu,et al.  Continuous collision detection for deformable objects using permissible clusters , 2014, The Visual Computer.

[24]  Doug L. James,et al.  Energy-based self-collision culling for arbitrary mesh deformations , 2012, ACM Trans. Graph..

[25]  Robert Bridson,et al.  Efficient geometrically exact continuous collision detection , 2012, ACM Trans. Graph..

[26]  Dinesh Manocha,et al.  TightCCD: Efficient and Robust Continuous Collision Detection using Tight Error Bounds , 2015, Comput. Graph. Forum.

[27]  Marco Hutter,et al.  Optimized Continuous Collision Detection for Deformable Triangle Meshes , 2007, J. WSCG.

[28]  Dinesh Manocha,et al.  Interactive continuous collision detection for topology changing models using dynamic clustering , 2015, I3D.

[29]  Dinesh Manocha,et al.  Continuous penalty forces , 2012, ACM Trans. Graph..

[30]  Dinesh Manocha,et al.  Efficient and Reliable Self‐Collision Culling Using Unprojected Normal Cones , 2017, Comput. Graph. Forum.

[31]  Dinesh Manocha,et al.  PSCC: Parallel Self-Collision Culling with Spatial Hashing on GPUs , 2018, PACMCGIT.