Abstract. There are many scientific and engineering applications where an automatic detection of shape dimension from sample data is necessary. Topological dimensions of shapes constitute an important global feature of them. We present a Voronoi-based dimension detection algorithm that assigns a dimension to a sample point which is the topological dimension of the manifold it belongs to. Based on this dimension detection, we also present an algorithm to approximate shapes of arbitrary dimension from their samples. Our empirical results with data sets in three dimensions support our theory.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dey, ., Giesen, ., Goswami, . et al. Shape Dimension and Approximation from Samples . Discrete Comput Geom 29, 419–434 (2003). https://doi.org/10.1007/s00454-002-2838-9
Issue Date:
DOI: https://doi.org/10.1007/s00454-002-2838-9