EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Expansion Cones: A Progressive Volumetric Mapping Framework

Valentin Zénon Nigolian, Marcel Campen, David Bommes

ACM Transactions on Graphics · 2023-08 · 42 (4) · 1-19

DOI: 10.1145/3592421 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 26.07.2023. Verfasst von Valentin Zénon Nigolian und 2 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: European Research Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Volumetric mapping is a ubiquitous and difficult problem in Geometry Processing and has been the subject of research in numerous and various directions. While several methods show encouraging results, the field still lacks a general approach with guarantees regarding map bijectivity. Through this work, we aim at opening the door to a new family of methods by providing a novel framework based on the concept of progressive expansion. Starting from an initial map of a tetrahedral mesh whose image may contain degeneracies but no inversions, we incrementally adjust vertex images to expand degenerate elements. By restricting movement to so-called expansion cones , it is done in such a way that the number of degenerate elements decreases in a strictly monotonic manner, without ever introducing any inversion. Adaptive local refinement of the mesh is performed to facilitate this process. We describe a prototype algorithm in the realm of this framework for the computation of maps from ball-topology tetrahedral meshes to convex or star-shaped domains. This algorithm is evaluated and compared to state-of-the-art methods, demonstrating its benefits in terms of bijectivity. We also discuss the associated cost in terms of sometimes significant mesh refinement to obtain the necessary degrees of freedom required for establishing a valid mapping. Our conclusions include that while this algorithm is only of limited immediate practical utility due to efficiency concerns, the general framework has the potential to inspire a range of novel methods improving on the efficiency aspect.

Förderung

  • European Research Council

Zitieren

APA

Nigolian, V. Z., Campen, M., & Bommes, D. (2023). Expansion Cones: A Progressive Volumetric Mapping Framework. ACM Transactions on Graphics, 42(4), 1-19. https://doi.org/10.1145/3592421

Vancouver

Nigolian VZ, Campen M, Bommes D. Expansion Cones: A Progressive Volumetric Mapping Framework. ACM Transactions on Graphics. 2023;42(4):1-19. doi:10.1145/3592421

BibTeX
@article{Nigolian2023,
  author = {Nigolian, Valentin Zénon and Campen, Marcel and Bommes, David},
  title = {Expansion Cones: A Progressive Volumetric Mapping Framework},
  journal = {ACM Transactions on Graphics},
  year = {2023},
  volume = {42},
  number = {4},
  pages = {1--19},
  doi = {10.1145/3592421}
}
Kostenlos starten →