Abstract:We present an interactive algorithm for continuous collision detection between deformable models. We introduce multiple techniques to improve the culling efficiency and the overall performance of continuous collision detection. First, we present a novel formulation for continuous normal cones and use these normal cones to efficiently cull large regions of the mesh as part of self-collision tests. Second, we introduce the concept of "procedural representative triangles" to remove all redundant elementary tests between nonadjacent triangles. Finally, we exploit the mesh connectivity and introduce the concept of "orphan sets" to eliminate redundant elementary tests between adjacent triangle primitives. In practice, we can reduce the number of elementary tests by two orders of magnitude. These culling techniques have been combined with bounding volume hierarchies and can result in one order of magnitude performance improvement as compared to prior collision detection algorithms for deformable models. We highlight the performance of our algorithm on several benchmarks, including cloth simulations, N-body simulations, and breaking objects.

Research on collision detection methods based on Snake

Polyhedron-bounded Collision Checks for Robotic Assembly of Structural Components

A Novel Collision Detection Algorithm Based on Grids Enveloping for Industrial Robot Simulations

Initial Model of Snake and Improved Approaches

Snake Model for Edge Detection

Fast and accurate continuous collision detection between rigid bodies

ICCD: Interactive Continuous Collision Detection Between Deformable Models Using Connectivity-Based Culling

Multi-core collision detection between deformable models

Accurate Self-Collision Detection Using Enhanced Dual-Cone Method

Interactive collision detection for complex and deformable models using programmable graphics hardware.

Collision Detection and Optimization of Dual-Arm Mobile Robot Based on Node Tree of VRML

Efficient Collision Determination for Dynamic Scenes using Coherent Separating Axis

Image Boundary Detection Algorithm Based on Snake Model

Method for Collision Simulation in Virtual Hand Interaction Based on Skeletal Models

Unified image-space collision detection algorithm for arbitrary geometric models

Two-dimensional obstacle avoidance control algorithm for snake-like robot in water based on immersed boundary-lattice Boltzmann method and improved artificial potential field method

Gait Contour Extraction Based on Improved Snake Model

Adjacency-based culling for continuous collision detection

3D Human Body Shape and Motion Tracking by LBS and Snake

Face Detection under Complex Background

Collision Detection on Robot Fish 2D Simulation Platform