Title :
Free-boundary linear parameterization of 3D meshes in the presence of constraints
Author :
Kami, Z. ; Gotsman, Craig ; Gortler, Steven J.
Author_Institution :
Max-Planck-Inst. fur Inf., Saarbrucken, Germany
Abstract :
Linear parameterization of 3D meshes with disk topology is usually performed using the method of barycentrie coordinates pioneered by Tutte and Floater. This imposes a convex boundary on the parameterization, which can significantly distort the result. Recently, several methods showed how to relax the convex boundary requirement while still using the barycentric coordinates formulation. However, this relaxation can result in other artifacts in the parameterization. In this paper we explore these methods and give a general recipe for "natural" boundary conditions for the family of so-called "three point" barycentric coordinates. We discuss the shortcomings of these methods and show how they may be rectified using an iterative scheme or a carefully crafted "virtual boundary". Finally, we show how these methods adapt easily to solve the problem of constrained parameterization.
Keywords :
boundary-elements methods; convex programming; iterative methods; mesh generation; solid modelling; 3D mesh; barycentric coordinates formulation; barycentrie coordinates method; constrained parameterization; convex boundary; disk topology; free-boundary linear parameterization; iterative scheme; virtual boundary; Boundary conditions; Conformal mapping; Embedded computing; Geometry; Iterative methods; Linear systems; Mesh generation; Shape; Topology;
Conference_Titel :
Shape Modeling and Applications, 2005 International Conference
Print_ISBN :
0-7695-2379-X
DOI :
10.1109/SMI.2005.22