×

zbMATH — the first resource for mathematics

Constrained boundary recovery for three dimensional Delaunay triangulations. (English) Zbl 1073.65511
Summary: 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.

MSC:
65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
65M50 Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs
65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Watson, Computer Journal 24 pp 167– (1981)
[2] Bowyer, Computer Journal 24 pp 162– (1981)
[3] Borouchaki, International Journal for Numerical Methods in Engineering 40 pp 1957– (1997)
[4] Weatherill, Computer Applications in Numerical Methods 6 pp 101– (1990) · Zbl 0696.65083
[5] Borouchaki, International Journal for Numerical Methods in Engineering 39 pp 3407– (1996)
[6] Borouchaki, Computer Methods in Applied Mechanics and Engineering 128 pp 153– (1995)
[7] Rassineux, International Journal for Numerical Methods in Engineering 41 pp 651– (1998)
[8] Shephard, International Journal for Numerical Methods in Engineering 32 pp 709– (1991)
[9] Lohner, International Journal for Numerical Methods in Engineering 8 pp 1135– (1988) · Zbl 0661.65017
[10] Frey, Computer Methods in Applied Mechanics and Engineering 157 pp 115– (1998)
[11] How far flipping can go towards 3D conforming/constrained triangulation. 9th International Meshing Roundtable 2000; 295-306.
[12] George, Computer Methods in Applied Mechanics and Engineering 92 pp 169– (1991)
[13] Weatherill, International Journal for Numerical Methods in Engineering 37 pp 2005– (1994)
[14] Delaunay refinement mesh generation. Ph.D. Thesis, Computer Science Department, Carnegie Mellon University 1997.
[15] Karamete, International Journal for Numerical Methods in Engineering 49 pp 167– (2000)
[16] Wright, International Journal for Numerical Methods in Engineering 37 pp 1841– (1994)
[17] Delaunay Triangulation and Meshing: Application to Finite Elements. Hermes: Paris, 1998. · Zbl 0908.65143
[18] Du, Computer Methods in Applied Mechanics and Engineering 193 pp 2547– (2003)
[19] Constrained Delaunay tetrahedralization and provably good boundary recovery. Proceedings of the 11th International Meshing Roundtable 2002; 193-204.
[20] Du, International Journal for Numerical Methods in Engineering 56 pp 1355– (2003)
[21] Laug, Engineering with Computers 18 pp 199– (2002)
[22] Private communication, 2003.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.