Faster Approximations of Shortest Geodesic Paths on Polyhedra Through Adaptive Priority Queue

William Robson Schwartz, Pedro Jussieu Rezende, Helio Pedrini

2015

Abstract

Computing shortest geodesic paths is a crucial problem in several application areas, including robotics, medical imaging, terrain navigation and computational geometry. This type of computation on triangular meshes helps to solve different tasks, such as mesh watermarking, shape classification and mesh parametrization. In this work, a priority queue based on a bucketing structure is applied to speed up graph-based methods that approximates shortest geodesic paths on polyhedra. Initially, the problem is stated, some of its properties are discussed and a review of relevant methods is presented. Finally, we describe the proposed method and show several results and comparisons that confirm its benefits.

Paper Citation

in Harvard Style

Schwartz W., Rezende P. and Pedrini H. (2015). Faster Approximations of Shortest Geodesic Paths on Polyhedra Through Adaptive Priority Queue . In Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015) ISBN 978-989-758-089-5, pages 371-378. DOI: 10.5220/0005260903710378

in Bibtex Style

@conference{visapp15,
author={William Robson Schwartz and Pedro Jussieu Rezende and Helio Pedrini},
title={Faster Approximations of Shortest Geodesic Paths on Polyhedra Through Adaptive Priority Queue},
booktitle={Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015)},
year={2015},
pages={371-378},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005260903710378},
isbn={978-989-758-089-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015)
TI - Faster Approximations of Shortest Geodesic Paths on Polyhedra Through Adaptive Priority Queue
SN - 978-989-758-089-5
AU - Schwartz W.
AU - Rezende P.
AU - Pedrini H.
PY - 2015
SP - 371
EP - 378
DO - 10.5220/0005260903710378