Collision Free Simplification for 2D Multi-Layered Shapes - Archive ouverte HAL Access content directly
Conference Papers Year : 2023

Collision Free Simplification for 2D Multi-Layered Shapes


We propose a simplification-aware untangling algorithm for 2D layered shapes stacked on each other. While the shape undergoes simplification, our approach adjusts the vertex positions to prevent collision with other layers while simultaneously maintaining the correct relative ordering and offsets between the layers. The method features a field-based representation of the shapes and extends the concept of "implicit untangling" by incorporating interleaved shape preservation through a parameterized shape-matching technique. Our approach can be plugged on top of any existing vertex-decimation approach, leveraging its localized nature to accelerate the field evaluation. Furthermore, our method can seamlessly handle an arbitrary number of stacked layers, making it a versatile solution for stacked garment simplification.
Fichier principal
Vignette du fichier
IMET2023_Cloth_Untangling.pdf (1.61 Mo) Télécharger le fichier
thumbnail.jpg (146.74 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04215443 , version 1 (22-09-2023)




  • HAL Id : hal-04215443 , version 1


Xianjin Gong, Amal Dev Parakkat, Damien Rohmer. Collision Free Simplification for 2D Multi-Layered Shapes. International Conference on Interactive Media, Smart Systems and Emerging Technologies, Oct 2023, Barcelona, France. ⟨hal-04215443⟩
65 View
30 Download


Gmail Facebook X LinkedIn More