Fast extraction of surface primitives from range images

An efficient algorithm for extracting planar and curved surface patches that express distinctive parts of the objects contained in a given range image is presented. The proposed technique does not directly segment the range image but a triangular approximation of it obtained through a fast adaptive randomized sampling algorithm. This intermediate representation allows us to avoid the processing of all the individual points of the range image in the segmentation phase