/usr/include/geos/noding/MCIndexNoder.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 126 127 128 129 130 131 132 133 134 135 136 137 | /**********************************************************************
* $Id: MCIndexNoder.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.
*
**********************************************************************
*
* Last port: noding/MCIndexNoder.java rev. 1.6 (JTS-1.9)
*
**********************************************************************/
#ifndef GEOS_NODING_MCINDEXNODER_H
#define GEOS_NODING_MCINDEXNODER_H
#include <geos/export.h>
#include <geos/inline.h>
#include <geos/index/chain/MonotoneChainOverlapAction.h> // for inheritance
#include <geos/noding/SinglePassNoder.h> // for inheritance
#include <geos/index/strtree/STRtree.h> // for composition
#include <geos/util.h>
#include <vector>
#include <iostream>
// Forward declarations
namespace geos {
namespace geom {
class LineSegment;
}
namespace noding {
class SegmentString;
class SegmentIntersector;
}
}
namespace geos {
namespace noding { // geos.noding
/** \brief
* Nodes a set of SegmentString using a index based
* on index::chain::MonotoneChain and a index::SpatialIndex.
*
* The {@link SpatialIndex} used should be something that supports
* envelope (range) queries efficiently (such as a index::quadtree::Quadtree
* or index::strtree::STRtree.
*
* Last port: noding/MCIndexNoder.java rev. 1.4 (JTS-1.7)
*/
class GEOS_DLL MCIndexNoder : public SinglePassNoder {
private:
std::vector<index::chain::MonotoneChain*> monoChains;
index::strtree::STRtree index;
int idCounter;
std::vector<SegmentString*>* nodedSegStrings;
// statistics
int nOverlaps;
void intersectChains();
void add(SegmentString* segStr);
public:
MCIndexNoder(SegmentIntersector *nSegInt=NULL)
:
SinglePassNoder(nSegInt),
idCounter(0),
nodedSegStrings(NULL),
nOverlaps(0)
{}
~MCIndexNoder();
/// Return a reference to this instance's std::vector of MonotoneChains
std::vector<index::chain::MonotoneChain*>& getMonotoneChains() { return monoChains; }
index::SpatialIndex& getIndex();
std::vector<SegmentString*>* getNodedSubstrings() const;
void computeNodes(std::vector<SegmentString*>* inputSegmentStrings);
class SegmentOverlapAction : public index::chain::MonotoneChainOverlapAction {
public:
SegmentOverlapAction(SegmentIntersector& newSi)
:
index::chain::MonotoneChainOverlapAction(),
si(newSi)
{}
void overlap(index::chain::MonotoneChain& mc1, size_t start1,
index::chain::MonotoneChain& mc2, size_t start2);
private:
SegmentIntersector& si;
// Declare type as noncopyable
SegmentOverlapAction(const SegmentOverlapAction& other);
SegmentOverlapAction& operator=(const SegmentOverlapAction& rhs);
};
};
} // namespace geos.noding
} // namespace geos
#ifdef GEOS_INLINE
# include <geos/noding/MCIndexNoder.inl>
#endif
#endif // GEOS_NODING_MCINDEXNODER_H
/**********************************************************************
* $Log$
* Revision 1.4 2006/03/24 09:52:41 strk
* USE_INLINE => GEOS_INLINE
*
* Revision 1.3 2006/03/22 18:12:31 strk
* indexChain.h header split.
*
* Revision 1.2 2006/03/14 12:55:56 strk
* Headers split: geomgraphindex.h, nodingSnapround.h
*
* Revision 1.1 2006/03/09 16:46:49 strk
* geos::geom namespace definition, first pass at headers split
*
**********************************************************************/
|