Metadata only
Date
2020-11Type
- Journal Article
Abstract
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. © 2020 ACM. Show more
Publication status
publishedExternal links
Journal / series
ACM Transactions on GraphicsVolume
Pages / Article No.
Publisher
ACMSubject
Mesh parameterization; Boundary conditions; Sparse matrix factorizationOrganisational unit
03911 - Sorkine Hornung, Olga / Sorkine Hornung, Olga
More
Show all metadata