Shape dimension and approximation from samples
Tamal K. Dey, Joachim Giesen, Samrat Goswami, Wulue Zhao · 2002
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. 1 Introduction. Interpretation of shapes from its samples is needed in many scientific and engineering applications. As a result, defining