Hostname: page-component-6bf8c574d5-9nwgx Total loading time: 0 Render date: 2025-02-15T19:15:28.109Z Has data issue: false hasContentIssue false
  • English
  • Français

Reconstruction problems of convex bodies from surface area measures and lightness functions

Part of: Numerical approximation and computational geometry General convexity

Published online by Cambridge University Press:  03 October 2022

Gangsong Leng ,
Chang Liu  and
Dongmeng Xi
Gangsong Leng
Affiliation:
Department of Mathematics, Shanghai University, Shanghai, China e-mail: [email protected] [email protected] [email protected]
Chang Liu
Affiliation:
Department of Mathematics, Shanghai University, Shanghai, China e-mail: [email protected] [email protected] [email protected]
Dongmeng Xi*
Affiliation:
Department of Mathematics, Shanghai University, Shanghai, China e-mail: [email protected] [email protected] [email protected]
*
Dongmeng Xi is the corresponding author. e-mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

First, we build a computational procedure to reconstruct the convex body from a pre-given surface area measure. Nontrivially, we prove the convergence of this procedure. Then, the sufficient and necessary conditions of a Sobolev binary function to be a lightness function of a convex body are investigated. Finally, we present a computational procedure to compute the curvature function from a pre-given lightness function, and then we reconstruct the convex body from this curvature function by using the first procedure. The convergence is also proved. The main computations in both procedures are simply about the spherical harmonics.

Keywords

Reconstruction problemMinkowski problemreconstructionsurface area measurelightness functionspherical harmonic

MSC classification

Primary: 52A20: Convex sets in $n$ dimensions (including convex hypersurfaces)
Secondary: 65D15: Algorithms for functional approximation
Type
Article
Information
Canadian Journal of Mathematics , Volume 75 , Issue 5 , October 2023 , pp. 1685 - 1710
Check for updates
Copyright
© The Author(s), 2022. Published by Cambridge University Press on behalf of The Canadian Mathematical Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

The work was supported by NSFC Grant No. 12171304, NSFC Grant No. 12071277, and STCSM Grant No. 20JC1412600.

References

