GEOS 3.2.2
|
00001 /********************************************************************** 00002 * $Id: SimpleSweepLineIntersector.h 2556 2009-06-06 22:22:28Z strk $ 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 #ifndef GEOS_GEOMGRAPH_INDEX_SIMPLESWEEPLINEINTERSECTOR_H 00018 #define GEOS_GEOMGRAPH_INDEX_SIMPLESWEEPLINEINTERSECTOR_H 00019 00020 #include <geos/export.h> 00021 #include <vector> 00022 00023 #include <geos/geomgraph/index/EdgeSetIntersector.h> // for inheritance 00024 00025 // Forward declarations 00026 namespace geos { 00027 namespace geomgraph { 00028 class Edge; 00029 namespace index { 00030 class SegmentIntersector; 00031 class SweepLineEvent; 00032 } 00033 } 00034 } 00035 00036 namespace geos { 00037 namespace geomgraph { // geos::geomgraph 00038 namespace index { // geos::geomgraph::index 00039 00047 class GEOS_DLL SimpleSweepLineIntersector: public EdgeSetIntersector { 00048 00049 public: 00050 00051 SimpleSweepLineIntersector(); 00052 00053 virtual ~SimpleSweepLineIntersector(); 00054 00055 void computeIntersections(std::vector<Edge*> *edges, 00056 SegmentIntersector *si, 00057 bool testAllSegments); 00058 00059 void computeIntersections(std::vector<Edge*> *edges0, 00060 std::vector<Edge*> *edges1, 00061 SegmentIntersector *si); 00062 00063 private: 00064 00065 void add(std::vector<Edge*> *edges); 00066 00067 std::vector<SweepLineEvent*> events; 00068 00069 // statistics information 00070 int nOverlaps; 00071 00072 void add(std::vector<Edge*> *edges, void* edgeSet); 00073 00074 void add(Edge *edge,void* edgeSet); 00075 00076 void prepareEvents(); 00077 00078 void computeIntersections(SegmentIntersector *si); 00079 00080 void processOverlaps(int start, int end, SweepLineEvent *ev0, 00081 SegmentIntersector *si); 00082 }; 00083 00084 00085 00086 00087 } // namespace geos.geomgraph.index 00088 } // namespace geos.geomgraph 00089 } // namespace geos 00090 00091 #endif // GEOS_GEOMGRAPH_INDEX_SIMPLESWEEPLINEINTERSECTOR_H 00092 00093 /********************************************************************** 00094 * $Log$ 00095 * Revision 1.1 2006/03/14 12:55:55 strk 00096 * Headers split: geomgraphindex.h, nodingSnapround.h 00097 * 00098 **********************************************************************/ 00099