QGIS API Documentation 3.41.0-Master (af5edcb665c)
Loading...
Searching...
No Matches
qgsalgorithmextractspecificvertices.cpp
Go to the documentation of this file.
1/***************************************************************************
2 qgsalgorithmextractspecificvertices.cpp
3 --------------------------
4 begin : November 2019
5 copyright : (C) 2019 by Alexander Bruy
6 email : alexander dot bruy at gmail dot com
7 ***************************************************************************/
8
9/***************************************************************************
10 * *
11 * This program is free software; you can redistribute it and/or modify *
12 * it under the terms of the GNU General Public License as published by *
13 * the Free Software Foundation; either version 2 of the License, or *
14 * (at your option) any later version. *
15 * *
16 ***************************************************************************/
17
19
20#include "qgsabstractgeometry.h"
21#include "qgsgeometryutils.h"
22
24
25QString QgsExtractSpecificVerticesAlgorithm::name() const
26{
27 return QStringLiteral( "extractspecificvertices" );
28}
29
30QString QgsExtractSpecificVerticesAlgorithm::displayName() const
31{
32 return QObject::tr( "Extract specific vertices" );
33}
34
35QStringList QgsExtractSpecificVerticesAlgorithm::tags() const
36{
37 return QObject::tr( "points,vertex,nodes" ).split( ',' );
38}
39
40QString QgsExtractSpecificVerticesAlgorithm::group() const
41{
42 return QObject::tr( "Vector geometry" );
43}
44
45QString QgsExtractSpecificVerticesAlgorithm::groupId() const
46{
47 return QStringLiteral( "vectorgeometry" );
48}
49
50QString QgsExtractSpecificVerticesAlgorithm::shortHelpString() const
51{
52 return QObject::tr( "This algorithm takes a vector layer and generates a point layer with points "
53 "representing specific vertices in the input geometries. For instance, this algorithm "
54 "can be used to extract the first or last vertices in the geometry. The attributes associated "
55 "to each point are the same ones associated to the feature that the point belongs to." )
56 + QStringLiteral( "\n\n" ) + QObject::tr( "The vertex indices parameter accepts a comma separated string specifying the indices of the "
57 "vertices to extract. The first vertex corresponds to an index of 0, the second vertex has an "
58 "index of 1, etc. Negative indices can be used to find vertices at the end of the geometry, "
59 "e.g., an index of -1 corresponds to the last vertex, -2 corresponds to the second last vertex, etc." )
60 + QStringLiteral( "\n\n" ) + QObject::tr( "Additional fields are added to the points indicating the specific vertex position (e.g., 0, -1, etc), "
61 "the original vertex index, the vertex’s part and its index within the part (as well as its ring for "
62 "polygons), distance along the original geometry and bisector angle of vertex for the original geometry." );
63}
64
65Qgis::ProcessingAlgorithmDocumentationFlags QgsExtractSpecificVerticesAlgorithm::documentationFlags() const
66{
68}
69
70QString QgsExtractSpecificVerticesAlgorithm::outputName() const
71{
72 return QObject::tr( "Vertices" );
73}
74
75QgsExtractSpecificVerticesAlgorithm *QgsExtractSpecificVerticesAlgorithm::createInstance() const
76{
77 return new QgsExtractSpecificVerticesAlgorithm();
78}
79
80Qgis::ProcessingSourceType QgsExtractSpecificVerticesAlgorithm::outputLayerType() const
81{
83}
84
85QgsFields QgsExtractSpecificVerticesAlgorithm::outputFields( const QgsFields &inputFields ) const
86{
87 QgsFields outputFields = inputFields;
88 outputFields.append( QgsField( QStringLiteral( "vertex_pos" ), QMetaType::Type::Int ) );
89 outputFields.append( QgsField( QStringLiteral( "vertex_index" ), QMetaType::Type::Int ) );
90 outputFields.append( QgsField( QStringLiteral( "vertex_part" ), QMetaType::Type::Int ) );
91 if ( mGeometryType == Qgis::GeometryType::Polygon )
92 {
93 outputFields.append( QgsField( QStringLiteral( "vertex_part_ring" ), QMetaType::Type::Int ) );
94 }
95 outputFields.append( QgsField( QStringLiteral( "vertex_part_index" ), QMetaType::Type::Int ) );
96 outputFields.append( QgsField( QStringLiteral( "distance" ), QMetaType::Type::Double ) );
97 outputFields.append( QgsField( QStringLiteral( "angle" ), QMetaType::Type::Double ) );
98
99 return outputFields;
100}
101
102Qgis::WkbType QgsExtractSpecificVerticesAlgorithm::outputWkbType( Qgis::WkbType inputWkbType ) const
103{
104 Qgis::WkbType outputWkbType = Qgis::WkbType::Point;
105 if ( QgsWkbTypes::hasM( inputWkbType ) )
106 {
107 outputWkbType = QgsWkbTypes::addM( outputWkbType );
108 }
109 if ( QgsWkbTypes::hasZ( inputWkbType ) )
110 {
111 outputWkbType = QgsWkbTypes::addZ( outputWkbType );
112 }
113
114 return outputWkbType;
115}
116
117Qgis::ProcessingFeatureSourceFlags QgsExtractSpecificVerticesAlgorithm::sourceFlags() const
118{
120}
121
122QgsFeatureSink::SinkFlags QgsExtractSpecificVerticesAlgorithm::sinkFlags() const
123{
125}
126
127void QgsExtractSpecificVerticesAlgorithm::initParameters( const QVariantMap & )
128{
129 addParameter( new QgsProcessingParameterString( QStringLiteral( "VERTICES" ), QObject::tr( "Vertex indices" ), QStringLiteral( "0" ) ) );
130}
131
132bool QgsExtractSpecificVerticesAlgorithm::prepareAlgorithm( const QVariantMap &parameters, QgsProcessingContext &context, QgsProcessingFeedback * )
133{
134 std::unique_ptr<QgsProcessingFeatureSource> source( parameterAsSource( parameters, QStringLiteral( "INPUT" ), context ) );
135 if ( !source )
136 throw QgsProcessingException( invalidSourceError( parameters, QStringLiteral( "INPUT" ) ) );
137
138 mGeometryType = QgsWkbTypes::geometryType( source->wkbType() );
139
140 const QString verticesString = parameterAsString( parameters, QStringLiteral( "VERTICES" ), context );
141 const QStringList verticesList = verticesString.split( ',', Qt::SkipEmptyParts );
142 for ( const QString &vertex : verticesList )
143 {
144 bool ok = false;
145 const int i = vertex.toInt( &ok );
146 if ( ok )
147 {
148 mIndices << i;
149 }
150 else
151 {
152 throw QgsProcessingException( QObject::tr( "'%1' is not a valid vertex index" ).arg( vertex ) );
153 }
154 }
155
156 return true;
157}
158
159QgsFeatureList QgsExtractSpecificVerticesAlgorithm::processFeature( const QgsFeature &feature, QgsProcessingContext &, QgsProcessingFeedback * )
160{
161 QgsFeatureList outputFeatures;
162
163 QgsFeature f = feature;
164 const QgsGeometry inputGeom = f.geometry();
165 if ( inputGeom.isEmpty() )
166 {
167 QgsAttributes attrs = f.attributes();
168 attrs << QVariant()
169 << QVariant()
170 << QVariant();
171 if ( mGeometryType == Qgis::GeometryType::Polygon )
172 {
173 attrs << QVariant();
174 }
175 attrs << QVariant()
176 << QVariant()
177 << QVariant();
178
179 f.clearGeometry();
180 f.setAttributes( attrs );
181 outputFeatures << f;
182 }
183 else
184 {
185 int vertexIndex;
186 const int totalVertices = inputGeom.constGet()->nCoordinates();
187 for ( const int vertex : mIndices )
188 {
189 if ( vertex < 0 )
190 {
191 vertexIndex = totalVertices + vertex;
192 }
193 else
194 {
195 vertexIndex = vertex;
196 }
197
198 if ( vertexIndex < 0 || vertexIndex >= totalVertices )
199 continue;
200
201 QgsVertexId vertexId;
202 inputGeom.vertexIdFromVertexNr( vertexIndex, vertexId );
203
204 const double distance = inputGeom.distanceToVertex( vertexIndex );
205 const double angle = inputGeom.angleAtVertex( vertexIndex ) * 180 / M_PI;
206
207 QgsFeature outFeature = QgsFeature();
208 QgsAttributes attrs = f.attributes();
209 attrs << vertex
210 << vertexIndex
211 << vertexId.part;
212 if ( mGeometryType == Qgis::GeometryType::Polygon )
213 {
214 attrs << vertexId.ring;
215 }
216 attrs << vertexId.vertex
217 << distance
218 << angle;
219
220 outFeature.setAttributes( attrs );
221 const QgsPoint point = inputGeom.vertexAt( vertexIndex );
222 outFeature.setGeometry( QgsGeometry( point.clone() ) );
223 outputFeatures << outFeature;
224 }
225 }
226
227 return outputFeatures;
228}
229
ProcessingSourceType
Processing data source types.
Definition qgis.h:3333
@ VectorPoint
Vector point layers.
@ Polygon
Polygons.
@ RegeneratesPrimaryKey
Algorithm always drops any existing primary keys or FID values and regenerates them in outputs.
QFlags< ProcessingAlgorithmDocumentationFlag > ProcessingAlgorithmDocumentationFlags
Flags describing algorithm behavior for documentation purposes.
Definition qgis.h:3430
@ SkipGeometryValidityChecks
Invalid geometry checks should always be skipped. This flag can be useful for algorithms which always...
WkbType
The WKB type describes the number of dimensions a geometry has.
Definition qgis.h:256
QFlags< ProcessingFeatureSourceFlag > ProcessingFeatureSourceFlags
Flags which control how QgsProcessingFeatureSource fetches features.
Definition qgis.h:3507
virtual int nCoordinates() const
Returns the number of nodes contained in the geometry.
A vector of attributes.
QFlags< SinkFlag > SinkFlags
@ RegeneratePrimaryKey
This flag indicates, that a primary key field cannot be guaranteed to be unique and the sink should i...
The feature class encapsulates a single feature including its unique ID, geometry and a list of field...
Definition qgsfeature.h:58
QgsAttributes attributes
Definition qgsfeature.h:67
void setAttributes(const QgsAttributes &attrs)
Sets the feature's attributes.
QgsGeometry geometry
Definition qgsfeature.h:69
void clearGeometry()
Removes any geometry associated with the feature.
void setGeometry(const QgsGeometry &geometry)
Set the feature's geometry.
Encapsulate a field in an attribute table or data source.
Definition qgsfield.h:53
Container of fields for a vector layer.
Definition qgsfields.h:46
bool append(const QgsField &field, Qgis::FieldOrigin origin=Qgis::FieldOrigin::Provider, int originIndex=-1)
Appends a field.
Definition qgsfields.cpp:70
A geometry is the spatial representation of a feature.
bool vertexIdFromVertexNr(int number, QgsVertexId &id) const
Calculates the vertex ID from a vertex number.
QgsPoint vertexAt(int atVertex) const
Returns coordinates of a vertex.
const QgsAbstractGeometry * constGet() const
Returns a non-modifiable (const) reference to the underlying abstract geometry primitive.
bool isEmpty() const
Returns true if the geometry is empty (eg a linestring with no vertices, or a collection with no geom...
double distanceToVertex(int vertex) const
Returns the distance along this geometry from its first vertex to the specified vertex.
double angleAtVertex(int vertex) const
Returns the bisector angle for this geometry at the specified vertex.
Point geometry type, with support for z-dimension and m-values.
Definition qgspoint.h:49
QgsPoint * clone() const override
Clones the geometry by performing a deep copy.
Definition qgspoint.cpp:105
Contains information about the context in which a processing algorithm is executed.
Custom exception class for processing related exceptions.
Base class for providing feedback from a processing algorithm.
A string parameter for processing algorithms.
static Qgis::GeometryType geometryType(Qgis::WkbType type)
Returns the geometry type for a WKB type, e.g., both MultiPolygon and CurvePolygon would have a Polyg...
static Qgis::WkbType addM(Qgis::WkbType type)
Adds the m dimension to a WKB type and returns the new type.
static Qgis::WkbType addZ(Qgis::WkbType type)
Adds the z dimension to a WKB type and returns the new type.
static bool hasZ(Qgis::WkbType type)
Tests whether a WKB type contains the z-dimension.
static bool hasM(Qgis::WkbType type)
Tests whether a WKB type contains m values.
double ANALYSIS_EXPORT angle(QgsPoint *p1, QgsPoint *p2, QgsPoint *p3, QgsPoint *p4)
Calculates the angle between two segments (in 2 dimension, z-values are ignored)
QList< QgsFeature > QgsFeatureList
Utility class for identifying a unique vertex within a geometry.
Definition qgsvertexid.h:30
int vertex
Vertex number.
Definition qgsvertexid.h:94
int part
Part number.
Definition qgsvertexid.h:88
int ring
Ring number.
Definition qgsvertexid.h:91