EUVIMEDEUVIMED entdecken
Crossref

Constrained Delaunay Tetrahedrization: A Robust and Practical Approach

Lorenzo Diazzi, Daniele Panozzo, Amir Vaxman, Marco Attene

ACM Transactions on Graphics · 05.12.2023 · 42 (6) · 1-15

DOI: 10.1145/3618352 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 05.12.2023. Verfasst von Lorenzo Diazzi und 3 weiteren Autor:innen. Die Arbeit wurde bisher 25-mal zitiert (Crossref) und nennt 68 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We present a numerically robust algorithm for computing the constrained Delaunay tetrahedrization (CDT) of a piecewise-linear complex, which has a 100% success rate on the 4408 valid models in the Thingi10k dataset. We build on the underlying theory of the well-known tetgen software, but use a floating-point implementation based on indirect geometric predicates to implicitly represent Steiner points: this new approach dramatically simplifies the implementation, removing the need for ad-hoc tolerances in geometric operations. Our approach leads to a robust and parameter-free implementation, with an empirically manageable number of added Steiner points. Furthermore, our algorithm addresses a major gap in tetgen's theory which may lead to algorithmic failure on valid models, even when assuming perfect precision in the calculations. Our output tetrahedrization conforms with the input geometry without approximations. We can further round our output to floating-point coordinates for downstream applications, which almost always results in valid floating-point meshes unless the input triangulation is very close to being degenerate.

Zitieren

APA

Diazzi, L., Panozzo, D., Vaxman, A., & Attene, M. (2023). Constrained Delaunay Tetrahedrization: A Robust and Practical Approach. ACM Transactions on Graphics, 42(6), 1-15. https://doi.org/10.1145/3618352

Vancouver

Diazzi L, Panozzo D, Vaxman A, Attene M. Constrained Delaunay Tetrahedrization: A Robust and Practical Approach. ACM Transactions on Graphics. 2023;42(6):1-15. doi:10.1145/3618352

BibTeX
@article{Diazzi2023,
  author = {Diazzi, Lorenzo and Panozzo, Daniele and Vaxman, Amir and Attene, Marco},
  title = {Constrained Delaunay Tetrahedrization: A Robust and Practical Approach},
  journal = {ACM Transactions on Graphics},
  year = {2023},
  volume = {42},
  number = {6},
  pages = {1--15},
  doi = {10.1145/3618352}
}
Kostenlos starten →