Collision Free Simplification for 2D Multi-Layered Shapes
No Thumbnail Available
Date
2023
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
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.
Description
CCS Concepts: Computing methodologies -> Mesh geometry models; Volumetric models
@inproceedings{10.2312:imet.20231260,
booktitle = {International Conference on Interactive Media, Smart Systems and Emerging Technologies (IMET)},
editor = {Pelechano, Nuria and Liarokapis, Fotis and Rohmer, Damien and Asadipour, Ali},
title = {{Collision Free Simplification for 2D Multi-Layered Shapes}},
author = {Gong, Xianjin and Parakkat, Amal Dev and Rohmer, Damien},
year = {2023},
publisher = {The Eurographics Association},
ISBN = {978-3-03868-233-2},
DOI = {10.2312/imet.20231260}
}