Gissler, MarcBecker, MarkusTeschner, MatthiasJohn Dingliana and Fabio Ganovelli2014-02-012014-02-012007978-3-905673-65-4https://doi.org/10.2312/PE/vriphys/vriphys07/021-026We propose constraint sets as an efficient data structure for topology-changing deformable tetrahedral meshes. Using constraint sets, data structure updates in case of topology changes are simple and efficient. The consistency of the geometric representation is maintained and elasto-mechanical properties of the object are preserved. In combination with a Finite Element model for elasto-plastic objects and a geometric constraint approach, con- straint sets are applied to simulate the merging and breaking of conforming and non-conforming tetrahedral meshes. Experiments illustrate the efficiency of the data structure in interactive applications and its versatility.Categories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism: Animation