English version


Guillaume Damiand

oPage d'accueil

oRecherches

oPublications

oEnseignements

oEncadrement de Thèses

oCV

oCoordonnées

oLiens

Query-replace operations for topologically controlled 3D mesh editing

Damiand G., Nivoliers V.
Computers & Graphics (C&G)
Volume 106, pages 187-199, August 2022

Links:  PDF  Hal  Link  

Abstract: We propose a generic framework to describe modifications on 3D objects (surfaces and volumes) based on a query and replace mechanism. These modifications are described in terms of rewriting rules: a set of patterns is provided, each one defining a possible replacement. The patterns are expressed using 3D combinatorial maps, ensuring the global topological validity of the transformed mesh. At the core of the framework, we use topological signatures to efficiently query and match patterns on the input. Our formalism can generically describe many different transformations like subdivision, smoothing, topological correction, or remeshing. Its interest is twofold. It provides an easy implementation for such operations, especially when many cases arise: we provide an example with over 300 cases. It is also able to detect corner cases that were not provided and are required to ensure the topological correctness of the output.

Keywords: Query-Replace; 3D Volumic Mesh; Transformation Operation; Topological Validity

BibTex references

@Article{DamNiv22,
      author = {Damiand, G. and Nivoliers, V.},
      title = {Query-replace operations for topologically controlled 3D mesh editing},
      journal = {Computers \& Graphics (C\&G)},
      publisher = {Elsevier},
      volume = {106},
      pages = {187-199},
      month = {August},
      year = {2022},
      keywords = {Query-Replace; 3D Volumic Mesh; Transformation Operation; Topological Validity},
      url = {https://doi.org/10.1016/j.cag.2022.06.008}
}

Image


o [Retour]