CGAL 6.1 - STL Extensions for CGAL

Loading...
Searching...
No Matches
CGAL::Location_policy< Tag > Struct Template Reference
Reference Manual » Utilities

`#include <CGAL/Location_policy.h>`

## Definition

template<typename Tag>
struct CGAL::Location_policy< Tag >

`Location_policy` is a policy class which can be used to specify a trade-off between memory usage and time complexity for the point location strategy used in a data-structure.

For example, passing `Location_policy<Compact>` as parameter to `Delaunay_triangulation_3` selects a slower point location which saves memory.

Parameters

`Tag` can only be either `Fast` or `Compact` currently.

Is model of
  `DefaultConstructible`
  `CopyConstructible`

See also
  `Compact`
  `Fast`
  `Fast_location`
  `Compact_location`