| 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. |