Implementation of Circle Pattern Parameterization
msra(2006)
摘要
Abstract Circle Pattern is a novel method for the construction of discrete conformal mappings,from surface meshes of arbitrary topology to the plane. This approach is based on representing a mesh as arrange- ments of circles ‐ one for each face ‐ with prescribed intersection angles. Given these angles the circle radii follow as the unique minimizer of a convex energy. The method,supports very flexible boundary conditions ranging from free boundaries to control of the boundary shape via prescribed curvatures. Closed meshes,of genus zero can be parameterized over the sphere. To parameterize higher genus meshes we introduce cone singularities at designated vertices. The parameter domain is then a piecewise Euclidean surface. Cone singularities can also help to reduce the often very large area distortion of global conformal maps to moderate levels. Our method involves two optimization problems: a quadratic program,and the unconstrained minimization,of the circle pattern energy. The latter is a convex function of logarithmic radius variables with simple explicit expressions for gradient and Hessian. In this thesis we demonstrate implementation,details and possible extensions
更多查看译文
关键词
quadratic program,convex function,optimization problem,conformal map,boundary condition
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络