Section: New Software and Platforms

Module CGAL: 3D Point-Set Shape Detection

Keyword: CGAL

Functional Description: This package implements the efficient RANSAC method for shape detection, contributed by Schnabel et al. From an unstructured point set with unoriented normals, the algorithm detects a set of shapes. Five types of primitive shapes are provided by this package: plane, sphere, cylinder, cone and torus. Detecting other types of shapes is possible by implementing a class derived from a base shape.

• Participants: Clément Jamin, Pierre Alliez and Sven Oesau

• Contact: Pierre Alliez