DELAUNAY TRIANGULATION METHOD OF CURVED SURFACES BASED ON RIEMANNIAN METRIC

摘要

A method for quality mesh generation of parametric curved surfaces is proposed. It is shown that the main difference between the proposed method and previous ones is that our meshing process is done completely in the parametric domains with the guarantee of mesh quality. To obtain this aim, the Delaunay method is extended to anisotropic context of 2D domains, and a Riemannian metric map is introduced to remedy the mapping distortion from object space to parametric domain. Compared with previous algorithms, the approach is much simpler, more robust and speedy. The algorithm is implemented and examples for several geometries are presented to demonstrate the efficiency and validity of the method.