Simple, Robust, Constant-Time Bounds on Surface Geodesic Distances using Point Landmarks
dc.contributor.author | Burghard, Oliver | en_US |
dc.contributor.author | Klein, Reinhard | en_US |
dc.contributor.editor | David Bommes and Tobias Ritschel and Thomas Schultz | en_US |
dc.date.accessioned | 2015-10-07T05:13:32Z | |
dc.date.available | 2015-10-07T05:13:32Z | |
dc.date.issued | 2015 | en_US |
dc.description.abstract | 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 absolute error of both bounds is smaller than the maximal landmark distances, the upper bound often exhibits smaller error close to the cut locus. Both the lower and upper bound are simple to implement and quickly to evaluate with a constant-time effort for point-to-point distances, which are often required by various algorithms. | en_US |
dc.description.sectionheaders | Geometry | en_US |
dc.description.seriesinformation | Vision, Modeling & Visualization | en_US |
dc.identifier.doi | 10.2312/vmv.20151253 | en_US |
dc.identifier.isbn | 978-3-905674-95-8 | en_US |
dc.identifier.pages | 17-24 | en_US |
dc.identifier.uri | https://doi.org/10.2312/vmv.20151253 | en_US |
dc.publisher | The Eurographics Association | en_US |
dc.subject | I.3.3 [Computer Graphics] | en_US |
dc.subject | Picture/Image Generation | en_US |
dc.subject | Line and curve generation | en_US |
dc.title | Simple, Robust, Constant-Time Bounds on Surface Geodesic Distances using Point Landmarks | en_US |
Files
Original bundle
1 - 1 of 1