Sparse cholesky updates for interactive mesh parameterization
| Autor: | Olga Sorkine-Hornung, Philipp Herholz |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Computer science
Mesh parameterization Linear system 020207 software engineering 02 engineering and technology Solver Computer Graphics and Computer-Aided Design Computational science Workflow Triangle mesh 0202 electrical engineering electronic engineering information engineering Polygon mesh Boundary value problem Parametrization Cholesky decomposition |
| Zdroj: | ACM Transactions on Graphics. 39:1-14 |
| ISSN: | 1557-7368 0730-0301 |
| DOI: | 10.1145/3414685.3417828 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|