Title :
Constraint Shortest Path Computation on Polyhedral Surfaces
Author :
Remi, S. ; Stefka, Gueorguieva ; Pascal, Desbarats
Author_Institution :
LaBRI, Univ. Bordeaux 1, Bordeaux
Abstract :
A new method to compute the shortest path over polyhedral surfaces is presented. Based on the consensus plane constrained subdivision of the initial surface, a discrete geodesic approximation is generated with respect to both metric and shape criterion optimization.
Keywords :
computational geometry; differential geometry; optimisation; consensus plane constrained subdivision; constraint shortest path computation; discrete geodesic approximation; polyhedral surfaces; shape criterion optimization; Computer graphics; Computer vision; Constraint optimization; Convergence; Geophysics computing; Image processing; Robot motion; Shape; Strips; Surface reconstruction; continuous Dijkstra; digital morphometry; discrete geodesic distance and curvature; laser scanner acquisition and reconstruction; shortest path;
Conference_Titel :
Computer Vision, Graphics & Image Processing, 2008. ICVGIP '08. Sixth Indian Conference on
Conference_Location :
Bhubaneswar
Print_ISBN :
978-0-7695-3476-3
Electronic_ISBN :
978-0-7695-3476-3
DOI :
10.1109/ICVGIP.2008.80