On reconstructing n-point configurations from the distribution of distances or areas

04/15/2003
by   Mireille Boutin, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/02/2003

Which Point Configurations are Determined by the Distribution of their Pairwise Distances?

In a previous paper we showed that, for any n > m+2, most sets of n poin...
research
11/15/2018

Latecomers Help to Meet: Deterministic Anonymous Gathering in the Plane

A team of anonymous mobile agents represented by points freely moving in...
research
06/13/2023

Exploiting Configurations of MaxSAT Solvers

In this paper, we describe how we can effectively exploit alternative pa...
research
02/19/2019

Shapes from Echoes: Uniqueness from Point-to-Plane Distance Matrices

We study the problem of localizing a configuration of points and planes ...
research
11/24/2021

Crawling the MobileCoin Quorum System

We continuously crawl the young MobileCoin network, uncovering the quoru...
research
02/09/2022

Improving greedy core-set configurations for active learning with uncertainty-scaled distances

We scale perceived distances of the core-set algorithm by a factor of un...
research
12/09/2021

Critical configurations for two projective views, a new approach

The problem of structure from motion is concerned with recovering 3-dime...

Please sign up or login with your details

Forgot password? Click here to reset