BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Extraction of cylinders, cones and tori, from minimal point sets Galligo, Andre


Extracting geometric primitives from 3D point clouds, relying on a RANSAC approach, is an important problem in reverse engineering. Inspired by effective methods in Algebraic Geometry, we propose new algorithms for extracting cylinders, cones and tori from minimal point sets including oriented points. We emphasize that we do not estimate these geometric primitives from an overdetermined number of conditions, since our aim is improving speed and numerical accuracy. This is a joint work with Laurent Busé.

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International