Alexandrov, A. D., A. D. Alexandrov selected works. Part II: Intrinsic geometry of convex surfaces, Chapman & Hall/CRC, Boca Raton, FL, 2006, Edited by S. S. Kutateladze, Translated from the Russian by S. Vakhrameyev.Google Scholar
Bianchi, G., Gardner, R. J., and Kiderlen, M., Phase retrieval for characteristic functions of convex bodies and reconstruction from covariograms . J. Amer. Math. Soc. 24(2011), 293–343.CrossRefGoogle Scholar
Böröczky, K., Lutwak, E., Yang, D., Zhang, G., and Zhao, Y., The dual Minkowski problem for symmetric convex bodies . Adv. Math. 356(2019), 106805.CrossRefGoogle Scholar
Böröczky, K. J., Henk, M., and Pollehn, H., Subspace concentration of dual curvature measures of symmetric convex bodies . J. Differential Geom. 109(2018), 411–429.CrossRefGoogle Scholar
Böröczky, K. J., Lutwak, E., Yang, D., and Zhang, G., The log-Brunn–Minkowski inequality . Adv. Math. 231(2012), 1974–1997.CrossRefGoogle Scholar
Bourgain, J. and Lindenstrauss, J., Projection bodies . In: Geometric aspects of functional analysis (1986/87), Lecture Notes in Mathematics, 1317, Springer, Berlin, 1988, pp. 250–270.CrossRefGoogle Scholar
Boyd, S. and Vandenberghe, L., Convex optimization, Cambridge University Press, Cambridge, 2004.CrossRefGoogle Scholar
Campi, S., Recovering a centred convex body from the areas of its shadows: A stability estimate . Ann. Mat. Pura Appl. 151(1988), 289–302.CrossRefGoogle Scholar
Campi, S., Gardner, R. J., Gronchi, P., and Kiderlen, M., Lightness functions . Adv. Math. 231(2012), no. 6, 3118–3146.CrossRefGoogle Scholar
Chen, C., Huang, Y., and Zhao, Y., Smooth solutions to the ${\mathrm{L}}_{\mathrm{p}}$ -dual Minkowski problem . Math. Ann. 373(2019), 953–976.CrossRefGoogle Scholar
Gardner, R. J., Geometric tomography. 2nd ed., Encyclopedia of Mathematics and Its Applications, 58, Cambridge University Press, New York, 2006.CrossRefGoogle Scholar
Gardner, R. J., Kiderlen, M., and Milanfar, P., Convergence of algorithms for reconstructing convex bodies and directional measures . Ann. Statist. 34(2006), 1331–1374.CrossRefGoogle Scholar
Gardner, R. J. and Milanfar, P., Shape reconstruction from brightness functions . In: Advanced signal processing algorithms, architectures, and implementations XI, Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series, 4474. International Society for Optics and Photonics, Bellingham, Washington, 2001, pp. 234–245.CrossRefGoogle Scholar
Gardner, R. J. and Milanfar, P., Reconstruction of convex bodies from brightness functions . Discrete Comput. Geom. 29(2003), 279–303.CrossRefGoogle Scholar
Groemer, H., Geometric applications of Fourier series and spherical harmonics, Encyclopedia of Mathematics and Its Applications, 61, Cambridge University Press, Cambridge, 1996.CrossRefGoogle Scholar
Gruber, P. M., Convex and discrete geometry, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], 336, Springer, Berlin, 2007.Google Scholar
Guan, P. and Ma, X.-N., The Christoffel–Minkowski problem. I. Convexity of solutions of a Hessian equation . Invent. Math. 151(2003), 553–577.CrossRefGoogle Scholar
Hebey, E., Sobolev spaces on Riemannian manifolds, Lecture Notes in Mathematics, 1635, Springer, Berlin, 1996.CrossRefGoogle Scholar
Huang, Y., Lutwak, E., Yang, D., and Zhang, G., Geometric measures in the dual Brunn–Minkowski theory and their associated Minkowski problems . Acta Math. 216(2016), 325–388.CrossRefGoogle Scholar
Kaasalainen, M. and Lamberg, L., Numerical solution of the Minkowski problem . J. Comput. Appl. Math. 137(2001), 213–227.Google Scholar
Kaasalainen, M. and Lamberg, L., Inverse problems of generalized projection operators . Inverse Problems 22(2006), 749–769.CrossRefGoogle Scholar
Li, Q.-R., Sheng, W., and Wang, X.-J., Flow by Gauss curvature to the Aleksandrov and dual Minkowski problems . J. Eur. Math. Soc. 22(2020), 893–923.CrossRefGoogle Scholar
Little, J. J., An iterative method for reconstructing convex polyhedra from extended Gaussian images . In: Proceedings of the Third AAAI Conference on Artificial Intelligence (Washington, D.C.), AAAI, 1983, pp. 247–250.Google Scholar
Lutwak, E., Yang, D., and Zhang, G., Lp dual curvature measures . Adv. Math. 329(2018), 85–132.CrossRefGoogle Scholar
Nocedal, J. and Wright, S. J., Numerical optimization, Springer, New York, 1999.CrossRefGoogle Scholar
Poonawala, A., Milanfar, P., and Gardner, R. J., Shape estimation from support and diameter functions . J. Math. Imaging Vision 24(2006), 229–244.CrossRefGoogle Scholar
Rubin, B., Introduction to radon transforms, Encyclopedia of Mathematics and Its Applications, 160, Cambridge University Press, New York, 2015.Google Scholar
Schneider, R., Convex bodies: the Brunn–Minkowski theory, expanded edition, Encyclopedia of Mathematics and Its Applications, 151, Cambridge University Press, Cambridge, 2014.Google Scholar
Seeley, R. T., Spherical harmonics . Amer. Math. Monthly 73(1966), 115–121.CrossRefGoogle Scholar
Zhao, Y., Existence of solutions to the even dual Minkowski problem . J. Differential Geom. 110(2018), 543–572.CrossRefGoogle Scholar