/usr/include/geos/noding/MCIndexSegmentSetMutualIntersector.h is in libgeos-dev 3.2.2-3ubuntu1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 | /**********************************************************************
* $Id: MCIndexSegmentSetMutualIntersector.h 2778 2009-12-03 19:44:00Z mloskot $
*
* GEOS - Geometry Engine Open Source
* http://geos.refractions.net
*
* Copyright (C) 2006 Refractions Research Inc.
*
* This is free software; you can redistribute and/or modify it under
* the terms of the GNU Lesser General Public Licence as published
* by the Free Software Foundation.
* See the COPYING file for more information.
*
*
**********************************************************************/
#ifndef GEOS_NODING_MCINDEXSEGMENTSETMUTUALINTERSECTOR_H
#define GEOS_NODING_MCINDEXSEGMENTSETMUTUALINTERSECTOR_H
#include <geos/noding/SegmentSetMutualIntersector.h> // inherited
#include <geos/index/chain/MonotoneChainOverlapAction.h> // inherited
namespace geos {
namespace index {
class SpatialIndex;
namespace chain {
class MonotoneChain;
}
namespace strtree {
//class STRtree;
}
}
namespace noding {
class SegmentString;
class SegmentIntersector;
}
}
//using namespace geos::index::strtree;
namespace geos {
namespace noding { // geos::noding
/** \brief
* Intersects two sets of {@link SegmentStrings} using a index based
* on {@link MonotoneChain}s and a {@link SpatialIndex}.
*
* @version 1.7
*/
class MCIndexSegmentSetMutualIntersector : public SegmentSetMutualIntersector
{
public:
MCIndexSegmentSetMutualIntersector();
~MCIndexSegmentSetMutualIntersector();
std::vector<index::chain::MonotoneChain *>& getMonotoneChains()
{
return monoChains;
}
index::SpatialIndex* getIndex()
{
return index;
}
void setBaseSegments(SegmentString::ConstVect* segStrings);
void process(SegmentString::ConstVect* segStrings);
class SegmentOverlapAction : public index::chain::MonotoneChainOverlapAction
{
private:
SegmentIntersector & si;
// Declare type as noncopyable
SegmentOverlapAction(const SegmentOverlapAction& other);
SegmentOverlapAction& operator=(const SegmentOverlapAction& rhs);
public:
SegmentOverlapAction(SegmentIntersector & si) :
index::chain::MonotoneChainOverlapAction(), si(si)
{}
void overlap(index::chain::MonotoneChain& mc1, size_t start1,
index::chain::MonotoneChain& mc2, size_t start2);
};
private:
typedef std::vector<index::chain::MonotoneChain *> MonoChains;
MonoChains monoChains;
/*
* The {@link SpatialIndex} used should be something that supports
* envelope (range) queries efficiently (such as a {@link Quadtree}
* or {@link STRtree}.
*/
index::SpatialIndex * index;
int indexCounter;
int processCounter;
// statistics
int nOverlaps;
// memory management helper
typedef std::vector<std::vector<index::chain::MonotoneChain*>*> chainstore_mm_type;
chainstore_mm_type chainStore;
void addToIndex( SegmentString * segStr);
void intersectChains();
void addToMonoChains( SegmentString * segStr);
};
} // namespace geos::noding
} // namespace geos
#endif // GEOS_NODING_MCINDEXSEGMENTSETMUTUALINTERSECTOR_H
/**********************************************************************
* $Log$
**********************************************************************/
|