scalismo.utils

Utilility class to quickly determine how long certain operations take. Example: val i = calculate(something) becomes val i = benchmark(calculate(something))

Available to call statically (Benchmark.benchmark) or as a mixin trait, for convenience.

represents a metric to be used with the Vantage Point tree

Recursive, immutable Vantage Point tree Partitions metric spaces for efficient neighbour searches Key concept: split a point set at a node into an inner and an outer set which satisfy:

• inner: all points are closer to the pivot/center than the radius
• outer: all points are further away from the the pivot than radius

WARNING: the tree only works with a metric (positive, symmetric, triangle inequality)