Numerical reconstruction of convex polytopes from directional moments

Citation

Collowald M, Cuyt A, Hubert E, Lee W & Salazar Celis O (2015) Numerical reconstruction of convex polytopes from directional moments. Advances in Computational Mathematics, 41 (6), pp. 1079-1099. https://doi.org/10.1007/s10444-014-9401-0

Abstract
We reconstruct an n-dimensional convex polytope from the knowledge of its directional moments. The directional moments are related to the projection of the polytope 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 convex polytopes.

Keywords
Shape from moment; Brion’s formula; Directional moments; Prony; Generalized eigenvalues; Interval interpolation

Journal
Advances in Computational Mathematics: Volume 41, Issue 6

• Moments