RelateComputer.h

00001 /**********************************************************************
00002  * $Id: RelateComputer.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) 2006 Refractions Research Inc.
00008  *
00009  * This is free software; you can redistribute and/or modify it under
00010  * the terms of the GNU Lesser General Public Licence as published
00011  * by the Free Software Foundation. 
00012  * See the COPYING file for more information.
00013  *
00014  **********************************************************************/
00015 
00016 #ifndef GEOS_OP_RELATE_RELATECOMPUTER_H
00017 #define GEOS_OP_RELATE_RELATECOMPUTER_H
00018 
00019 #include <geos/algorithm/PointLocator.h> // for RelateComputer composition
00020 #include <geos/algorithm/LineIntersector.h> // for RelateComputer composition
00021 #include <geos/geomgraph/NodeMap.h> // for RelateComputer composition
00022 #include <geos/geom/Coordinate.h> // for RelateComputer composition
00023 
00024 #include <vector>
00025 
00026 // Forward declarations
00027 namespace geos {
00028         namespace geom {
00029                 class IntersectionMatrix;
00030                 class Geometry;
00031         }
00032         namespace geomgraph {
00033                 class GeometryGraph;
00034                 class Edge;
00035                 class EdgeEnd;
00036                 class Node;
00037                 namespace index {
00038                         class SegmentIntersector;
00039                 }
00040         }
00041 }
00042 
00043 
00044 namespace geos {
00045 namespace operation { // geos::operation
00046 namespace relate { // geos::operation::relate
00047 
00062 class RelateComputer {
00063 public:
00064         //RelateComputer();
00065         virtual ~RelateComputer();
00066         RelateComputer(std::vector<geomgraph::GeometryGraph*> *newArg);
00067         geom::IntersectionMatrix* computeIM();
00068 private:
00069 
00070         algorithm::LineIntersector li;
00071 
00072         algorithm::PointLocator ptLocator;
00073 
00075         std::vector<geomgraph::GeometryGraph*> *arg; 
00076 
00077         geomgraph::NodeMap nodes;
00078 
00080         geom::IntersectionMatrix *im;
00081 
00082         std::vector<geomgraph::Edge*> isolatedEdges;
00083 
00085         geom::Coordinate invalidPoint;
00086 
00087         void insertEdgeEnds(std::vector<geomgraph::EdgeEnd*> *ee);
00088 
00089         void computeProperIntersectionIM(geomgraph::index::SegmentIntersector *intersector,
00090                         geom::IntersectionMatrix *imX);
00091 
00092         void copyNodesAndLabels(int argIndex);
00093         void computeIntersectionNodes(int argIndex);
00094         void labelIntersectionNodes(int argIndex);
00095         void computeDisjointIM(geom::IntersectionMatrix *imX);
00096         void labelNodeEdges();
00097         void updateIM(geom::IntersectionMatrix *imX);
00098         void labelIsolatedEdges(int thisIndex,int targetIndex);
00099         void labelIsolatedEdge(geomgraph::Edge *e,int targetIndex, const geom::Geometry *target);
00100         void labelIsolatedNodes();
00101         void labelIsolatedNode(geomgraph::Node *n,int targetIndex);
00102 };
00103 
00104 
00105 } // namespace geos:operation:relate
00106 } // namespace geos:operation
00107 } // namespace geos
00108 
00109 #endif // GEOS_OP_RELATE_RELATECOMPUTER_H
00110 
00111 /**********************************************************************
00112  * $Log$
00113  * Revision 1.1  2006/03/21 13:11:29  strk
00114  * opRelate.h header split
00115  *
00116  **********************************************************************/
00117 

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