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