Sparse cholesky updates for interactive mesh parameterization
ACM Transactions on Graphics(2020)
摘要
We 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 users, who have 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 large meshes consisting of several millions of vertices.
更多查看译文
关键词
boundary conditions,mesh parameterization,sparse matrix factorization
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络