Sparse Cholesky Updates for Interactive Mesh Parameterization
Event Type
Technical Papers
Technical Papers Q&A
Registration Categories
TimeFriday, 11 December 202010:50 - 10:55 SGT
LocationZoom Room 6
DescriptionWe present a novel linear solver for interactive parameterization tasks. Our method is based on the observation that quasi-conformal parameterizations of a triangle mesh are largely determined by boundary conditions. These boundary conditions are typically constructed interactively by a user who has to take several artistic and geometric constraints into account while introducing cuts on the geometry. Commonly, the main computational burden in these methods is solving a linear system every time new boundary conditions are imposed. The core of our solver is a novel approach to efficiently update the Cholesky factorization of the linear system to reflect new boundary conditions, thereby enabling a seamless and interactive workflow even for larger meshes consisting of several millions of vertices.