A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf
.
Simple, Robust, Constant-Time Bounds on Surface Geodesic Distances using Point Landmarks
[article]
2015
International Symposium on Vision, Modeling, and Visualization
In this paper we exploit redundant information in geodesic distance fields for a quick approximation of all-pair distances. Starting with geodesic distance fields of equally distributed landmarks we analyze the lower and upper bound resulting from the triangle inequality and show that both bounds converge reasonably fast to the original distance field. The lower bound has itself a bounded relative error, fulfills the triangle equation and under mild conditions is a distance metric. While the
doi:10.2312/vmv.20151253
dblp:conf/vmv/BurghardK15
fatcat:7ffo5acherbxvofotvx7sxbhye