Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1992 · 16 citations · 0 references
ComputingComputer ScienceComputational GeometryGeometric ModelingTopology3D ReconstructionGeometry ProcessingShape AnalysisShape RepresentationSurface ModelingSurface Reconstruction3D Shape ReconstructionGeometric ReconstructionManifold Surface ReconstructionShape ReconstructionSurface ApproximationSurface FittingTopology-aware Reconstruction
Reconstruction of shapes from partial information is a problem arising in many scientific and engineering applications. We present a method for reconstructing a two-dimensional manifold from an unstructured collection of sampled points. The algorithm consists of two major steps. In the first step, we estimate the topological type of the manifold and also obtain a crude estimate of its geometry. In the second step, we improve the fit of the estimate to the data points, while keeping the topological type fixed.