Constrained boundary recovery for three dimensional Delaunay triangulations

被引：36
作者：
Du, Q
Wang, DS
机构：
[1] Univ Coll Swansea, Sch Engn, Civil & Computat Engn Ctr, Swansea SA2 8PP, W Glam, Wales
[2] Penn State Univ, Dept Math, University Pk, PA 16802 USA
[3] Chinese Acad Sci, Lab Sci & Engn Comp, Beijing, Peoples R China
来源：
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING | 2004年 / 61卷 / 09期
关键词：
guaranteed constrained boundary recovery; three dimensional Delaunay triangulation; Steiner point insertion and placement; mesh generation and optimization;
D O I：
10.1002/nme.1120
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
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 (C) 2004 John Wiley Sons, Ltd.
引用
收藏
页码：1471 / 1500
页数：30
相关论文
共 25 条
[1]   Fast Delaunay triangulation in three dimensions [J].
Borouchaki, H ;
Lo, SH .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1995, 128 (1-2) :153-167
[2]  
Borouchaki H, 1996, INT J NUMER METH ENG, V39, P3407, DOI 10.1002/(SICI)1097-0207(19961030)39:20<3407::AID-NME5>3.0.CO
[3]  
2-C
[4]  
Borouchaki H, 1997, INT J NUMER METH ENG, V40, P1957
[5]   COMPUTING DIRICHLET TESSELLATIONS [J].
BOWYER, A .
COMPUTER JOURNAL, 1981, 24 (02) :162-166
[6]   Boundary recovery for three dimensional conforming Delaunay triangulation [J].
Du, Q ;
Wang, DS .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2004, 193 (23-26) :2547-2563
[7]   Tetrahedral mesh generation and optimization based on centroidal Voronoi tessellations [J].
Du, Q ;
Wang, DS .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2003, 56 (09) :1355-1373
[8]   3D Delaunay mesh generation coupled with an advancing-front approach [J].
Frey, PJ ;
Borouchaki, H ;
George, PL .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1998, 157 (1-2) :115-131
[9]   AUTOMATIC MESH GENERATOR WITH SPECIFIED BOUNDARY [J].
GEORGE, PL ;
HECHT, F ;
SALTEL, E .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1991, 92 (03) :269-288
[10]  
George PL., 1998, Delaunay triangulation and meshing: application to finite elements
123