Numerical Reconstruction of Convex Polytopes from Directional Moments

International audienceWe reconstruct an n-dimensional convex polytope from the knowledge of its directional moments up to a certain order. The directional moments are related to the projection of the polytope's vertices on a particular direction. To extract the vertex coordinates from the moment information we combine established numerical algorithms such as generalized eigenvalue computation and linear interval interpolation. Numerical illustrations are given for the reconstruction of 2-d and 3-d objects