Skip to main content
1 of 4

(Re)construction of a polygon from all inter-vertex distances

From a $n$-polygon in $\mathbb{R}^3$ the distances between all pairs of vertices are given. (How) is it possible to reconstruct its structure? Symbolically: For a set of coordinates $(x_i,y_i,z_i)$ with $i=1,...,N$ we have given $r_{ij} = (x_i -x_j)^2 + (y_i - y_j)^2 + (z_i - z_j)^2$ and want to know $(x_i,y_i,z_i)$ for all $i$.

It seems clear, that the distances between the points determine the polygon only up to translations and rotations. So we are seeking to determine only 3$N$-6 degrees of freedom and we have $N(N-1)/2$ equations.

I have absolutely now clue as to how address the question, I guess the answer will somehow involve group theory.

It is motivated by the determination of molecular structures using diffraction
methods. Its a kind of toy-version (all elements the same) of the so called inverse structure problem. I am doing research on this subject, but according to my current knowledge no one ever looked closer at the mathematical basis of the problem. It is usually solved using model structures (You just assume the tape of polygon and fit the structure parameters (coordinates) to the diffraction data.

(I am also clueless about the correct tags for the disciplines that involves, so sorry for wrong guesses in case).