QGIS API Documentation  3.22.4-Białowieża (ce8e65e95e)
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"
20 #include "qgsgeometrycheckerror.h"
21 
22 void 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 
54 void 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 
120 {
122 }
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.
Definition: qgsfeature.cpp:163
Base class for feedback objects to be used for cancellation of something running in a worker thread.
Definition: qgsfeedback.h:45
const double tolerance
The tolerance to allow for in geometry checks.
This represents an error reported by a geometry check.
const QString & layerId() const
The id of the layer on which this error has been detected.
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.
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< QgsWkbTypes::GeometryType > compatibleGeometryTypes() const override
A list of geometry types for which this check can be performed.
static double sqrDistance2D(const QgsPoint &pt1, const QgsPoint &pt2) SIP_HOLDGIL
Returns the squared 2D distance between two points.
A geometry is the spatial representation of a feature.
Definition: qgsgeometry.h:125
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:31
int vertex
Vertex number.
Definition: qgsvertexid.h:95
int part
Part number.
Definition: qgsvertexid.h:89
int ring
Ring number.
Definition: qgsvertexid.h:92
bool isValid() const SIP_HOLDGIL
Returns true if the vertex id is valid.
Definition: qgsvertexid.h:46