Delaunay Refinement Mesh Generation

Abstract

Delaunay refinement is a technique for generating unstructured meshes of triangles or tetrahedral suitable for use in the finite element method or other numerical methods for solving partial differential equations. Popularized by the engineering community in the mid-1980s, Delaunay refinement operates by maintaining a Delaunay triangulation or Delaunay tetrahedralization, which is refined by the insertion of additional vertices. The placement of these vertices is chosen to enforce boundary conformity and to improve the quality of the mesh. Pioneering papers by L. Paul Chew and Jim Ruppert have placed Delaunay refinement on firm theoretical ground. The purpose of this thesis is to further this progress by cementing the foundations of two-dimensional Delaunay refinement, and by extending the technique and its analysis to three dimensions.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 18, 1997
Accession Number
ADA461096

Entities

People

  • Jonathan R. Shewchuk

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Air Platforms
  • C4I
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Computational Fluid Dynamics
  • Computational Science
  • Computer Programming
  • Computers
  • Differential Equations
  • Floating Point Operations
  • Fluid Flow
  • Geometry
  • Mechanics
  • Numbers
  • Numerical Analysis
  • Partial Differential Equations
  • Quantum Mechanics
  • Three Dimensional
  • Trees (Data Structures)
  • Two Dimensional

Readers

  • Computational Fluid Dynamics (CFD)
  • Graph Algorithms and Convex Optimization.
  • Military History of the United States in the 20th Century.