#include <CGAL/Shape_detection/deprecated/Region_growing.h>

Definition

A shape detection algorithm using a region growing method.

Given a point set in 3D space with unoriented normals, sampled on surfaces, this class enables to detect subsets of connected points lying on the surface of primitive shapes. Each input point is assigned to either none or at most one detected primitive shape. The implementation follows [1].

Template Parameters

Traits a model of EfficientRANSACTraits

Classes
struct	Parameters
	Parameters for the shape detection algorithm. More...

Types
typedef Traits::Input_range	Input_range
	Model of the concept `Range` with random access iterators, providing input points and normals through the following two property maps. More...

typedef Traits::Point_map	Point_map
	property map to access the location of an input point.

typedef Traits::Normal_map	Normal_map
	property map to access the unoriented normal of an input point.

typedef CGAL::Shape_detection::Shape_base< Traits >	Shape
	shape type.

typedef CGAL::Shape_detection::Plane< Traits >	Plane_shape
	shape type.

typedef Iterator_range< Point_index_iterator >	Point_index_range

Initialization
	Region_growing_depr (Traits t=Traits())
	Constructs an empty shape detection object.

	~Region_growing_depr ()
	Releases all memory allocated by this instances including shapes.

const Traits &	traits () const
	Retrieves the traits class.

const Point_map &	point_map () const
	Retrieves the point property map.

const Normal_map &	normal () const
	Retrieves the normal property map.

Input_iterator	input_iterator_first () const

Input_iterator	input_iterator_beyond () const

void	set_input (Input_range &input_range, Point_map point_map=Point_map(), Normal_map normal_map=Normal_map())
	Sets the input data. More...

template<class Shape_type >
void	add_shape_factory ()
	Registers in the detection engine the shape type `ShapeType` that must inherit from `Shape_base`. More...

bool	preprocess ()
	Constructs internal data structures required for the shape detection. More...

Memory Management
void	clear_shape_factories ()
	Removes all shape types registered for detection.

void	clear ()
	Removes all detected shapes. More...

Detection
bool	detect (const Parameters &options=Parameters(), const std::function< bool(double)> &callback=std::function< bool(double)>())
	Performs the shape detection. More...

Access
Shape_range	shapes () const
	Returns an `Iterator_range` with a bidirectional iterator with value type `boost::shared_ptr<Shape>` over the detected shapes in the order of detection. More...

Plane_range	planes () const
	Returns an `Iterator_range` with a bidirectional iterator with value type `boost::shared_ptr<Plane_shape>` over only the detected planes in the order of detection.

std::size_t	number_of_unassigned_points ()
	Number of points not assigned to a shape.

Point_index_range	indices_of_unassigned_points ()
	Returns an `Iterator_range` with a bidirectional iterator with the value type `std::size_t` as indices into the input data that has not been assigned to a shape.

Member Typedef Documentation

◆ Input_range

template<class Traits >

typedef Traits::Input_range CGAL::Shape_detection::deprecated::Region_growing_depr< Traits >::Input_range

Model of the concept Range with random access iterators, providing input points and normals through the following two property maps.

Member Function Documentation

◆ add_shape_factory()

template<class Traits >

template<class Shape_type >

void CGAL::Shape_detection::deprecated::Region_growing_depr< Traits >::add_shape_factory ( )

Registers in the detection engine the shape type ShapeType that must inherit from Shape_base.

For example, for registering a plane as detectable shape you should call region_growing.add_shape_factory< Shape_detection::Plane<Traits> >();.

Note that if your call is within a template, you should add the template keyword just before add_shape_factory: region_growing.template add_shape_factory< Shape_detection::Plane<Traits> >();.

Note: So far, region growing algorithm only supports plane detection.

◆ clear()

template<class Traits >

void CGAL::Shape_detection::deprecated::Region_growing_depr< Traits >::clear ( )

Removes all detected shapes.

All internal structures are cleaned, including formerly detected shapes. Thus iterators and ranges retrieved through shapes(), planes() and indices_of_unassigned_points() are invalidated.

◆ detect()

template<class Traits >

bool CGAL::Shape_detection::deprecated::Region_growing_depr< Traits >::detect	(	const Parameters &	options = `Parameters()`,
		const std::function< bool(double)> &	callback = `std::function<bool(double)>()`
	)

Performs the shape detection.

Parameters

options	Parameters for shape detection.
callback	can be omitted if the algorithm should be run without any callback. It is called regularly when the algorithm is running: the current advancement (between 0. and 1.) is passed as parameter. If it returns `true`, then the algorithm continues its execution normally; if it returns `false`, the algorithm is stopped. Note that this interruption may leave the class in an invalid state.

Returns: true if shape types have been registered and input data has been set. Otherwise, false is returned.

◆ preprocess()

template<class Traits >

bool CGAL::Shape_detection::deprecated::Region_growing_depr< Traits >::preprocess ( )

Constructs internal data structures required for the shape detection.

These structures only depend on the input data, i.e. the points and normal vectors. This method is called by detect(), if it was not called before by the user.

◆ set_input()

template<class Traits >

void CGAL::Shape_detection::deprecated::Region_growing_depr< Traits >::set_input	(	Input_range &	input_range,
		Point_map	point_map = `Point_map()`,
		Normal_map	normal_map = `Normal_map()`
	)

Sets the input data.

The range must stay valid until the detection has been performed and the access to the results is no longer required. This function first calls clear().

Parameters

input_range	range of input data.
point_map	property map to access the position of an input point.
normal_map	property map to access the normal of an input point.

◆ shapes()

template<class Traits >

Shape_range CGAL::Shape_detection::deprecated::Region_growing_depr< Traits >::shapes ( ) const

Returns an Iterator_range with a bidirectional iterator with value type boost::shared_ptr<Shape> over the detected shapes in the order of detection.

Note: So far, region growing algorithm only supports plane detection, so this method is equivalent to planes() except that it returns planes with the abstract type Shape.

Definition

Classes

Types

Initialization

Memory Management

Detection

Access

Member Typedef Documentation

◆ Input_range

Member Function Documentation

◆ add_shape_factory()

◆ clear()

◆ detect()

◆ preprocess()

◆ set_input()

◆ shapes()