中文|CAS

logo
banner

Journals & Publications

Journals Publications Papers

Papers

Tetrahedral meshing via maximal Poisson-disk sampling
Jun 03, 2016Author：
PrintText Size A A

Title: Tetrahedral meshing via maximal Poisson-disk sampling
Authors: Guo, JW; Yan, DM; Chen, L; Zhang, XP; Deussen, O; Wonka, P
Author Full Names: Guo, Jianwei; Yan, Dong-Ming; Chen, Li; Zhang, Xiaopeng; Deussen, Oliver; Wonka, Peter
Source: COMPUTER AIDED GEOMETRIC DESIGN, 43 ; 10.1016/j.cagd.2016.02.004 MAR 2016
Language: English
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. (C) 2016 Elsevier B.V. All rights reserved.
ISSN: 0167-8396
eISSN: 1879-2332
IDS Number: DK0JS
Unique ID: WOS:000374599700016
*Click Here to View Full Record