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
Issue Date2014
PublisherSociety for Industrial and Applied Mathematics. The Journal's web site is located at http://epubs.siam.org/sam-bin/dbq/toclist/SISC
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
2015 Impact Factor: 1.792
2015 SCImago Journal Rankings: 2.166

 

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://epubs.siam.org/sam-bin/dbq/toclist/SISC-
dc.relation.ispartofSIAM Journal on Scientific Computing-
dc.rightsSIAM Journal on Scientific Computing. Copyright © Society for Industrial and Applied Mathematics.-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
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.publisher.placeUnited States-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats