Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio

  • Authors:
  • Siu-Wing Cheng;Sheung-Hung Poon

  • Affiliations:
  • HKUST, Clear Water Bay, Hong Kong;HKUST, Clear Water Bay, Hong Kong

  • Venue:
  • SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

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