QGIS API Documentation 3.36.0-Maidenhead (09951dc0acf)
Loading...
Searching...
No Matches
qgsgeometryduplicatenodescheck.cpp
Go to the documentation of this file.
1/***************************************************************************
2 qgsgeometryduplicatenodescheck.cpp
3 ---------------------
4 begin : September 2015
5 copyright : (C) 2014 by Sandro Mani / Sourcepole AG
6 email : smani at sourcepole dot ch
7 ***************************************************************************
8 * *
9 * This program is free software; you can redistribute it and/or modify *
10 * it under the terms of the GNU General Public License as published by *
11 * the Free Software Foundation; either version 2 of the License, or *
12 * (at your option) any later version. *
13 * *
14 ***************************************************************************/
15
18#include "qgsgeometryutils.h"
19#include "qgsfeaturepool.h"
21
22void QgsGeometryDuplicateNodesCheck::collectErrors( const QMap<QString, QgsFeaturePool *> &featurePools, QList<QgsGeometryCheckError *> &errors, QStringList &messages, QgsFeedback *feedback, const LayerFeatureIds &ids ) const
23{
24 Q_UNUSED( messages )
25
26 const QMap<QString, QgsFeatureIds> featureIds = ids.isEmpty() ? allLayerFeatureIds( featurePools ) : ids.toMap();
27 const QgsGeometryCheckerUtils::LayerFeatures layerFeatures( featurePools, featureIds, compatibleGeometryTypes(), feedback, mContext );
28 const double sqrTolerance = mContext->tolerance * mContext->tolerance;
29
30 for ( const QgsGeometryCheckerUtils::LayerFeature &layerFeature : layerFeatures )
31 {
32 const QgsAbstractGeometry *geom = layerFeature.geometry().constGet();
33 for ( int iPart = 0, nParts = geom->partCount(); iPart < nParts; ++iPart )
34 {
35 for ( int iRing = 0, nRings = geom->ringCount( iPart ); iRing < nRings; ++iRing )
36 {
37 const int nVerts = QgsGeometryCheckerUtils::polyLineSize( geom, iPart, iRing );
38 if ( nVerts < 2 )
39 continue;
40 for ( int iVert = nVerts - 1, jVert = 0; jVert < nVerts; iVert = jVert++ )
41 {
42 const QgsPoint pi = geom->vertexAt( QgsVertexId( iPart, iRing, iVert ) );
43 const QgsPoint pj = geom->vertexAt( QgsVertexId( iPart, iRing, jVert ) );
44 if ( QgsGeometryUtils::sqrDistance2D( pi, pj ) < sqrTolerance )
45 {
46 errors.append( new QgsGeometryCheckError( this, layerFeature, pj, QgsVertexId( iPart, iRing, jVert ) ) );
47 }
48 }
49 }
50 }
51 }
52}
53
54void QgsGeometryDuplicateNodesCheck::fixError( const QMap<QString, QgsFeaturePool *> &featurePools, QgsGeometryCheckError *error, int method, const QMap<QString, int> & /*mergeAttributeIndices*/, Changes &changes ) const
55{
56 QgsFeaturePool *featurePool = featurePools[ error->layerId() ];
57 QgsFeature feature;
58 if ( !featurePool->getFeature( error->featureId(), feature ) )
59 {
60 error->setObsolete();
61 return;
62 }
63 QgsGeometry featureGeom = feature.geometry();
64 QgsAbstractGeometry *geom = featureGeom.get();
65 const QgsVertexId vidx = error->vidx();
66
67 // Check if point still exists
68 if ( !vidx.isValid( geom ) )
69 {
70 error->setObsolete();
71 return;
72 }
73
74 // Check if error still applies
75 const int nVerts = QgsGeometryCheckerUtils::polyLineSize( geom, vidx.part, vidx.ring );
76 const QgsPoint pi = geom->vertexAt( QgsVertexId( vidx.part, vidx.ring, ( vidx.vertex + nVerts - 1 ) % nVerts ) );
77 const QgsPoint pj = geom->vertexAt( error->vidx() );
79 {
80 error->setObsolete();
81 return;
82 }
83
84 // Fix error
85 if ( method == NoChange )
86 {
87 error->setFixed( method );
88 }
89 else if ( method == RemoveDuplicates )
90 {
91 if ( !QgsGeometryCheckerUtils::canDeleteVertex( geom, vidx.part, vidx.ring ) )
92 {
93 error->setFixFailed( tr( "Resulting geometry is degenerate" ) );
94 }
95 else if ( !geom->deleteVertex( error->vidx() ) )
96 {
97 error->setFixFailed( tr( "Failed to delete vertex" ) );
98 }
99 else
100 {
101 feature.setGeometry( featureGeom );
102 featurePool->updateFeature( feature );
103 error->setFixed( method );
104 changes[error->layerId()][error->featureId()].append( Change( ChangeNode, ChangeRemoved, error->vidx() ) );
105 }
106 }
107 else
108 {
109 error->setFixFailed( tr( "Unknown method" ) );
110 }
111}
112
114{
115 static const QStringList methods = QStringList() << tr( "Delete duplicate node" ) << tr( "No action" );
116 return methods;
117}
118
Abstract base class for all geometries.
virtual int ringCount(int part=0) const =0
Returns the number of rings of which this geometry is built.
virtual QgsPoint vertexAt(QgsVertexId id) const =0
Returns the point corresponding to a specified vertex id.
virtual int partCount() const =0
Returns count of parts contained in the geometry.
virtual bool deleteVertex(QgsVertexId position)=0
Deletes a vertex within the geometry.
A feature pool is based on a vector layer and caches features.
virtual void updateFeature(QgsFeature &feature)=0
Updates a feature in this pool.
bool getFeature(QgsFeatureId id, QgsFeature &feature)
Retrieves the feature with the specified id into feature.
The feature class encapsulates a single feature including its unique ID, geometry and a list of field...
Definition qgsfeature.h:56
QgsGeometry geometry
Definition qgsfeature.h:67
void setGeometry(const QgsGeometry &geometry)
Set the feature's geometry.
Base class for feedback objects to be used for cancellation of something running in a worker thread.
Definition qgsfeedback.h:44
const double tolerance
The tolerance to allow for in geometry checks.
This represents an error reported by a geometry check.
const QgsVertexId & vidx() const
The id of the affected vertex.
QgsFeatureId featureId() const
The id of the feature on which this error has been detected.
void setFixed(int method)
Set the status to fixed and specify the method that has been used to fix the error.
void setFixFailed(const QString &reason)
Set the error status to failed and specify the reason for failure.
void setObsolete()
Set the error status to obsolete.
const QString & layerId() const
The id of the layer on which this error has been detected.
QMap< QString, QMap< QgsFeatureId, QList< QgsGeometryCheck::Change > > > Changes
A collection of changes.
const QgsGeometryCheckContext * mContext
@ ChangeNode
This change happens on node level.
CheckType
The type of a check.
@ FeatureNodeCheck
The check controls individual nodes.
QMap< QString, QgsFeatureIds > allLayerFeatureIds(const QMap< QString, QgsFeaturePool * > &featurePools) const
Returns all layers and feature ids.
@ ChangeRemoved
Something has been removed.
A layer feature combination to uniquely identify and access a feature in a set of layers.
Contains a set of layers and feature ids in those layers to pass to a geometry check.
static bool canDeleteVertex(const QgsAbstractGeometry *geom, int iPart, int iRing)
static int polyLineSize(const QgsAbstractGeometry *geom, int iPart, int iRing, bool *isClosed=nullptr)
Returns the number of points in a polyline, accounting for duplicate start and end point if the polyl...
void fixError(const QMap< QString, QgsFeaturePool * > &featurePools, QgsGeometryCheckError *error, int method, const QMap< QString, int > &mergeAttributeIndices, Changes &changes) const override
Fixes the error error with the specified method.
static QgsGeometryCheck::CheckType factoryCheckType()
Q_DECL_DEPRECATED QStringList resolutionMethods() const override
Returns a list of descriptions for available resolutions for errors.
void collectErrors(const QMap< QString, QgsFeaturePool * > &featurePools, QList< QgsGeometryCheckError * > &errors, QStringList &messages, QgsFeedback *feedback, const LayerFeatureIds &ids=LayerFeatureIds()) const override
The main worker method.
QList< Qgis::GeometryType > compatibleGeometryTypes() const override
A list of geometry types for which this check can be performed.
static Q_DECL_DEPRECATED double sqrDistance2D(double x1, double y1, double x2, double y2)
Returns the squared 2D distance between (x1, y1) and (x2, y2).
A geometry is the spatial representation of a feature.
QgsAbstractGeometry * get()
Returns a modifiable (non-const) reference to the underlying abstract geometry primitive.
Point geometry type, with support for z-dimension and m-values.
Definition qgspoint.h:49
Descripts a change to fix a geometry.
A list of layers and feature ids for each of these layers.
QMap< QString, QgsFeatureIds > toMap() const
Utility class for identifying a unique vertex within a geometry.
Definition qgsvertexid.h:30
int vertex
Vertex number.
Definition qgsvertexid.h:94
bool isValid() const
Returns true if the vertex id is valid.
Definition qgsvertexid.h:45
int part
Part number.
Definition qgsvertexid.h:88
int ring
Ring number.
Definition qgsvertexid.h:91