CASIA OpenIR  > 模式识别国家重点实验室  > 多媒体计算与图形学
Tetrahedral meshing via maximal Poisson-disk sampling
Guo, Jianwei1; Yan, Dong-Ming1; Chen, Li2; Zhang, Xiaopeng1; Deussen, Oliver3,4; Wonka, Peter5; Dong-Ming Yan
Source PublicationCOMPUTER AIDED GEOMETRIC DESIGN
2016-03-01
Volume43Issue:43Pages:186-199
SubtypeArticle
AbstractIn 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.
KeywordTetrahedral Mesh Generation Maximal Poisson-disk Sampling Sliver Removal Mesh Optimization
WOS HeadingsScience & Technology ; Technology ; Physical Sciences
DOI10.1016/j.cagd.2016.02.004
WOS KeywordCENTROIDAL VORONOI TESSELLATIONS ; GENERATION ; EFFICIENT ; ALGORITHM ; TRIANGULATION ; COMPUTATION ; DIAGRAM ; MESHES
Indexed BySCI
Language英语
Funding OrganizationNational Natural Science Foundation of China(61372168 ; China National 863 Program(2015AA016402) ; Foreign 1000 Talent Plan(WQ201344000169) ; 61331018 ; 61272225 ; 61572274 ; 61271431)
WOS Research AreaComputer Science ; Mathematics
WOS SubjectComputer Science, Software Engineering ; Mathematics, Applied
WOS IDWOS:000374599700016
Citation statistics
Cited Times:5[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/11671
Collection模式识别国家重点实验室_多媒体计算与图形学
Corresponding AuthorDong-Ming Yan
Affiliation1.Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100190, Peoples R China
2.Tsinghua Univ, Sch Software, Beijing 100084, Peoples R China
3.Univ Konstanz, D-78457 Constance, Germany
4.Shenzhen Key Lab Visual Comp & Visual Analyt SIAT, Shenzhen 518055, Peoples R China
5.King Abdullah Univ Sci & Technol, Visual Comp Ctr, Thuwal 239556900, Saudi Arabia
Recommended Citation
GB/T 7714
Guo, Jianwei,Yan, Dong-Ming,Chen, Li,et al. Tetrahedral meshing via maximal Poisson-disk sampling[J]. COMPUTER AIDED GEOMETRIC DESIGN,2016,43(43):186-199.
APA Guo, Jianwei.,Yan, Dong-Ming.,Chen, Li.,Zhang, Xiaopeng.,Deussen, Oliver.,...&Dong-Ming Yan.(2016).Tetrahedral meshing via maximal Poisson-disk sampling.COMPUTER AIDED GEOMETRIC DESIGN,43(43),186-199.
MLA Guo, Jianwei,et al."Tetrahedral meshing via maximal Poisson-disk sampling".COMPUTER AIDED GEOMETRIC DESIGN 43.43(2016):186-199.
Files in This Item: Download All
File Name/Size DocType Version Access License
2016_CAGD_Tetrahedra(5217KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Guo, Jianwei]'s Articles
[Yan, Dong-Ming]'s Articles
[Chen, Li]'s Articles
Baidu academic
Similar articles in Baidu academic
[Guo, Jianwei]'s Articles
[Yan, Dong-Ming]'s Articles
[Chen, Li]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Guo, Jianwei]'s Articles
[Yan, Dong-Ming]'s Articles
[Chen, Li]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 2016_CAGD_Tetrahedral Meshing via Maximal Poisson-disk Sampling.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.