The Intersection Contour Minimization Method for Untangling Oriented Deformable Surfaces

Abstract

The Intersection Contour Minimization (ICM) method [VM06] has been proven to be an effective history-free algorithm for resolving collisions between non-oriented deformable surfaces. In many circumstances, however, surface orientation information are often implied in the context. Being completely blind to such information in the ICM method often leads to unexpected result: either failure or slow convergence in certain intersection config- urations. By introducing the concept of ''repulsive normal'' into ICM, many of those once-failure configurations can be resolved successfully. Even for those once-successful configurations, repulsive normals usually speed-up the convergence. Moreover, the ICM method that was originally designed for polygonal meshes can actually be adapted to resolve collisions between a polygon mesh and an analytical surface. This paper presents one such extension collisions between a polygon mesh and a capsule.