Show simple item record

dc.contributor.authorGuo, Jianwei
dc.contributor.authorYan, Dongming
dc.contributor.authorChen, Li
dc.contributor.authorZhang, Xiaopeng
dc.contributor.authorDeussen, Oliver
dc.contributor.authorWonka, Peter
dc.date.accessioned2016-02-16T13:56:41Z
dc.date.available2016-02-16T13:56:41Z
dc.date.issued2016-02-15
dc.identifier.citationTetrahedral meshing via maximal Poisson-disk sampling 2016 Computer Aided Geometric Design
dc.identifier.issn01678396
dc.identifier.doi10.1016/j.cagd.2016.02.004
dc.identifier.urihttp://hdl.handle.net/10754/596364
dc.description.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.
dc.language.isoen
dc.publisherElsevier BV
dc.relation.urlhttp://linkinghub.elsevier.com/retrieve/pii/S016783961630005X
dc.rightsNOTICE: this is the author’s version of a work that was accepted for publication in Computer Aided Geometric Design. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Computer Aided Geometric Design, 15 February 2016. DOI: 10.1016/j.cagd.2016.02.004.
dc.subjectTetrahedral mesh generation
dc.subjectMaximal poisson-disk sampling
dc.subjectSliver removal
dc.subjectMesh optimization
dc.titleTetrahedral meshing via maximal Poisson-disk sampling
dc.typeArticle
dc.contributor.departmentComputer Science Program
dc.contributor.departmentVisual Computing Center (VCC)
dc.identifier.journalComputer Aided Geometric Design
dc.eprint.versionPost-print
dc.contributor.institutionNational Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China
dc.contributor.institutionSchool of Software, Tsinghua University, Beijing 100084, China
dc.contributor.institutionUniversity of Konstanz, Konstanz 78457, Germany
dc.contributor.institutionShenzhen Key Lab of Visual Computing and Visual Analytics/SIAT, Shenzhen 518055, China
dc.contributor.affiliationKing Abdullah University of Science and Technology (KAUST)
kaust.personWonka, Peter
refterms.dateFOA2018-02-15T00:00:00Z
dc.date.published-online2016-02-15
dc.date.published-print2016-03


Files in this item

Thumbnail
Name:
1-s2.0-S016783961630005X-main.pdf
Size:
8.168Mb
Format:
PDF
Description:
Accepted Manuscript

This item appears in the following Collection(s)

Show simple item record