SegmentNode.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/SegmentNode.java 4667170ea (JTS-1.17)
*
**********************************************************************/
#pragma once
#include <geos/export.h>
#include <geos/geom/Coordinate.h>
#include <geos/noding/SegmentPointComparator.h>
#include <geos/noding/SegmentString.h>
#include <vector>
#include <iostream>
namespace geos {
namespace noding { // geos.noding
class GEOS_DLL SegmentNode {
private:
int segmentOctant;
bool isInteriorVar;
public:
friend std::ostream& operator<< (std::ostream& os, const SegmentNode& n);
geom::CoordinateXYZM coord;
std::size_t segmentIndex;
template<typename CoordType>
SegmentNode(const SegmentString& ss,
const CoordType& nCoord,
std::size_t nSegmentIndex, int nSegmentOctant)
: segmentOctant(nSegmentOctant)
, coord(nCoord)
, segmentIndex(nSegmentIndex)
{
// Number of points in NodedSegmentString is one-more number of segments
assert(segmentIndex < ss.size());
isInteriorVar = !coord.equals2D(ss.getCoordinate(segmentIndex));
}
~SegmentNode() {}
bool
isInterior() const
{
return isInteriorVar;
}
bool isEndPoint(unsigned int maxSegmentIndex) const
{
if(segmentIndex == 0 && ! isInteriorVar) {
return true;
}
if(segmentIndex == maxSegmentIndex) {
return true;
}
return false;
};
int compareTo(const SegmentNode& other) const
{
if (segmentIndex < other.segmentIndex) {
return -1;
}
if (segmentIndex > other.segmentIndex) {
return 1;
}
if (coord.equals2D(other.coord)) {
return 0;
}
// an exterior node is the segment start point,
// so always sorts first
// this guards against a robustness problem
// where the octants are not reliable
if (!isInteriorVar) return -1;
if (!other.isInteriorVar) return 1;
return SegmentPointComparator::compare(
segmentOctant, coord,
other.coord);
};
};
// std::ostream& operator<< (std::ostream& os, const SegmentNode& n);
struct GEOS_DLL SegmentNodeLT {
bool
operator()(SegmentNode* s1, SegmentNode* s2) const
{
return s1->compareTo(*s2) < 0;
}
bool
operator()(const SegmentNode& s1, const SegmentNode& s2) const
{
return s1.compareTo(s2) < 0;
}
};
} // namespace geos.noding
} // namespace geos
geos::noding::SegmentNode
Represents an intersection point between two NodedSegmentString.
Definition SegmentNode.h:38
geos::noding::SegmentNode::compareTo
int compareTo(const SegmentNode &other) const
Definition SegmentNode.h:109
geos::noding::SegmentNode::segmentIndex
std::size_t segmentIndex
the index of the containing line segment in the parent edge
Definition SegmentNode.h:51
geos::noding::SegmentNode::coord
geom::CoordinateXYZM coord
the point of intersection (own copy)
Definition SegmentNode.h:48
geos::noding::SegmentNode::isInterior
bool isInterior() const
Return true if this Node is internal (not on the boundary) of the corresponding segment....
Definition SegmentNode.h:86
geos::noding::SegmentNode::SegmentNode
SegmentNode(const SegmentString &ss, const CoordType &nCoord, std::size_t nSegmentIndex, int nSegmentOctant)
Definition SegmentNode.h:66
geos::noding::SegmentPointComparator::compare
static int compare(int octant, const geom::Coordinate &p0, const geom::Coordinate &p1)
Compares two Coordinates for their relative position along a segment lying in the specified Octant.
Definition SegmentPointComparator.h:52
geos::noding::SegmentString
An interface for classes which represent a sequence of contiguous line segments.
Definition SegmentString.h:47
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