AI Paper Atlas

Research map / Architectures and efficiency / RNNs and normalization

Parallel and Scalable Heat Methods for Geodesic Distance Computation

Jiong Tao, Juyong Zhang, Bailin Deng, Zheng Fang, Yue Peng, Ying He

TPAMI 2019 · Architectures and efficiency › RNNs and normalization · approach: Dataset condensation and flow estimation · 33 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use edge-based gradient formulation instead of face-basedparallel heat method · WelshDragonpeak memory (MB): 9,420 -> 4,819Improved
use edge-based formulation instead of face-basedparallel heat method · WelshDragonmean relative error (%): 0.50% -> 1.00%Hurt
use edge-based formulation instead of face-basedparallel heat method · MalteseFalcontime (s): 834.52 -> 1283.56Mixed
replace Cholesky direct heat diffusion with parallel Gauss-Seidelheat diffusion step · 63208-vertex modeltime (s): 1.671s -> 0.169sImproved
replace VTP exact geodesic solver with face-based ADMM heat methodgeodesic distance computation · Lucytime (s): 1320.15 -> 148.65Improved
replace direct-solver heat method with face-based ADMM method on very large meshesgeodesic distance computation · Cyvasse to ThunderCrab (39M-98M vertices)feasibility: Out of Memory -> 355.42Improved
add global cycle integrability constraints for non-zero genus (ablation)face-based method · genus-eight surfacemean relative errorNo clear effect
add path constraints between multiple sources (ablation)face-based method · multiple sourcesmean relative errorNo clear effect
use intrinsic Delaunay triangulation (ablation)edge-based method · poorly triangulated meshesmean relative errorImproved
increase thread count from one to eightface-based method · parallelization test (600 GS iterations)timeImproved
use Gauss-Seidel and ADMM instead of conjugate gradient solverheat method · accuracy versus timesolution accuracyImproved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy