Package computational.geometry.pointlocation

Class Summary
ChainsMethod Class implements Chains method for solving point location in planar triangulation with n points.
ChainsMethodTest  
Kirkpatrick Class implements Kirkpatrick's method for solving point location in planar triangulation with n points.
PointLocation Abstract class that contains basic method used for problem of point location.
QueryTree This structure is used to construct nodes of the rooted tree used in Kirkpatrick's method.
Test  
TriangleInfo This structure contains information about triangles used in triangulation.