Abstract
The problem of geometric primitive extraction in a range image is considered. A segmentation algorithm segments the image into quadric patches and provides an efficient initialization for the extraction of geometric primitives by a genetic algorithm. These algorithms are shown to be simple, fast and robust to noise. A parallel implementation has been realized and results are shown on real data.<>