We present a novel linear solver for interactive parameterization tasks. Ourmethod is based on the observation that quasi-conformal parameterizationsof a triangle mesh are largely determined by boundary conditions. Theseboundary conditions are typically constructed interactively by users, whohave to take several artistic and geometric constraints into account whileintroducing cuts on the geometry. Commonly, the main computational burdenin these methods is solving a linear system every time new boundaryconditions are imposed. The core of our solver is a novel approach to efficientlyupdate the Cholesky factorization of the linear system to reflect newboundary conditions, thereby enabling a seamless and interactive workfloweven for large meshes consisting of several millions of vertices.
展开▼