Document Type

Article

Publication Date

2012

DOI

10.1137/100809076

Publication Title

SIAM Journal on Scientific Computing

Volume

34

Issue

3

Pages

A1333-A1350

Abstract

Mesh generation by Delaunay refinement is a widely used technique for constructing guaranteed quality triangular and tetrahedral meshes. The quality guarantees are usually provided in terms of the bounds on circumradius-to-shortest-edge ratio and on the grading of the resulting mesh. Traditionally circumcenters of skinny elements and middle points of boundary faces and edges are used for the positions of inserted points. However, recently variations of the traditional algorithms are being proposed that are designed to achieve certain optimization objectives by inserting new points in neighborhoods of the center points. In this paper we propose a general approach to the selection of point positions by defining one-, two-, and three-dimensional selection regions such that any point insertion strategy based on these regions is automatically endowed with the theoretical guarantees proven here. In particular, for the input models defined by planar linear complexes under the assumption that no input angle is less than $90^\circ$, we prove the termination of the proposed generalized algorithm, as well as the fidelity and good grading of the resulting meshes.

Comments

© Society for Industrial and Applied Mathematics.

"The Author may post the final published version of the Work on the Author's personal web site and on the web server of the Author's institution, provided that proper notice of the Publisher's copyright is included and that no separate or additional fees are collected for access to or distribution of the work."

Original Publication Citation

Chernikov, A., & Chrisochoides, N. (2012). Generalized insertion region guides for Delaunay mesh refinement. SIAM Journal on Scientific Computing, 34(3), A1333-A1350. doi:10.1137/100809076

Download

Share

COinS