A Combinatorial Method for Topology Adaptations in 3D Deformable Models

In this paper we propose an efficient algorithm for topology adaptation of evolving surface meshes in 3D. This system has two novel features: First, a spatial hashing technique is used to detect self-colliding triangles of the evolving mesh. Secondly, for the topology adaptation itself, we use formulas which are derived from homology. In view of this the advantages of our algorithm are that it does not require global mesh re-parameterizations and the topology adaptation can be performed in a stable way via a rather coarse mesh.