


Topological dimensions of shapes constitute an important feature of sample data. 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, the shapes of arbitrary dimension can be reconstructed from their samples.
< Output of the algorithm >
T. K. Dey, J. Giesen, S. Goswami and W. Zhao. Shape dimension and approximation from samples. Proc. 13th ACMSIAM Sympos. Discrete Algorithms,772780, 2002. 