File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Revisiting optimal Delaunay triangulation for 3D graded mesh generation

TitleRevisiting optimal Delaunay triangulation for 3D graded mesh generation
Authors
KeywordsCentroidal Voronoi tessellation
Mesh generation
Mesh optimization
Optimal Delaunay triangulation
Slivers
Issue Date2014
PublisherSociety for Industrial and Applied Mathematics. The Journal's web site is located at http://www.siam.org/journals/sisc.php
Citation
SIAM Journal on Scientific Computing, 2014, v. 36 n. 3, p. A930-A954 How to Cite?
AbstractThis paper proposes a new algorithm to generate a graded three-dimensional tetrahedral mesh. It revisits the class of methods based on optimal Delaunay triangulation (ODT) and proposes a proper way of injecting a background density function into the objective function minimized by ODT. This continuous/analytic point of view leads to an objective function that is continuous and Delaunay consistent, in contrast with the discrete/geometrical point of view developed in previous work. To optimize the objective function, this paper proposes a hybrid algorithm that combines a local search (quasi-Newton) with a global optimization (simulated annealing). The benefits of the method are both improved performances and an improved quality of the result in terms of dihedral angles. This results from the combination of two effects. First, the local search has a faster speed of convergence than previous work due to the better behavior of the objective function, and second, the algorithm avoids getting stuck in a poor local minimum. Experimental results are evaluated and compared using standard metrics.
Persistent Identifierhttp://hdl.handle.net/10722/206083
ISSN
2023 Impact Factor: 3.0
2023 SCImago Journal Rankings: 1.803
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorChen, ZG-
dc.contributor.authorWang, WP-
dc.contributor.authorLevy, B-
dc.contributor.authorLiu, LG-
dc.contributor.authorSun, F-
dc.date.accessioned2014-10-20T12:09:44Z-
dc.date.available2014-10-20T12:09:44Z-
dc.date.issued2014-
dc.identifier.citationSIAM Journal on Scientific Computing, 2014, v. 36 n. 3, p. A930-A954-
dc.identifier.issn1064-8275-
dc.identifier.urihttp://hdl.handle.net/10722/206083-
dc.description.abstractThis paper proposes a new algorithm to generate a graded three-dimensional tetrahedral mesh. It revisits the class of methods based on optimal Delaunay triangulation (ODT) and proposes a proper way of injecting a background density function into the objective function minimized by ODT. This continuous/analytic point of view leads to an objective function that is continuous and Delaunay consistent, in contrast with the discrete/geometrical point of view developed in previous work. To optimize the objective function, this paper proposes a hybrid algorithm that combines a local search (quasi-Newton) with a global optimization (simulated annealing). The benefits of the method are both improved performances and an improved quality of the result in terms of dihedral angles. This results from the combination of two effects. First, the local search has a faster speed of convergence than previous work due to the better behavior of the objective function, and second, the algorithm avoids getting stuck in a poor local minimum. Experimental results are evaluated and compared using standard metrics.-
dc.languageeng-
dc.publisherSociety for Industrial and Applied Mathematics. The Journal's web site is located at http://www.siam.org/journals/sisc.php-
dc.relation.ispartofSIAM Journal on Scientific Computing-
dc.rights© 2014 Society for Industrial and Applied Mathematics. First Published in SIAM Journal on Scientific Computing in volume 36, issue 3, published by the Society for Industrial and Applied Mathematics (SIAM).-
dc.subjectCentroidal Voronoi tessellation-
dc.subjectMesh generation-
dc.subjectMesh optimization-
dc.subjectOptimal Delaunay triangulation-
dc.subjectSlivers-
dc.titleRevisiting optimal Delaunay triangulation for 3D graded mesh generation-
dc.typeArticle-
dc.identifier.emailWang, WP: wenping@cs.hku.hk-
dc.identifier.emailSun, F: fsun@cs.hku.hk-
dc.identifier.authorityWang, WP=rp00186en_US
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.1137/120875132-
dc.identifier.scopuseid_2-s2.0-84903584928-
dc.identifier.hkuros241172-
dc.identifier.volume36-
dc.identifier.issue3-
dc.identifier.spageA930-
dc.identifier.epageA954-
dc.identifier.isiWOS:000338783300003-
dc.publisher.placeUnited States-
dc.identifier.issnl1064-8275-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats