Graph-Based Surface Reconstruction Using Structures in Scattered Point Sets

We present an algorithm for the reconstruction of a surface from an unorganized set of points in space. The point data may be obtained from a laser range scanner or any other digitizing tool to describe the shape of the object(s). The basic idea of the algorithm is to construct some kind of wire frame for the surface, the so

• Type: Conference
• Year: 1998
• Where: CGI
• Authors: Robert Mencl, Heinrich Müller
• Keywords: Algorithm, CGI 1998, Computer Graphics, Surface Description Graph, Wire Frame