81 lines
2.2 KiB
C
81 lines
2.2 KiB
C
|
/**********************************************************************
|
||
|
|
*
|
||
|
|
* 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/FastSegmentSetIntersectionFinder.java r388 (JTS-1.12)
|
||
|
|
*
|
||
|
|
**********************************************************************/
|
||
|
|
|
||
|
|
#pragma once
|
||
|
|
|
||
|
|
#include <geos/algorithm/LineIntersector.h>
|
||
|
|
#include <geos/noding/SegmentString.h>
|
||
|
|
#include <geos/noding/MCIndexSegmentSetMutualIntersector.h>
|
||
|
|
|
||
|
|
#include <memory>
|
||
|
|
|
||
|
|
//forward declarations
|
||
|
|
namespace geos {
|
||
|
|
namespace noding {
|
||
|
|
class SegmentIntersectionDetector;
|
||
|
|
class SegmentSetMutualIntersector;
|
||
|
|
//class MCIndexSegmentSetMutualIntersector : public SegmentSetMutualIntersector;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
|
||
|
|
namespace geos {
|
||
|
|
namespace noding { // geos::noding
|
||
|
|
|
||
|
|
/** \brief
|
||
|
|
* Finds if two sets of [SegmentStrings](@ref noding::SegmentString) intersect.
|
||
|
|
*
|
||
|
|
* Uses indexing for fast performance and to optimize repeated tests
|
||
|
|
* against a target set of lines.
|
||
|
|
* Short-circuited to return as soon an intersection is found.
|
||
|
|
*
|
||
|
|
* @version 1.7
|
||
|
|
*/
|
||
|
|
class FastSegmentSetIntersectionFinder {
|
||
|
|
private:
|
||
|
|
std::unique_ptr<MCIndexSegmentSetMutualIntersector> segSetMutInt;
|
||
|
|
std::unique_ptr<geos::algorithm::LineIntersector> lineIntersector;
|
||
|
|
|
||
|
|
protected:
|
||
|
|
public:
|
||
|
|
FastSegmentSetIntersectionFinder(SegmentString::ConstVect* baseSegStrings);
|
||
|
|
|
||
|
|
~FastSegmentSetIntersectionFinder() = default;
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Gets the segment set intersector used by this class.
|
||
|
|
* This allows other uses of the same underlying indexed structure.
|
||
|
|
*
|
||
|
|
* @return the segment set intersector used
|
||
|
|
*/
|
||
|
|
const SegmentSetMutualIntersector*
|
||
|
|
getSegmentSetIntersector() const
|
||
|
|
{
|
||
|
|
return segSetMutInt.get();
|
||
|
|
}
|
||
|
|
|
||
|
|
bool intersects(SegmentString::ConstVect* segStrings);
|
||
|
|
bool intersects(SegmentString::ConstVect* segStrings, SegmentIntersectionDetector* intDetector);
|
||
|
|
|
||
|
|
};
|
||
|
|
|
||
|
|
} // geos::noding
|
||
|
|
} // geos
|
||
|
|
|