Simple, Robust, Constant-Time Bounds on Surface Geodesic Distances using Point Landmarks

dc.contributor.authorBurghard, Oliveren_US
dc.contributor.authorKlein, Reinharden_US
dc.contributor.editorDavid Bommes and Tobias Ritschel and Thomas Schultzen_US
dc.date.accessioned2015-10-07T05:13:32Z
dc.date.available2015-10-07T05:13:32Z
dc.date.issued2015en_US
dc.description.abstractIn 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.sectionheadersGeometryen_US
dc.description.seriesinformationVision, Modeling & Visualizationen_US
dc.identifier.doi10.2312/vmv.20151253en_US
dc.identifier.isbn978-3-905674-95-8en_US
dc.identifier.pages17-24en_US
dc.identifier.urihttps://doi.org/10.2312/vmv.20151253en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectI.3.3 [Computer Graphics]en_US
dc.subjectPicture/Image Generationen_US
dc.subjectLine and curve generationen_US
dc.titleSimple, Robust, Constant-Time Bounds on Surface Geodesic Distances using Point Landmarksen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
017-024.pdf
Size:
2.8 MB
Format:
Adobe Portable Document Format
Collections