CGAL 6.1 - Spatial Sorting

Loading...
Searching...
No Matches
Modules
Reference Manual

##

Christophe Delage and Olivier Devillers
This package provides functions for sorting geometric objects in two, three and higher dimensions, including on a sphere, in order to improve efficiency of incremental geometric algorithms.
Introduced in: CGAL 3.3
BibTeX: cgal:dd-ss-25b
License: LGPL

## Classified Reference Pages

## Functions

- `CGAL::spatial_sort()`
- `CGAL::spatial_sort_on_sphere()`
- `CGAL::hilbert_sort()`
- `CGAL::hilbert_sort_on_sphere()`

## Function Objects

- `CGAL::Multiscale_sort<Sort>`
- `CGAL::Hilbert_sort_2<Traits, PolicyTag>`
- `CGAL::Hilbert_sort_3<Traits, PolicyTag>`
- `CGAL::Hilbert_sort_on_sphere_3<Traits, PolicyTag>`
- `CGAL::Hilbert_sort_d<Traits, PolicyTag>`

## Traits classes

- `CGAL::Spatial_sort_traits_adapter_2<Base_traits,PointPropertyMap>`
- `CGAL::Spatial_sort_traits_adapter_3<Base_traits,PointPropertyMap>`
- `CGAL::Spatial_sort_traits_adapter_d<Base_traits,PointPropertyMap>`

## Concepts

- `SpatialSortingTraits_2`
- `SpatialSortingTraits_3`
- `SpatialSortingTraits_d`

## Utilities

- `CGAL::Median`
- `CGAL::Middle`
- `CGAL::Hilbert_policy<Tag>`
- `CGAL::Hilbert_sort_median_policy`
- `CGAL::Hilbert_sort_middle_policy`

## Modules
| Concepts
| Traits Classes
| Utilities
| Functions
| Function Objects