Tetrahedral meshing via maximal Poisson-disk sampling

Jianwei Guo, Dong Ming Yan, Li Chen, Xiaopeng Zhang, Oliver Deussen, Peter Wonka

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

In this paper, we propose a simple yet effective method to generate 3D-conforming tetrahedral meshes from closed 2-manifold surfaces. Our approach is inspired by recent work on maximal Poisson-disk sampling (MPS), which can generate well-distributed point sets in arbitrary domains. We first perform MPS on the boundary of the input domain, we then sample the interior of the domain, and we finally extract the tetrahedral mesh from the samples by using 3D Delaunay or regular triangulation for uniform or adaptive sampling, respectively. We also propose an efficient optimization strategy to protect the domain boundaries and to remove slivers to improve the meshing quality. We present various experimental results to illustrate the efficiency and the robustness of our proposed approach. We demonstrate that the performance and quality (e.g., minimal dihedral angle) of our approach are superior to current state-of-the-art optimization-based approaches.

Original languageEnglish (US)
JournalComputer Aided Geometric Design
DOIs
StateAccepted/In press - 2016
Externally publishedYes

Fingerprint

Meshing
Siméon Denis Poisson
Sampling
Tetrahedral Mesh
Dihedral angle
Triangulation
Adaptive Sampling
Optimization
Delaunay
Point Sets
Interior
Robustness
Closed
Experimental Results
Arbitrary
Demonstrate

Keywords

  • Maximal Poisson-disk sampling
  • Mesh optimization
  • Sliver removal
  • Tetrahedral mesh generation

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Aerospace Engineering
  • Automotive Engineering
  • Modeling and Simulation

Cite this

Guo, J., Yan, D. M., Chen, L., Zhang, X., Deussen, O., & Wonka, P. (Accepted/In press). Tetrahedral meshing via maximal Poisson-disk sampling. Computer Aided Geometric Design. https://doi.org/10.1016/j.cagd.2016.02.004

Tetrahedral meshing via maximal Poisson-disk sampling. / Guo, Jianwei; Yan, Dong Ming; Chen, Li; Zhang, Xiaopeng; Deussen, Oliver; Wonka, Peter.

In: Computer Aided Geometric Design, 2016.

Research output: Contribution to journalArticle

Guo, Jianwei ; Yan, Dong Ming ; Chen, Li ; Zhang, Xiaopeng ; Deussen, Oliver ; Wonka, Peter. / Tetrahedral meshing via maximal Poisson-disk sampling. In: Computer Aided Geometric Design. 2016.
@article{0313707b5f774f7c8ac7594170e49753,
title = "Tetrahedral meshing via maximal Poisson-disk sampling",
abstract = "In this paper, we propose a simple yet effective method to generate 3D-conforming tetrahedral meshes from closed 2-manifold surfaces. Our approach is inspired by recent work on maximal Poisson-disk sampling (MPS), which can generate well-distributed point sets in arbitrary domains. We first perform MPS on the boundary of the input domain, we then sample the interior of the domain, and we finally extract the tetrahedral mesh from the samples by using 3D Delaunay or regular triangulation for uniform or adaptive sampling, respectively. We also propose an efficient optimization strategy to protect the domain boundaries and to remove slivers to improve the meshing quality. We present various experimental results to illustrate the efficiency and the robustness of our proposed approach. We demonstrate that the performance and quality (e.g., minimal dihedral angle) of our approach are superior to current state-of-the-art optimization-based approaches.",
keywords = "Maximal Poisson-disk sampling, Mesh optimization, Sliver removal, Tetrahedral mesh generation",
author = "Jianwei Guo and Yan, {Dong Ming} and Li Chen and Xiaopeng Zhang and Oliver Deussen and Peter Wonka",
year = "2016",
doi = "10.1016/j.cagd.2016.02.004",
language = "English (US)",
journal = "Computer Aided Geometric Design",
issn = "0167-8396",
publisher = "Elsevier",

}

TY - JOUR

T1 - Tetrahedral meshing via maximal Poisson-disk sampling

AU - Guo, Jianwei

AU - Yan, Dong Ming

AU - Chen, Li

AU - Zhang, Xiaopeng

AU - Deussen, Oliver

AU - Wonka, Peter

PY - 2016

Y1 - 2016

N2 - In this paper, we propose a simple yet effective method to generate 3D-conforming tetrahedral meshes from closed 2-manifold surfaces. Our approach is inspired by recent work on maximal Poisson-disk sampling (MPS), which can generate well-distributed point sets in arbitrary domains. We first perform MPS on the boundary of the input domain, we then sample the interior of the domain, and we finally extract the tetrahedral mesh from the samples by using 3D Delaunay or regular triangulation for uniform or adaptive sampling, respectively. We also propose an efficient optimization strategy to protect the domain boundaries and to remove slivers to improve the meshing quality. We present various experimental results to illustrate the efficiency and the robustness of our proposed approach. We demonstrate that the performance and quality (e.g., minimal dihedral angle) of our approach are superior to current state-of-the-art optimization-based approaches.

AB - In this paper, we propose a simple yet effective method to generate 3D-conforming tetrahedral meshes from closed 2-manifold surfaces. Our approach is inspired by recent work on maximal Poisson-disk sampling (MPS), which can generate well-distributed point sets in arbitrary domains. We first perform MPS on the boundary of the input domain, we then sample the interior of the domain, and we finally extract the tetrahedral mesh from the samples by using 3D Delaunay or regular triangulation for uniform or adaptive sampling, respectively. We also propose an efficient optimization strategy to protect the domain boundaries and to remove slivers to improve the meshing quality. We present various experimental results to illustrate the efficiency and the robustness of our proposed approach. We demonstrate that the performance and quality (e.g., minimal dihedral angle) of our approach are superior to current state-of-the-art optimization-based approaches.

KW - Maximal Poisson-disk sampling

KW - Mesh optimization

KW - Sliver removal

KW - Tetrahedral mesh generation

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

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

U2 - 10.1016/j.cagd.2016.02.004

DO - 10.1016/j.cagd.2016.02.004

M3 - Article

AN - SCOPUS:84975782938

JO - Computer Aided Geometric Design

JF - Computer Aided Geometric Design

SN - 0167-8396

ER -