On the reconstruction of convex sets from random normal measurements (Q2349857): Difference between revisions
From MaRDI portal
EloiFerrer (talk | contribs) Changed label, description and/or aliases in en, and other parts |
EloiFerrer (talk | contribs) Merged Item from Q4635554 |
||||||||||||||
description / en | description / en | ||||||||||||||
scientific article; zbMATH DE number 6863029 | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1395.68273 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1145/2582112.2582130 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: Proceedings of the thirtieth annual symposium on Computational geometry / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / publication date | |||||||||||||||
23 April 2018
| |||||||||||||||
Property / publication date: 23 April 2018 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 68U05 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 52A15 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 60D05 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 6863029 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2164657089 / rank | |||||||||||||||
Normal rank |
Revision as of 09:54, 6 May 2024
scientific article; zbMATH DE number 6863029
Language | Label | Description | Also known as |
---|---|---|---|
English | On the reconstruction of convex sets from random normal measurements |
scientific article; zbMATH DE number 6863029 |
Statements
On the reconstruction of convex sets from random normal measurements (English)
0 references
18 June 2015
0 references
23 April 2018
0 references
The authors are solving the following problem, coming from applied mathematics. Assume that we can measure the normal vectors \(x_i\) at \(N\) random boundary points of a convex body \(K\) in \(R^d\) of surface area 1. How to approximately reconstruct \(K\) from these measurements, and how far the reconstructed body is likely to be from the original one? The authors suggest the following natural reconstruction procedure (see Lemma 6): let \(m\) be the average of the \(x_i\), then, by the Minkowski theorem, there exists a unique polytope with the facets \(F_i\), such that \(x_i-m\) is the exterior normal vector of \(F_i\) of length \(Vol (F_i)\). Normalizing this polytope to the surface area 1, we obtain an asymptotically good approximation of the original body \(K\) in the following sense (Theorem 1): The probability that the Hausdorff distance between the properly shifted approximation and \(K\) is greater than \(L\) is smaller than \(\exp( C N L^{d^2/2 + 3d/2} )\), where \(C\) is a negative constant depending on \(K\). The proof is based on introducing the so called convex-dual distance between surface area measures. This distance is weaker that the bounded Lipschitz one, but stronger than the Hausdorff distance between convex bodies. Some minor remarks on the exposition: there should be no \(K\) in formula (19); Proposition 2 should claim that \(\tilde \nu\) depends only on \(\nu\), otherwise the statement is tautological by taking \(\tilde \nu = \mu_K\).
0 references
surface reconstruction
0 references
Minkowski problem
0 references
surface area measure
0 references