A survey of algorithms for geodesic paths and distances
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 …
associated geodesic distance, arises in a broad range of applications across digital …
The vector heat method
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 …
on curved surfaces, or more generally, any vector-valued data on a curved manifold. More …
geoTangle: Interactive Design of Geodesic Tangle Patterns on Surfaces
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 …
artisanal objects. They consist of arrangements of simple shapes organized into nested …
Multiscale Cholesky preconditioning for ill-conditioned problems
Many computer graphics applications boil down to solving sparse systems of linear
equations. While the current arsenal of numerical solvers available in various specialized …
equations. While the current arsenal of numerical solvers available in various specialized …
NASOQ: numerically accurate sparsity-oriented QP solver
Quadratic programs (QP), minimizations of quadratic objectives subject to linear inequality
and equality constraints, are at the heart of algorithms across scientific domains …
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 …
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 …
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 …
through a broad range of poses. Although many deformation strategies have been proposed …
Factor once: reusing cholesky factorizations on sub-meshes
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 …
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
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 …
triangle meshes with and without cone singularities. The algorithm consists of two portions, a …