We present an efficient algorithm to convert an arbitrary manifold triangle mesh into a Delaunay mesh, where the local Delaunay condition holds everywhere. We also develop a novel algorithm for simplifying Delaunay meshes, allowing a smooth choice of detail levels.

Yong-Jin Liu, Tsinghua University
Chunxu Xu, Tsinghua University
Dian Fan, Tsinghua University
Ying He, Nanyang Technological University