Tetrahedral meshing in the wild

Yixin Hu, Qingnan Zhou, Xifeng Gao, Alec Jacobson, Denis Zorin, Daniele Panozzo

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Article numberA21
JournalACM Transactions on Graphics
Volume37
Issue number4
DOIs
StatePublished - Jan 1 2018

Fingerprint

Partial differential equations
Image processing
Processing

Keywords

  • Mesh Generation
  • Robust Geometry Processing
  • Tetrahedral Meshing

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Cite this

Tetrahedral meshing in the wild. / Hu, Yixin; Zhou, Qingnan; Gao, Xifeng; Jacobson, Alec; Zorin, Denis; Panozzo, Daniele.

In: ACM Transactions on Graphics, Vol. 37, No. 4, A21, 01.01.2018.

Research output: Contribution to journalArticle

Hu, Yixin ; Zhou, Qingnan ; Gao, Xifeng ; Jacobson, Alec ; Zorin, Denis ; Panozzo, Daniele. / Tetrahedral meshing in the wild. In: ACM Transactions on Graphics. 2018 ; Vol. 37, No. 4.
@article{60b84d85b7044bb59811175ea34dd882,
title = "Tetrahedral meshing in the wild",
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.",
keywords = "Mesh Generation, Robust Geometry Processing, Tetrahedral Meshing",
author = "Yixin Hu and Qingnan Zhou and Xifeng Gao and Alec Jacobson and Denis Zorin and Daniele Panozzo",
year = "2018",
month = "1",
day = "1",
doi = "10.1145/3197517.3201353",
language = "English (US)",
volume = "37",
journal = "ACM Transactions on Graphics",
issn = "0730-0301",
publisher = "Association for Computing Machinery (ACM)",
number = "4",

}

TY - JOUR

T1 - Tetrahedral meshing in the wild

AU - Hu, Yixin

AU - Zhou, Qingnan

AU - Gao, Xifeng

AU - Jacobson, Alec

AU - Zorin, Denis

AU - Panozzo, Daniele

PY - 2018/1/1

Y1 - 2018/1/1

N2 - 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.

AB - 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.

KW - Mesh Generation

KW - Robust Geometry Processing

KW - Tetrahedral Meshing

UR - http://www.scopus.com/inward/record.url?scp=85055416281&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85055416281&partnerID=8YFLogxK

U2 - 10.1145/3197517.3201353

DO - 10.1145/3197517.3201353

M3 - Article

AN - SCOPUS:85055416281

VL - 37

JO - ACM Transactions on Graphics

JF - ACM Transactions on Graphics

SN - 0730-0301

IS - 4

M1 - A21

ER -