ACM Transactions on Graphics· 2018Q1
Tetrahedral meshing in the wild
- 255citations
- Q1SCImago
- 2018year
Short summary
A new tetrahedral meshing technique directly converts triangle soups into analysis-ready volumetric meshes with guaranteed robustness and no user interaction.
AI-generated from the title and abstract; the full text is not read.
Key points
- Directly converts arbitrary triangle meshes into valid tetrahedral meshes.
- Guarantees robustness and output validity at every iteration.
- Requires no user interaction.
- Mesh quality is a function of target edge length and surface tolerance.
AI-generated from the title and abstract; the full text is not read.
Abstract
We propose a novel tetrahedral meshing technique that is unconditionally robust, requires no user interaction, and can directly convert a triangle soup into an analysis-ready volumetric mesh. The approach is based on several core principles: (1) initial mesh construction based on a fully robust, yet efficient, filtered exact computation (2) explicit (automatic or user-defined) tolerancing of the mesh relative to the surface input (3) iterative mesh improvement with guarantees, at every step, of the output validity. The quality of the resulting mesh is a direct function of the target mesh size and allowed tolerance: increasing allowed deviation from the initial mesh and decreasing the target edge length both lead to higher mesh quality. Our approach enables "black-box" analysis, i.e. it allows to automatically solve partial differential equations on geometrical models available in the wild, offering a robustness and reliability comparable to, e.g., image processing algorithms, opening the door to automatic, large scale processing of real-world geometric data.
The authors' abstract, as published at the source. ACM Transactions on Graphics, 2018 · DOI ↗
Continue with a free account
Ask the paper: 3 free questions a day about this paper; save it, get its citation, new summaries every day for your field. Takeaways are Premium.
Continue free on the webSign in with Google or Apple; no card needed. You come back to this paper.
On your phone:
Field: Computer Graphics and Computer-Aided Design
Computer Graphics and Computer-Aided DesignComputer Science