CGAL::Fair< Traits, SpatialSeparator > Class Template Reference

#include <CGAL/Splitters.h>

Definition

template<typename Traits, typename SpatialSeparator>
class CGAL::Fair< Traits, SpatialSeparator >

Implements the fair splitting rule. This splitting rule is a compromise between the median of rectangle splitting rule and the midpoint of rectangle splitting rule. This splitting rule maintains an upper bound on the maximal allowed ratio of the longest and shortest side of a rectangle (the value of this upper bound is set in the constructor of the fair splitting rule). Among the splits that satisfy this bound, it selects the one in which the points have the largest spread. It then splits the points in the most even manner possible, subject to maintaining the bound on the ratio of the resulting rectangles.

Template Parameters

Traits	must be a model of the concept SearchTraits, for example CGAL::Search_traits_2.
SpatialSeparator	must be a model of the concept SpatialSeparator. It has as default value the type Plane_separator<Traits::FT>.

Is Model Of:

Splitter

See also

Splitter

SpatialSeparator

Examples

Spatial_searching/using_fair_splitting_rule.cpp.

Types
typedef Traits::FT	FT
	Number type. More...

Creation
	Fair ()
	Default constructor. More...
	Fair (unsigned int bucket_size, FT aspect_ratio=FT(3))
	Constructor. More...

Member Typedef Documentation

FT

template<typename Traits , typename SpatialSeparator >

typedef Traits::FT CGAL::Fair< Traits, SpatialSeparator >::FT

Number type.

Constructor & Destructor Documentation

Fair() [1/2]

template<typename Traits , typename SpatialSeparator >

CGAL::Fair< Traits, SpatialSeparator >::Fair

(

)

Default constructor.

Fair() [2/2]

template<typename Traits , typename SpatialSeparator >

CGAL::Fair< Traits, SpatialSeparator >::Fair	(	unsigned int	bucket_size,
		FT	aspect_ratio = FT(3)
	)

Constructor.