Point Location in Triangulations ( POINT_LOCATOR )

**Definition**

An instance *PS* of data type *POINT_LOCATOR*; is a data structure for efficient point location
in triangulations

There are three instantiations of *POINT_LOCATOR*: *point_locator* (floating point kernel),
*rat_point_locator* (rational kernel) and *real_point_locator* (real kernel). The respective
header file name corresponds to the type name (with ``.h'' appended).

#include < LEDA/geo/generic/POINT_LOCATOR.h >

**Creation**

POINT_LOCATOR | PS(const GRAPH<POINT, int>& T) | creates an instance PS of type POINT_LOCATOR for a triangulation T. |

POINT_LOCATOR | PS(const GRAPH<POINT, SEGMENT>& T) | creates an instance PS of type POINT_LOCATOR for a constrained triangulation T. |

POINT_LOCATOR | PS(const graph&, node_array<POINT>& p) | creates an instance PS of type POINT_LOCATOR for a general triangulation T. Node
positions have to be provided in node_array p. |

**Operations**