Parameterization of triangulated surface meshes based on constraints of distortion energy optimization

Abstract

Parameterization of triangulated surface meshes is a crucial problem in computer graphics, computer aided geometric design and digital geometric processing. This paper addresses the problem of planar parameterization, i.e., mapping a given triangulated surface onto a planar domain. We construct an optimized algorithm for parameterization of genus-zero meshes and aim to minimize the distortion of the parameterization. An energy functional is proposed in the paper, that quantities angle and area distortions simultaneously, while the relative importance between angle and area preservation can be controlled by the user through a parameter. The method is based on an iterative procedure that incrementally flattens mesh by growing region to obtain a parameterization result with free boundary. The result is then converted to a parameterization with regular boundary by conformal mapping. Application of the method to texture mapping is presented. Experiments show that the proposed method can obtain better results than some common parameterization methods.