Open AccessGeodesic Computations on Surfaces
Author(s) -
Karthik Krishnan
Publication year - 2013
Publication title -
vtk journal
Language(s) - English
Resource type - Journals
ISSN - 2328-3459
DOI - 10.54294/4rsdcy
Subject(s) - geodesic , polygon mesh , fast marching method , computation , tracing , geometry processing , ray tracing (physics) , computer science , distance transform , surface (topology) , field (mathematics) , computer graphics (images) , geometry , algorithm , mathematics , computational science , computer vision , image (mathematics) , physics , optics , pure mathematics , operating system
The computation of geodesic distances on a triangle mesh has many applications in geometry processing. The fast marching method provides an approximation of the true geodesic distance field. We provide VTK classes to compute geodesics on triangulated surface meshes. This includes classes for computing the geodesic distance field from a set of seeds and to compute the geodesic curve between source and destination point(s) by back-tracking along the gradient of the distance field. The fast marching toolkit (Peyre et. al.) is internally used. A variety of options are exposed to guide front propagation including the ability to specify propagation weights, constrain to a region, specify exclusion regions, and distance based termination criteria. Interpolators that plug into a contour widget, are provided to enable interactive tracing of paths on meshes.