On reconstructing n-point configurations from the distribution of distances or areas
Commutative Algebra
2007-05-23 v1 Computer Vision and Pattern Recognition
Symbolic Computation
Abstract
One way to characterize configurations of points up to congruence is by considering the distribution of all mutual distances between points. This paper deals with the question if point configurations are uniquely determined by this distribution. After giving some counterexamples, we prove that this is the case for the vast majority of configurations. In the second part of the paper, the distribution of areas of sub-triangles is used for characterizing point configurations. Again it turns out that most configurations are reconstructible from the distribution of areas, though there are counterexamples.
Keywords
Cite
@article{arxiv.math/0304192,
title = {On reconstructing n-point configurations from the distribution of distances or areas},
author = {Mireille Boutin and Gregor Kemper},
journal= {arXiv preprint arXiv:math/0304192},
year = {2007}
}
Comments
21 pages, latex