00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019 #ifndef GEOS_TRIANGULATE_QUADEDGE_LASTFOUNDQUADEDGELOCATOR_H
00020 #define GEOS_TRIANGULATE_QUADEDGE_LASTFOUNDQUADEDGELOCATOR_H
00021
00022 #include <geos/triangulate/quadedge/QuadEdge.h>
00023 #include <geos/triangulate/quadedge/QuadEdgeLocator.h>
00024
00025 namespace geos {
00026 namespace triangulate {
00027 namespace quadedge {
00028
00029
00030 class QuadEdgeSubdivision;
00031
00041 class LastFoundQuadEdgeLocator : public QuadEdgeLocator {
00042 private:
00043 QuadEdgeSubdivision* subdiv;
00044 QuadEdge* lastEdge;
00045
00046 public:
00047 LastFoundQuadEdgeLocator(QuadEdgeSubdivision *subdiv);
00048
00049 private:
00050 virtual void init();
00051
00052 virtual QuadEdge* findEdge();
00053
00054 public:
00060 virtual QuadEdge* locate(const Vertex &v);
00061 };
00062
00063 }
00064 }
00065 }
00066
00067 #endif // GEOS_TRIANGULATE_QUADEDGE_LASTFOUNDQUADEDGELOCATOR_H
00068