Constrained boundary recovery for three dimensional Delaunay triangulations.

*(English)*Zbl 1073.65511Summary: 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 |

##### Keywords:

guaranteed constrained boundary recovery; three dimensional Delaunay triangulation; Steiner point insertion and placement; mesh generation and optimization; numerical examples
PDF
BibTeX
XML
Cite

\textit{Q. Du} and \textit{D. Wang}, Int. J. Numer. Methods Eng. 61, No. 9, 1471--1500 (2004; Zbl 1073.65511)

Full Text:
DOI

**OpenURL**

##### 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.