/usr/include/geos/noding/IteratedNoder.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 | /**********************************************************************
* $Id: IteratedNoder.h 2556 2009-06-06 22:22:28Z strk $
*
* 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/IteratedNoder.java rev. 1.6 (JTS-1.9)
*
**********************************************************************/
#ifndef GEOS_NODING_ITERATEDNODER_H
#define GEOS_NODING_ITERATEDNODER_H
#include <geos/export.h>
#include <vector>
#include <iostream>
#include <geos/inline.h>
#include <geos/algorithm/LineIntersector.h>
#include <geos/noding/SegmentString.h> // due to inlines
#include <geos/noding/Noder.h> // for inheritance
// Forward declarations
namespace geos {
namespace geom {
class PrecisionModel;
}
}
namespace geos {
namespace noding { // geos::noding
/**
* Nodes a set of SegmentStrings completely.
* The set of segmentStrings is fully noded;
* i.e. noding is repeated until no further
* intersections are detected.
* <p>
* Iterated noding using a FLOATING precision model is not guaranteed to converge,
* due to roundoff error. This problem is detected and an exception is thrown.
* Clients can choose to rerun the noding using a lower precision model.
*
*/
class GEOS_DLL IteratedNoder : public Noder { // implements Noder
private:
static const int MAX_ITER = 5;
const geom::PrecisionModel *pm;
algorithm::LineIntersector li;
std::vector<SegmentString*>* nodedSegStrings;
int maxIter;
/**
* Node the input segment strings once
* and create the split edges between the nodes
*/
void node(std::vector<SegmentString*>* segStrings,
int *numInteriorIntersections);
public:
IteratedNoder(const geom::PrecisionModel *newPm)
:
pm(newPm),
li(pm),
maxIter(MAX_ITER)
{
}
virtual ~IteratedNoder() {}
/**
* Sets the maximum number of noding iterations performed before
* the noding is aborted.
* Experience suggests that this should rarely need to be changed
* from the default.
* The default is MAX_ITER.
*
* @param n the maximum number of iterations to perform
*/
void setMaximumIterations(int n) { maxIter = n; }
std::vector<SegmentString*>* getNodedSubstrings() const {
return nodedSegStrings;
}
/**
* Fully nodes a list of {@link SegmentStrings}, i.e. peforms noding iteratively
* until no intersections are found between segments.
* Maintains labelling of edges correctly through
* the noding.
*
* @param segStrings a collection of SegmentStrings to be noded
* @throws TopologyException if the iterated noding fails to converge.
*/
void computeNodes(std::vector<SegmentString*>* inputSegmentStrings); // throw(GEOSException);
};
} // namespace geos::noding
} // namespace geos
//#ifdef GEOS_INLINE
//# include "geos/noding/IteratedNoder.inl"
//#endif
#endif // GEOS_NODING_ITERATEDNODER_H
/**********************************************************************
* $Log$
* Revision 1.2 2006/03/24 09:52:41 strk
* USE_INLINE => GEOS_INLINE
*
* Revision 1.1 2006/03/09 16:46:49 strk
* geos::geom namespace definition, first pass at headers split
*
**********************************************************************/
|