Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio

We propose an algorithm to compute a conforming Delaunay mesh of a polyhedral domain in three dimensions. Arbitrarily small input angles are allowed. The output mesh is graded and has bounded radius-edge ratio everywhere.

• Type: Conference
• Year: 2003
• Where: SODA
• Authors: Siu-Wing Cheng, Sheung-Hung Poon
• Keywords: Algorithms, Delaunay Mesh, Output Mesh, Small Input Angles, SODA 2003