Highly Influenced

# Matching Shapes with a Reference Point

@inproceedings{Alt1994MatchingSW, title={Matching Shapes with a Reference Point}, author={Helmut Alt and Oswin Aichholzer and G{\"u}nter Rote}, booktitle={Symposium on Computational Geometry}, year={1994} }

- Published in Symposium on Computational Geometry 1994
DOI:10.1145/177424.177555

For two given point sets, we present a very simple (almost trivial) algorithm to translate one set so that the Hausdorff distance between the two sets is not larger than a constant factor times the minimum Hausdorff distance which can be achieved in this way. The algorithm just matches the so-called Steiner points of the two sets.
The focus of our paper is the general study of reference points (like the Steiner point) and their properties with respect to shape matching.
For more general… CONTINUE READING