CGAL 4.7 - dD Spatial Searching: CGAL::Midpoint_of_rectangle< Traits, SpatialSeparator > Class Template Reference

\( \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 - dD Spatial Searching

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members
CGAL::Midpoint_of_rectangle< Traits, SpatialSeparator > Class Template Reference
Splitter Classes

`#include <CGAL/Splitters.h>`

## Definition

Implements the midpoint of rectangle splitting rule.

A rectangles is cut through its midpoint orthogonal to the longest side.

Parameters

Expects for the first template argument a model of the concept `SearchTraits`, for example the type `CGAL::Search_traits_3< Cartesian<double> >`.

Expects for the second template argument a model of the concept `SpatialSeparator`. It has as default value the type, `CGAL::Plane_separator<Traits::FT>`

Is Model Of:
  `Splitter`

See Also
  `Splitter`
  `SpatialSeparator`

## Creation

| Midpoint_of_rectangle_spread ()
| Default constructor.
| Midpoint_of_rectangle (unsigned int bucket_size)
| Constructor.