From points to surfaces

Surface reconstruction methods exist for 2 1/2-D data given in the form of regular depth maps. This paper presents a method designed for building triangulated surfaces from less structured data given by irregularly sampled surface points forming a 'cloud of points' in space. Examples are given of the method applied to real stereo imagery as, for example, acquired by a mobile robot.