1998
DOI: 10.1073/pnas.95.15.8431
|View full text |Cite
|
Sign up to set email alerts
|

Computing geodesic paths on manifolds

Abstract: The Fast Marching Method is a numerical algorithm for solving the Eikonal equation on a rectangular orthogonal mesh in O(M log M) steps, where M is the total number of grid points. In this paper we extend the Fast Marching Method to triangulated domains with the same computational complexity. As an application, we provide an optimal time algorithm for computing the geodesic distances and thereby extracting shortest paths on triangulated manifolds.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
691
0
5

Year Published

2002
2002
2018
2018

Publication Types

Select...
8
1

Relationship

0
9

Authors

Journals

citations
Cited by 913 publications
(710 citation statements)
references
References 2 publications
(2 reference statements)
0
691
0
5
Order By: Relevance
“…More specifically, the projected positions of vertex points on the sphere are optimised so as to preserve the relative distances between points, as measured in the initial inflated mesh space. In each case, the distances (measured for the sphere and the input mesh) are estimated as geodesics, and are computed using a fast marching method for triangulated domains (Kimmel and Sethian, 1998). Note, the input mesh must first be scaled so that its surface area is equal to that of the unit sphere.…”
Section: Surface Inflation and Spherical Projectionmentioning
confidence: 99%
“…More specifically, the projected positions of vertex points on the sphere are optimised so as to preserve the relative distances between points, as measured in the initial inflated mesh space. In each case, the distances (measured for the sphere and the input mesh) are estimated as geodesics, and are computed using a fast marching method for triangulated domains (Kimmel and Sethian, 1998). Note, the input mesh must first be scaled so that its surface area is equal to that of the unit sphere.…”
Section: Surface Inflation and Spherical Projectionmentioning
confidence: 99%
“…Future implementation plans are directed toward the usage of maximum intensity projection technique (MIP) [21] that allows increasing the vessels tree visibility for the input dataset for the distance map creation. Do these results mean that the automatic planners planned better than the neurosurgeons?…”
Section: Discussionmentioning
confidence: 99%
“…The desired function T(x) is the time it takes to travel from Γ to x; because unit speed propagation is assumed, T is equivalent to geodesic distance. This equation can be solved using the fast marching (FM) method originally developed in Sethian (1996) and extended to triangulated domains in Kimmel and Sethian (1998).…”
Section: Geodesic Depth Calculationmentioning
confidence: 99%