29 const QgsCurve *otherCurve = qgsgeometry_cast< const QgsCurve * >( &other );
33 return equals( *otherCurve );
56 if (
is3D() && closed )
60 closed &=
qgsDoubleNear( start.
z(), end.
z() ) || ( std::isnan( start.
z() ) && std::isnan( end.
z() ) );
82 points( sequence.back().back() );
109 return pointAt(
id.vertex, vertex,
id.type );
130 if ( vertex.
vertex == n - 1 )
142 if (
id.part != 0 ||
id.ring != 0 )
144 if (
id.vertex < 0 || id.vertex >=
numPoints() )
166 std::unique_ptr<QgsLineString> lineString(
curveToLine() );
171 QString kml = lineString->asKml(
precision );
221 int minCoordinateIndex = 0;
230 minCoordinateIndex = i;
235 scroll( minCoordinateIndex );
249 if ( flags == 0 && mHasCachedValidity )
252 error = mValidityFailureReason;
253 return error.isEmpty();
260 mValidityFailureReason = !res ? error : QString();
261 mHasCachedValidity =
true;
268 std::unique_ptr< QgsLineString > segmentized(
curveToLine() );
269 return segmentized->asQPolygonF();
281 return std::numeric_limits<double>::quiet_NaN();
296 mHasCachedValidity =
false;
297 mValidityFailureReason.clear();
311 const bool res =
pointAt( index, point, type );
318 const QVector<double> &srcX,
const QVector<double> &srcY,
const QVector<double> &srcZ,
const QVector<double> &srcM,
319 QVector<double> &outX, QVector<double> &outY, QVector<double> &outZ, QVector<double> &outM )
const
326 const bool hasZ =
is3D();
330 auto roundVertex = [hSpacing, vSpacing, dSpacing, mSpacing, hasZ, hasM, &srcX, &srcY, &srcZ, &srcM](
QgsPoint & out,
int i )
333 out.setX( std::round( srcX.at( i ) / hSpacing ) * hSpacing );
335 out.setX( srcX.at( i ) );
338 out.setY( std::round( srcY.at( i ) / vSpacing ) * vSpacing );
340 out.setY( srcY.at( i ) );
345 out.setZ( std::round( srcZ.at( i ) / dSpacing ) * dSpacing );
347 out.setZ( srcZ.at( i ) );
353 out.setM( std::round( srcM.at( i ) / mSpacing ) * mSpacing );
355 out.setM( srcM.at( i ) );
360 auto append = [hasZ, hasM, &outX, &outY, &outM, &outZ](
QgsPoint const & point )
362 outX.append( point.x() );
364 outY.append( point.y() );
367 outZ.append( point.z() );
370 outM.append( point.m() );
373 auto isPointEqual = [dSpacing, mSpacing, hasZ, hasM](
const QgsPoint & a,
const QgsPoint & b )
375 return ( a.x() == b.x() )
376 && ( a.y() == b.y() )
377 && ( !hasZ || dSpacing <= 0 || a.z() == b.z() )
378 && ( !hasM || mSpacing <= 0 || a.m() == b.m() );
387 roundVertex( last, 0 );
390 for (
int i = 1; i <
length; ++i )
392 roundVertex( current, i );
393 if ( !isPointEqual( current, last ) )
402 if ( outX.length() < 2 || (
isClosed() && outX.length() < 4 ) )
@ AllowSelfTouchingHoles
Indicates that self-touching holes are permitted. OGC validity states that self-touching holes are NO...
AngularDirection
Angular directions.
@ CounterClockwise
Counter-clockwise direction.
@ Clockwise
Clockwise direction.
VertexType
Types of vertex.
WkbType
The WKB type describes the number of dimensions a geometry has.
Abstract base class for all geometries.
SegmentationToleranceType
Segmentation tolerance as maximum angle or maximum difference between approximation and circle.
vertex_iterator vertices_end() const
Returns STL-style iterator pointing to the imaginary vertex after the last vertex of the geometry.
virtual QgsBox3D calculateBoundingBox3D() const
Calculates the minimal 3D bounding box for the geometry.
bool isMeasure() const
Returns true if the geometry contains m values.
bool is3D() const
Returns true if the geometry is 3D and contains a z-value.
virtual void clearCache() const
Clears any cached parameters associated with the geometry, e.g., bounding boxes.
virtual double length() const
Returns the planar, 2-dimensional length of the geometry.
virtual bool isEmpty() const
Returns true if the geometry is empty.
vertex_iterator vertices_begin() const
Returns STL-style iterator pointing to the first vertex of the geometry.
virtual int compareTo(const QgsAbstractGeometry *other) const
Comparator for sorting of geometry.
A 3-dimensional box composed of x, y, z coordinates.
bool isNull() const
Test if the box is null (holding no spatial information).
Abstract base class for curved geometry type.
virtual bool equals(const QgsCurve &other) const =0
Checks whether this curve exactly equals another curve.
Qgis::AngularDirection orientation() const
Returns the curve's orientation, e.g.
QgsCoordinateSequence coordinateSequence() const override
Retrieves the sequence of geometries, rings and nodes.
virtual int numPoints() const =0
Returns the number of points in the curve.
void clearCache() const override
Clears any cached parameters associated with the geometry, e.g., bounding boxes.
double sinuosity() const
Returns the curve sinuosity, which is the ratio of the curve length() to curve straightDistance2d().
bool mHasCachedSummedUpArea
void normalize() final
Reorganizes the geometry into a normalized form (or "canonical" form).
QPainterPath asQPainterPath() const override
Returns the geometry represented as a QPainterPath.
QgsPoint childPoint(int index) const override
Returns point at index (for geometries without child geometries - i.e.
int vertexNumberFromVertexId(QgsVertexId id) const override
Returns the vertex number corresponding to a vertex id.
virtual void scroll(int firstVertexIndex)=0
Scrolls the curve vertices so that they start with the vertex at the given index.
int partCount() const override
Returns count of parts contained in the geometry.
QgsCurve * segmentize(double tolerance=M_PI_2/90, SegmentationToleranceType toleranceType=MaximumAngle) const override
Returns a geometry without curves.
virtual bool isRing() const
Returns true if the curve is a ring.
virtual bool pointAt(int node, QgsPoint &point, Qgis::VertexType &type) const =0
Returns the point and vertex id of a point within the curve.
int childCount() const override
Returns number of child geometries (for geometries with child geometries) or child points (for geomet...
QgsBox3D boundingBox3D() const override
Returns the 3D bounding box for the geometry.
bool snapToGridPrivate(double hSpacing, double vSpacing, double dSpacing, double mSpacing, const QVector< double > &srcX, const QVector< double > &srcY, const QVector< double > &srcZ, const QVector< double > &srcM, QVector< double > &outX, QVector< double > &outY, QVector< double > &outZ, QVector< double > &outM) const
Helper function for QgsCurve subclasses to snap to grids.
virtual bool isClosed() const
Returns true if the curve is closed.
bool isValid(QString &error, Qgis::GeometryValidityFlags flags=Qgis::GeometryValidityFlags()) const override
Checks validity of the geometry, and returns true if the geometry is valid.
virtual bool isClosed2D() const
Returns true if the curve is closed.
int vertexCount(int part=0, int ring=0) const override
Returns the number of vertices of which this geometry is built.
QgsPoint vertexAt(QgsVertexId id) const override
Returns the point corresponding to a specified vertex id.
QgsAbstractGeometry * boundary() const override
Returns the closure of the combinatorial boundary of the geometry (ie the topological boundary of the...
virtual QPolygonF asQPolygonF() const
Returns a QPolygonF representing the points.
void adjacentVertices(QgsVertexId vertex, QgsVertexId &previousVertex, QgsVertexId &nextVertex) const override
Returns the vertices adjacent to a specified vertex within a geometry.
virtual void addToPainterPath(QPainterPath &path) const =0
Adds a curve to a painter path.
QgsCurve * toCurveType() const override
Returns the geometry converted to the more generic curve type.
virtual void sumUpArea(double &sum) const =0
Sums up the area of the curve by iterating over the vertices (shoelace formula).
bool operator==(const QgsAbstractGeometry &other) const override
QString asKml(int precision=17) const override
Returns a KML representation of the geometry.
QgsBox3D mBoundingBox
Cached bounding box.
QgsCurve * clone() const override=0
Clones the geometry by performing a deep copy.
int ringCount(int part=0) const override
Returns the number of rings of which this geometry is built.
virtual QgsPoint startPoint() const =0
Returns the starting point of the curve.
bool operator!=(const QgsAbstractGeometry &other) const override
double straightDistance2d() const
Returns the straight distance of the curve, i.e.
bool nextVertex(QgsVertexId &id, QgsPoint &vertex) const override
Returns next vertex id and coordinates.
virtual QgsPoint endPoint() const =0
Returns the end point of the curve.
virtual void points(QgsPointSequence &pt) const =0
Returns a list of points within the curve.
virtual QgsLineString * curveToLine(double tolerance=M_PI_2/90, SegmentationToleranceType toleranceType=MaximumAngle) const =0
Returns a new line string geometry corresponding to a segmentized approximation of the curve.
void reserve(int size)
Attempts to allocate memory for at least size geometries.
Does vector analysis using the geos library and handles import, export, exception handling*.
Multi point geometry collection.
bool addGeometry(QgsAbstractGeometry *g) override
Adds a geometry and takes ownership. Returns true in case of success.
Point geometry type, with support for z-dimension and m-values.
bool isEmpty() const override
Returns true if the geometry is empty.
double distance(double x, double y) const
Returns the Cartesian 2D distance between this point and a specified x, y coordinate.
static Qgis::WkbType zmType(Qgis::WkbType type, bool hasZ, bool hasM)
Returns the modified input geometry type according to hasZ / hasM.
Contains geos related utilities and functions.
bool qgsDoubleNear(double a, double b, double epsilon=4 *std::numeric_limits< double >::epsilon())
Compare two doubles (but allow some difference)
QVector< QgsRingSequence > QgsCoordinateSequence
QVector< QgsPointSequence > QgsRingSequence
QVector< QgsPoint > QgsPointSequence
Utility class for identifying a unique vertex within a geometry.