A survey of algorithms for geodesic paths and distances

K Crane, M Livesu, E Puppo, Y Qin - arXiv preprint arXiv:2007.10430, 2020 - arxiv.org
Numerical computation of shortest paths or geodesics on curved domains, as well as the
associated geodesic distance, arises in a broad range of applications across digital …

The vector heat method

N Sharp, Y Soliman, K Crane - ACM Transactions on Graphics (TOG), 2019 - dl.acm.org
This article describes a method for efficiently computing parallel transport of tangent vectors
on curved surfaces, or more generally, any vector-valued data on a curved manifold. More …

geoTangle: Interactive Design of Geodesic Tangle Patterns on Surfaces

G Nazzaro, E Puppo, F Pellacini - ACM Transactions on Graphics (TOG), 2021 - dl.acm.org
Tangles are complex patterns, which are often used to decorate the surface of real-world
artisanal objects. They consist of arrangements of simple shapes organized into nested …

Multiscale Cholesky preconditioning for ill-conditioned problems

J Chen, F Schäfer, J Huang, M Desbrun - ACM Transactions on Graphics …, 2021 - dl.acm.org
Many computer graphics applications boil down to solving sparse systems of linear
equations. While the current arsenal of numerical solvers available in various specialized …

NASOQ: numerically accurate sparsity-oriented QP solver

K Cheshmi, DM Kaufman, S Kamil… - ACM Transactions on …, 2020 - dl.acm.org
Quadratic programs (QP), minimizations of quadratic objectives subject to linear inequality
and equality constraints, are at the heart of algorithms across scientific domains …

[HTML][HTML] An improved model for fast and reliable harbour wave agitation assessment

G Diaz-Hernandez, BR Fernández… - Coastal …, 2021 - Elsevier
This study presents the new advances achieved in the field of harbour agitation climate
assessment. Based on the improvement of an elliptic mild-slope model (MSP), which …

Sparse cholesky updates for interactive mesh parameterization

P Herholz, O Sorkine-Hornung - ACM Transactions on Graphics (TOG), 2020 - dl.acm.org
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 …

Character articulation through profile curves

F De Goes, W Sheffler, K Fleischer - ACM Transactions on Graphics …, 2022 - dl.acm.org
Computer animation relies heavily on rigging setups that articulate character surfaces
through a broad range of poses. Although many deformation strategies have been proposed …

Factor once: reusing cholesky factorizations on sub-meshes

P Herholz, M Alexa - ACM Transactions on Graphics (TOG), 2018 - dl.acm.org
A common operation in geometry processing is solving symmetric and positive semi-definite
systems on a subset of a mesh, with conditions for the vertices at the boundary of the region …

A subspace method for fast locally injective harmonic mapping

EF Hefetz, E Chien, O Weber - Computer Graphics Forum, 2019 - Wiley Online Library
We present a fast algorithm for low‐distortion locally injective harmonic mappings of genus 0
triangle meshes with and without cone singularities. The algorithm consists of two portions, a …