Computing geodesic paths on manifolds
From MaRDI portal
Publication:3838485
DOI10.1073/pnas.95.15.8431zbMath0908.65049OpenAlexW1999690352WikidataQ36196065 ScholiaQ36196065MaRDI QIDQ3838485
Publication date: 13 August 1998
Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1073/pnas.95.15.8431
computational complexityshortest pathcomputational geometryeikonal equationfast marching methodgeodesic distancestriangulated manifoldstime optimal algorithmtriangulated domains
Numerical optimization and variational techniques (65K10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Existence theories for optimal control problems involving partial differential equations (49J20)
Related Items
Computing the Riemannian center of mass on meshes, An extension to \textsc{Voro++} for multithreaded computation of Voronoi cells, Shape optimization using a level set based mesh evolution method: an overview and tutorial, Detection of scatterers using an XFEM-BEM level set solver based on the topological derivative, Melting interfaces in induction heated bodies, Numerical geometric acoustics: an eikonal-based approach for modeling sound propagation in 3D environments, Laplacian regularized eikonal equation with Soner boundary condition on polyhedral meshes, A quasi-meshfree method for constructing boundary-aware reproducing bases on geometrically complex domains using manifold geodesics, Solving Partial Differential Equations on Manifolds From Incomplete Interpoint Distance, Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching, Parallel chen-han (PCH) algorithm for discrete geodesics, Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces, Non-rigid Shape Correspondence Using Pointwise Surface Descriptors and Metric Structures, Discrete geodesic graph (DGG) for computing geodesic distances on polyhedral surfaces, Transport and diffusion of material quantities on propagating interfaces via level set methods., A computational model applied to myocardial perfusion in the human heart: from large coronaries to microvasculature, The geodesic distance on the generalized gamma manifold for texture image retrieval, A level-set based space-time finite element approach to the modelling of solidification and melting processes, Space complexity of exact discrete geodesic algorithms on regular triangulations, Computing the chemical reaction path with a ray-based fast marching technique for solving the Hamilton-Jacobi equation in a general coordinate system, A fast sweeping method for eikonal equations on implicit surfaces, Stable honeycomb structures and temperature based trajectory optimization for wire-arc additive manufacturing, A global/local probabilistic approach for reduced-order modeling adapted to the low- and mid-frequency structural dynamics, Loki: Software for Computing Cut Loci, A geodesic approach to calculating the information sets in dynamic search problems, Topology-invariant similarity of nonrigid shapes, Weighted distance maps computation on parametric three-dimensional manifolds, Ordered upwind methods for static Hamilton–Jacobi equations, A finite element based level set method for two-phase incompressible flows, Curve matching, time warping, and light fields: New algorithms for computing similarity between curves, Efficient direct re-initialization approach of a level set method for unstructured meshes, Convergence rate for the ordered upwind method, Fast geodesics computation with the phase flow method, A light-propagation model for aircraft trajectory planning, On the Optimality of Shape and Data Representation in the Spectral Domain, A discrete mathematical model for the dynamics of a crowd of gazing pedestrians with and without an evolving environmental awareness, Multilevel model reduction for uncertainty quantification in computational structural dynamics, A robust method to tackle pressure boundary conditions in porous media flow: application to biogrout, Geometric approach to detecting volumetric changes in medical images, Approximating geodesic distances on 2-manifolds in image \(\mathbb R^3\), Implementation of an X-FEM solver for the classical two-phase Stefan problem, On different topological classes of spherical geodesic paths and circles in \(\mathbb{Z}^3\), Keypoints and local descriptors of scalar functions on 2D manifolds, Fast flow computation methods on unstructured tetrahedral meshes for rapid reservoir modelling, A novel highly efficient Lagrangian model for massively multidomain simulation applied to microstructural evolutions, Euclidean offset and bisector approximations of curves over freeform surfaces, Mesh-based and meshless design and approximation of scalar functions, A fast marching method for Hamilton-Jacobi equations modeling monotone front propagations, Characteristic fast marching method on triangular grids for the generalized eikonal equation in moving media, Full and partial symmetries of non-rigid shapes, Nonlinear dimensionality reduction by topologically constrained isometric embedding, A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching, Hermite-Birkhoff interpolation on scattered data on the sphere and other manifolds, Convergence of geodesics on triangulations, Equivalent extensions of Hamilton-Jacobi-Bellman equations on hypersurfaces, Non-rigid Shape Correspondence Using Surface Descriptors and Metric Structures in the Spectral Domain, Manifold-based material field series expansion method for topology optimization on free-form surfaces, Geometric and combinatorial properties of well-centered triangulations in three and higher dimensions, Source and metric estimation in the eikonal equation using optimization on a manifold, Symmetries of the eikonal equation, Topology and geometry optimization of elastic structures by exact deformation of simplicial mesh, Dynamic programming and viscosity solutions for the optimal control of quantum spin systems, Applying 3D polygonal mesh watermarking for transmission security protection through sensor networks, 2.5D face recognition using patch geodesic moments, Voxel-based surface area estimation: From theory to practice., A survey of geodesic paths on 3D surfaces, Dynamical energy analysis on mesh grids: a new tool for describing the vibro-acoustic response of complex mechanical structures, An Extended Discontinuous Galerkin Framework for Multiphase Flows, Analysis of two-dimensional non-rigid shapes, Shape and topology optimization, Overhang control based on front propagation in 3D topology optimization for additive manufacturing, Single pass computation of first seismic wave travel time in three dimensional heterogeneous media with general anisotropy, Discrete Lagrangian algorithm for finding geodesics on triangular meshes, Triangulated Surface Denoising using High Order Regularization with Dynamic Weights, A fast marching algorithm for the factored eikonal equation, Finding the shortest path by evolving junctions on obstacle boundaries (E-JOB): an initial value ODE's approach, Computation of the signed distance function to a discrete contour on adapted triangulation, Spectral multidimensional scaling, Solving the eikonal equation on an adaptive mesh, Parallel re-initialization of level set functions on distributed unstructured tetrahedral grids, The Dynamic Distance Potential Field in a Situation with Asymmetric Bottleneck Capacities, Solving the Direction Field for Discrete Agent Motion, Derivatives with respect to metrics and applications: subgradient marching algorithm, Fourth order partial differential equations on general geometries, A spectral approach to the shortest path problem, A coupled quadrilateral grid level set projection method applied to ink jet simulation, An ordered upwind method with precomputed stencil and monotone node acceptance for solving static convex Hamilton-Jacobi equations, POSTURE INVARIANT CORRESPONDENCE OF INCOMPLETE TRIANGULAR MANIFOLDS, Manifold Intrinsic Similarity, Longitudinal image analysis via path regression on the image manifold, Designing approximation minimal parametric surfaces with geodesics, An extended finite element method applied to levitated droplet problems, Fast Entropic Regularized Optimal Transport Using Semidiscrete Cost Approximation, Hybrid massively parallel fast sweeping method for static Hamilton-Jacobi equations, An efficient and parallel level set reinitialization method -- application to micromechanics and microstructural evolutions, On the curve reconstruction in Riemannian manifolds, Eikonal equation adaptation on weighted graphs: fast geometric diffusion process for local and non-local image and data processing, Equi-affine invariant geometry for shape analysis, Codimensional non-Newtonian fluids, Multigrid multidimensional scaling, Ordered line integral methods for solving the eikonal equation, A linear-space algorithm for distance preserving graph embedding, A penalty-regularization-operator splitting method for the numerical solution of a scalar eikonal equation, On the numerical solution of some eikonal equations: an elliptic solver approach, From diffuse damage to strain localization from an eikonal non-local (ENL) continuum damage model with evolving internal length, A global approach to the refinement of manifold data, Shape optimization of a coupled thermal fluid-structure problem in a level set mesh evolution framework, Riemannian Fast-Marching on Cartesian Grids, Using Voronoi's First Reduction of Quadratic Forms, Scale Invariant Metrics of Volumetric Datasets, O(\(N\)) implementation of the fast marching algorithm, Matching the LBO eigenspace of non-rigid shapes via high order statistics, Jet Marching Methods for Solving the Eikonal Equation, Motion of curves constrained on surfaces using a level-set approach
