Abstract Base Class for Point Location Strategies

Definition

#include <CGAL/Pm_point_location_base.h>

Types

Operations

virtual void	pl.init ( Planar_map& pmp, Traits& tr)
		initializes the strategy; will be called by the planar map directly after its construction, with *this and the traits instantiation inside the planar map, as its parameters.

Query Functions

Updating Functions

virtual void	pl.insert ( Halfedge_handle h, X_curve cv)
		updates the internal structure of the strategy after an insertion in the planar map. The planar map will call this function after the insertion has taken place. h is the handle which is returned by the map after insertion, cv is the curve inserted into the map.
virtual void	pl.split_edge ( X_curve cv, Halfedge_handle e1, Halfedge_handle e2, X_curve cv1, X_curve cv2)
		updates the internal structure of the strategy after a split_edge operation in the planar map. The planar map will call this function after the splitting has taken place. e1 and e2 are the two edges created after the split. cv is the original curve that was in the map before the splitting, cv1 and cv2 are the curves in e1 and e2 (resp.) after the splitting has taken place.
virtual void	pl.merge_edge ( X_curve cv1, X_curve cv2, Halfedge_handle e, X_curve cv)
		updates the internal structure of the strategy after a merge_edge operation in the planar map. The planar map will call this function after the merging has taken place. e is the merged edge. cv1 and cv2 are the original curves that were in the map before the merging and cv is the curve in e after the merging.
virtual void	pl.remove_edge ( Halfedge_handle e)
		updates the internal structure of the strategy during a remove_edge operation in the planar map.The planar map will call this function before the removal has taken place (so the internal structure can be updated before the Halfedge has been removed from the planar map itself.)