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 a point locator for a triangulation T. | ||
POINT_LOCATOR | PS(const GRAPH<POINT,SEGMENT>& T) | |
creates a point locator for a constrained triangulation T. | ||
POINT_LOCATOR | PS(const graph& T, node_array<POINT>& p) | |
creates a point locator for a general triangulation T. Node positions have to be provided in node_array p. |
Operations