Premium
Constrained boundary recovery for three dimensional Delaunay triangulations
Author(s) -
Du Qiang,
Wang Desheng
Publication year - 2004
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1120
Subject(s) - delaunay triangulation , constrained delaunay triangulation , chew's second algorithm , boundary (topology) , ruppert's algorithm , mesh generation , mathematical optimization , computer science , mathematics , bowyer–watson algorithm , algorithm , finite element method , mathematical analysis , engineering , structural engineering
A new constrained boundary recovery method for three dimensional Delaunay triangulations is presented. It successfully resolves the difficulties related to the minimal addition of Steiner points and their good placement. Applications to full mesh generation are discussed and numerical examples are provided to illustrate the effectiveness of guaranteed recovery procedure. Copyright © 2004 John Wiley & Sons, Ltd.