Fast exact and approximate geodesics on meshes.

Vitaly Surazhsky Tatiana Surazhsky Danil Kirsanov Steven J. Gortler Hugues Hoppe

Published in: ACM Trans. Graph. (2005)

Keyphrases

exact and approximate
lower bound
d mesh
multiresolution
vector field
string matching
query evaluation
dynamic programming
branch and bound
geometric properties
query language
lower and upper bounds
closed curves
search algorithm
pattern matching
database
multi dimensional
upper bound
databases
data sets