Automatic construction of surface model

Abstract

Our primary goal is surface reconstruction by use of data obtained by 3D scanning. We describe method and its implementation for automatic construction of surface model (triangular mesh) from unorganized set of points. The method doesn't exploit any additional knowledge in specific problem instances like topological type of the surface, structure of the data, orientation information, etc. In our case, set of points can be an unorganized, noisy sample of an unknown surface that can have almost arbitrary geometrical type, and may contain tangent plane discontinuities such as creases and corners.