GeometryGraph.h

00001 /**********************************************************************
00002  * $Id: GeometryGraph.h 1820 2006-09-06 16:54:23Z mloskot $
00003  *
00004  * GEOS - Geometry Engine Open Source
00005  * http://geos.refractions.net
00006  *
00007  * Copyright (C) 2005-2006 Refractions Research Inc.
00008  * Copyright (C) 2001-2002 Vivid Solutions Inc.
00009  *
00010  * This is free software; you can redistribute and/or modify it under
00011  * the terms of the GNU Lesser General Public Licence as published
00012  * by the Free Software Foundation. 
00013  * See the COPYING file for more information.
00014  *
00015  **********************************************************************/
00016 
00017 
00018 #ifndef GEOS_GEOMGRAPH_GEOMETRYGRAPH_H
00019 #define GEOS_GEOMGRAPH_GEOMETRYGRAPH_H
00020 
00021 #include <map>
00022 #include <vector>
00023 #include <memory>
00024 
00025 #include <geos/geom/Coordinate.h>
00026 #include <geos/geom/CoordinateSequence.h> // for auto_ptr<CoordinateSequence>
00027 #include <geos/geomgraph/PlanarGraph.h>
00028 #include <geos/geom/LineString.h> // for LineStringLT
00029 
00030 #include <geos/inline.h>
00031 
00032 // Forward declarations
00033 namespace geos {
00034         namespace geom {
00035                 class LineString;
00036                 class LinearRing;
00037                 class Polygon;
00038                 class Geometry;
00039                 class GeometryCollection;
00040                 class Point;
00041         }
00042         namespace algorithm {
00043                 class LineIntersector;
00044         }
00045         namespace geomgraph {
00046                 class Edge;
00047                 class Node;
00048                 namespace index {
00049                         class SegmentIntersector;
00050                         class EdgeSetIntersector;
00051                 }
00052         }
00053 }
00054 
00055 namespace geos {
00056 namespace geomgraph { // geos.geomgraph
00057 
00058 class GeometryGraph: public PlanarGraph {
00059 using PlanarGraph::add;
00060 using PlanarGraph::findEdge;
00061 
00062 private:
00063 
00064         const geom::Geometry* parentGeom;
00065 
00074 //std::map<const geom::LineString*,Edge*,geom::LineStringLT> lineEdgeMap;
00075         std::map<const geom::LineString*, Edge*> lineEdgeMap;
00076 
00081         bool useBoundaryDeterminationRule;
00082 
00087         int argIndex;
00088 
00090         std::auto_ptr< geom::CoordinateSequence > boundaryPoints;
00091 
00092         std::auto_ptr< std::vector<Node*> > boundaryNodes;
00093 
00094         bool hasTooFewPointsVar;
00095 
00096         geom::Coordinate invalidPoint; 
00097 
00098         std::vector<index::SegmentIntersector*> newSegmentIntersectors;
00099 
00101         index::EdgeSetIntersector* createEdgeSetIntersector();
00102 
00103         void add(const geom::Geometry *g);
00104                 // throw(UnsupportedOperationException);
00105 
00106         void addCollection(const geom::GeometryCollection *gc);
00107 
00108         void addPoint(const geom::Point *p);
00109 
00110         void addPolygonRing(const geom::LinearRing *lr,
00111                         int cwLeft, int cwRight);
00112 
00113         void addPolygon(const geom::Polygon *p);
00114 
00115         void addLineString(const geom::LineString *line);
00116 
00117         void insertPoint(int argIndex, const geom::Coordinate& coord,
00118                         int onLocation);
00119 
00120         void insertBoundaryPoint(int argIndex, const geom::Coordinate& coord);
00121 
00122         void addSelfIntersectionNodes(int argIndex);
00123 
00131         void addSelfIntersectionNode(int argIndex,
00132                 const geom::Coordinate& coord, int loc);
00133 
00134 public:
00135 
00136         static bool isInBoundary(int boundaryCount);
00137 
00138         static int determineBoundary(int boundaryCount);
00139 
00140         GeometryGraph();
00141 
00142         GeometryGraph(int newArgIndex, const geom::Geometry *newParentGeom);
00143 
00144         virtual ~GeometryGraph();
00145 
00146 
00147         const geom::Geometry* getGeometry();
00148 
00150         std::vector<Node*>* getBoundaryNodes();
00151 
00152         void getBoundaryNodes(std::vector<Node*>&bdyNodes);
00153 
00155         geom::CoordinateSequence* getBoundaryPoints();
00156 
00157         Edge* findEdge(const geom::LineString *line);
00158 
00159         void computeSplitEdges(std::vector<Edge*> *edgelist);
00160 
00161         void addEdge(Edge *e);
00162 
00163         void addPoint(geom::Coordinate& pt);
00164 
00180         index::SegmentIntersector* computeSelfNodes(
00181                         algorithm::LineIntersector *li,
00182                         bool computeRingSelfNodes);
00183 
00184         // Quick inline calling the function above, the above should probably
00185         // be deprecated.
00186         index::SegmentIntersector* computeSelfNodes(
00187                         algorithm::LineIntersector& li,
00188                         bool computeRingSelfNodes);
00189 
00190         index::SegmentIntersector* computeEdgeIntersections(GeometryGraph *g,
00191                 algorithm::LineIntersector *li, bool includeProper);
00192 
00193         std::vector<Edge*> *getEdges();
00194 
00195         bool hasTooFewPoints();
00196 
00197         const geom::Coordinate& getInvalidPoint(); 
00198 
00199 };
00200 
00201 
00202 } // namespace geos.geomgraph
00203 } // namespace geos
00204 
00205 #ifdef GEOS_INLINE
00206 # include "geos/geomgraph/GeometryGraph.inl"
00207 #endif
00208 
00209 #endif // ifndef GEOS_GEOMGRAPH_GEOMETRYGRAPH_H
00210 
00211 /**********************************************************************
00212  * $Log$
00213  * Revision 1.4  2006/06/13 22:00:26  strk
00214  * Changed GeometryGraph::lineEdgeMap set comparison function to be pointer-based. Should be safe and much faster. Available tests all succeed.
00215  *
00216  * Revision 1.3  2006/03/29 15:23:49  strk
00217  * Moved GeometryGraph inlines from .h to .inl file
00218  *
00219  * Revision 1.2  2006/03/24 09:52:41  strk
00220  * USE_INLINE => GEOS_INLINE
00221  *
00222  * Revision 1.1  2006/03/09 16:46:49  strk
00223  * geos::geom namespace definition, first pass at headers split
00224  *
00225  **********************************************************************/
00226 

Generated on Fri Mar 27 04:52:45 2009 for GEOS by  doxygen 1.5.4