\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.7 - Point Set Shape Detection
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Point Set Shape Detection Reference

Sven Oesau, Yannick Verdie, Clément Jamin, Pierre Alliez
This component implements an efficient RANSAC-based primitive shape detection algorithm for point sets with unoriented normals. Five types of primitive shapes are detected: plane, sphere, cylinder, cone and torus. Other types of shapes can be detected through implementing a class deriving from the base shape class.

Introduced in: CGAL 4.7
BibTeX: cgal:ovja-pssd-15b
License: GPL
Windows Demo: Operations on Polyhedra
Common Demo Dlls: dlls

Classified Reference Pages


Main Classes

Shape Interface

Shape Classes




file  Shape_detection_3.h
 Convenience header file including the headers of this package.


class  CGAL::Shape_detection_3::Efficient_RANSAC< Traits >
 A shape detection algorithm using a RANSAC method. More...
struct  CGAL::Shape_detection_3::Efficient_RANSAC_traits< Gt, InputRange, InputPointMap, InputNormalMap >
 Default traits class to use the shape detection class Efficient_RANSAC. More...