GEOS
3.6.2
|
00001 /********************************************************************** 00002 * 00003 * GEOS - Geometry Engine Open Source 00004 * http://geos.osgeo.org 00005 * 00006 * Copyright (C) 2006 Refractions Research Inc. 00007 * 00008 * This is free software; you can redistribute and/or modify it under 00009 * the terms of the GNU Lesser General Public Licence as published 00010 * by the Free Software Foundation. 00011 * See the COPYING file for more information. 00012 * 00013 ********************************************************************** 00014 * 00015 * Last port: noding/MCIndexNoder.java rev. 1.6 (JTS-1.9) 00016 * 00017 **********************************************************************/ 00018 00019 #ifndef GEOS_NODING_MCINDEXNODER_H 00020 #define GEOS_NODING_MCINDEXNODER_H 00021 00022 #include <geos/export.h> 00023 00024 #include <geos/inline.h> 00025 00026 #include <geos/index/chain/MonotoneChainOverlapAction.h> // for inheritance 00027 #include <geos/noding/SinglePassNoder.h> // for inheritance 00028 #include <geos/index/strtree/STRtree.h> // for composition 00029 #include <geos/util.h> 00030 00031 #include <vector> 00032 #include <iostream> 00033 00034 #ifdef _MSC_VER 00035 #pragma warning(push) 00036 #pragma warning(disable: 4251) // warning C4251: needs to have dll-interface to be used by clients of class 00037 #endif 00038 00039 // Forward declarations 00040 namespace geos { 00041 namespace geom { 00042 class LineSegment; 00043 } 00044 namespace noding { 00045 class SegmentString; 00046 class SegmentIntersector; 00047 } 00048 } 00049 00050 namespace geos { 00051 namespace noding { // geos.noding 00052 00063 class GEOS_DLL MCIndexNoder : public SinglePassNoder { 00064 00065 private: 00066 std::vector<index::chain::MonotoneChain*> monoChains; 00067 index::strtree::STRtree index; 00068 int idCounter; 00069 std::vector<SegmentString*>* nodedSegStrings; 00070 // statistics 00071 int nOverlaps; 00072 00073 void intersectChains(); 00074 00075 void add(SegmentString* segStr); 00076 00077 public: 00078 00079 MCIndexNoder(SegmentIntersector *nSegInt=NULL) 00080 : 00081 SinglePassNoder(nSegInt), 00082 idCounter(0), 00083 nodedSegStrings(NULL), 00084 nOverlaps(0) 00085 {} 00086 00087 ~MCIndexNoder(); 00088 00090 std::vector<index::chain::MonotoneChain*>& getMonotoneChains() { return monoChains; } 00091 00092 index::SpatialIndex& getIndex(); 00093 00094 std::vector<SegmentString*>* getNodedSubstrings() const; 00095 00096 void computeNodes(std::vector<SegmentString*>* inputSegmentStrings); 00097 00098 class SegmentOverlapAction : public index::chain::MonotoneChainOverlapAction { 00099 public: 00100 SegmentOverlapAction(SegmentIntersector& newSi) 00101 : 00102 index::chain::MonotoneChainOverlapAction(), 00103 si(newSi) 00104 {} 00105 00106 void overlap(index::chain::MonotoneChain& mc1, std::size_t start1, 00107 index::chain::MonotoneChain& mc2, std::size_t start2); 00108 private: 00109 SegmentIntersector& si; 00110 00111 // Declare type as noncopyable 00112 SegmentOverlapAction(const SegmentOverlapAction& other); 00113 SegmentOverlapAction& operator=(const SegmentOverlapAction& rhs); 00114 }; 00115 00116 }; 00117 00118 } // namespace geos.noding 00119 } // namespace geos 00120 00121 #ifdef _MSC_VER 00122 #pragma warning(pop) 00123 #endif 00124 00125 #ifdef GEOS_INLINE 00126 # include <geos/noding/MCIndexNoder.inl> 00127 #endif 00128 00129 #endif // GEOS_NODING_MCINDEXNODER_H