2023-07-19 |
14:00-14:45 |
2023-07-19,14:00-14:45 | LR12 (A7 3F) |
07-19 Afternoon TCIS Lecture Room 12 (A7 3F)
|
Speaker |
Tetrahedral meshing in the wild 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 robustness and reliability comparable to, e.g., image processing algorithms, opening the door to automatic, large-scale processing of real-world geometric data.
|