MCIndexNoder.h
/**********************************************************************
*
* GEOS - Geometry Engine Open Source
* http://geos.osgeo.org
*
* 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)
*
**********************************************************************/
#pragma once
#include <geos/export.h>
#include <geos/index/chain/MonotoneChainOverlapAction.h> // for inheritance
#include <geos/index/chain/MonotoneChain.h>
#include <geos/index/strtree/TemplateSTRtree.h> // for composition
#include <geos/noding/NodedSegmentString.h>
#include <geos/noding/SegmentString.h>
#include <geos/noding/SinglePassNoder.h> // for inheritance
#include <geos/util.h>
#include <vector>
#include <iostream>
#ifdef _MSC_VER
#pragma warning(push)
#pragma warning(disable: 4251) // warning C4251: needs to have dll-interface to be used by clients of class
#endif
// Forward declarations
namespace geos {
namespace geom {
class LineSegment;
class Envelope;
}
namespace noding {
class SegmentString;
class SegmentIntersector;
}
}
namespace geos {
namespace noding { // geos.noding
class GEOS_DLL MCIndexNoder : public SinglePassNoder {
private:
std::vector<index::chain::MonotoneChain> monoChains;
index::strtree::TemplateSTRtree<const index::chain::MonotoneChain*> index;
std::vector<SegmentString*>* nodedSegStrings;
// statistics
int nOverlaps;
double overlapTolerance;
bool indexBuilt;
void intersectChains();
void add(SegmentString* segStr);
public:
MCIndexNoder(SegmentIntersector* nSegInt = nullptr, double p_overlapTolerance = 0.0)
: SinglePassNoder(nSegInt)
, nodedSegStrings(nullptr)
, nOverlaps(0)
, overlapTolerance(p_overlapTolerance)
, indexBuilt(false)
{}
~MCIndexNoder() override {};
std::vector<index::chain::MonotoneChain>&
getMonotoneChains()
{
return monoChains;
}
index::SpatialIndex& getIndex()
{
return index;
}
std::vector<SegmentString*>* getNodedSubstrings() const override
{
assert(nodedSegStrings); // must have called computeNodes before!
return NodedSegmentString::getNodedSubstrings(*nodedSegStrings);
}
void computeNodes(std::vector<SegmentString*>* inputSegmentStrings) override;
class SegmentOverlapAction : public index::chain::MonotoneChainOverlapAction {
public:
SegmentOverlapAction(SegmentIntersector& newSi)
:
index::chain::MonotoneChainOverlapAction(),
si(newSi)
{}
void overlap(const index::chain::MonotoneChain& mc1, std::size_t start1,
const index::chain::MonotoneChain& mc2, std::size_t start2) override;
private:
SegmentIntersector& si;
// Declare type as noncopyable
SegmentOverlapAction(const SegmentOverlapAction& other) = delete;
SegmentOverlapAction& operator=(const SegmentOverlapAction& rhs) = delete;
};
};
} // namespace geos.noding
} // namespace geos
#ifdef _MSC_VER
#pragma warning(pop)
#endif
geos::geom::Envelope
An Envelope defines a rectangulare region of the 2D coordinate plane.
Definition Envelope.h:59
geos::geom::LineSegment
Definition LineSegment.h:61
geos::index::SpatialIndex
Abstract class defines basic insertion and query operations supported by classes implementing spatial...
Definition SpatialIndex.h:46
geos::index::chain::MonotoneChainOverlapAction
The action for the internal iterator for performing overlap queries on a MonotoneChain.
Definition MonotoneChainOverlapAction.h:42
geos::index::chain::MonotoneChain
Monotone Chains are a way of partitioning the segments of a linestring to allow for fast searching of...
Definition index/chain/MonotoneChain.h:85
geos::noding::MCIndexNoder::computeNodes
void computeNodes(std::vector< SegmentString * > *inputSegmentStrings) override
Computes the noding for a collection of SegmentStrings.
geos::noding::MCIndexNoder::getMonotoneChains
std::vector< index::chain::MonotoneChain > & getMonotoneChains()
Return a reference to this instance's std::vector of MonotoneChains.
Definition MCIndexNoder.h:95
geos::noding::MCIndexNoder::getNodedSubstrings
std::vector< SegmentString * > * getNodedSubstrings() const override
Returns a Collection of fully noded SegmentStrings.
Definition MCIndexNoder.h:105
geos::noding::SegmentIntersector
Processes possible intersections detected by a Noder.
Definition noding/SegmentIntersector.h:45
geos::noding::SegmentString
An interface for classes which represent a sequence of contiguous line segments.
Definition SegmentString.h:47
geos::geom
Definition Angle.h:26
geos::index
Provides classes for various kinds of spatial indexes.
Definition CleanCoverage.h:39
geos::noding
Classes to compute nodings for arrangements of line segments and line segment sequences.
Definition CoverageCleaner.h:42
geos
Basic namespace for all GEOS functionalities.
Definition geos.h:38