QGIS API Documentation  3.16.0-Hannover (43b64b13f3)
qgstriangulation.h
Go to the documentation of this file.
1 /***************************************************************************
2  Triangulation.h - description
3  -------------------
4  copyright : (C) 2004 by Marco Hugentobler
5  email : [email protected]
6  ***************************************************************************/
7 
8 /***************************************************************************
9  * *
10  * This program is free software; you can redistribute it and/or modify *
11  * it under the terms of the GNU General Public License as published by *
12  * the Free Software Foundation; either version 2 of the License, or *
13  * (at your option) any later version. *
14  * *
15  ***************************************************************************/
16 
17 #ifndef TRIANGULATION_H
18 #define TRIANGULATION_H
19 
20 #include <QList>
21 #include "qgis_sip.h"
22 #include <QPainter>
23 #include "TriangleInterpolator.h"
24 #include "qgis_analysis.h"
25 #include "qgsinterpolator.h"
26 #include "qgsmeshdataprovider.h"
27 
28 class QgsFeatureSink;
29 class QgsFields;
30 class QgsFeedback;
31 
32 #define SIP_NO_FILE
33 
41 class ANALYSIS_EXPORT QgsTriangulation
42 {
43  public:
46  {
49  InsertVertex
50  };
51  virtual ~QgsTriangulation() = default;
52 
57  virtual void addLine( const QgsPointSequence &points, QgsInterpolator::SourceType lineType ) = 0;
58 
64  virtual int addPoint( const QgsPoint &point ) = 0;
65 
70  virtual bool calcNormal( double x, double y, QgsPoint &result SIP_OUT ) = 0;
71 
73  virtual void performConsistencyTest() = 0;
74 
79  virtual bool calcPoint( double x, double y, QgsPoint &result SIP_OUT ) = 0;
80 
82  virtual QgsPoint *point( int i ) const = 0;
83 
88  virtual bool triangleVertices( double x, double y, QgsPoint &p1 SIP_OUT, int &n1 SIP_OUT, QgsPoint &p2 SIP_OUT, int &n2 SIP_OUT, QgsPoint &p3 SIP_OUT, int &n3 SIP_OUT ) = 0;
89 
91  virtual bool triangleVertices( double x, double y, QgsPoint &p1 SIP_OUT, QgsPoint &p2 SIP_OUT, QgsPoint &p3 SIP_OUT ) = 0;
92 
99  virtual int oppositePoint( int p1, int p2 ) = 0;
100 
102  virtual double xMax() const = 0;
103 
105  virtual double xMin() const = 0;
106 
108  virtual double yMax() const = 0;
109 
111  virtual double yMin() const = 0;
112 
114  virtual int pointsCount() const = 0;
115 
122  virtual QList<int> surroundingTriangles( int pointno ) = 0;
123 
130  virtual QList<int> pointsAroundEdge( double x, double y ) = 0;
131 
133  //virtual void draw(QPainter* p, double xlowleft, double ylowleft, double xupright, double yupright, double width, double height) const=0;
134 
137 
139  virtual void setTriangleInterpolator( TriangleInterpolator *interpolator ) = 0;
140 
142  virtual void eliminateHorizontalTriangles() = 0;
143 
145  virtual void ruppertRefinement() = 0;
146 
148  virtual bool pointInside( double x, double y ) = 0;
149 
151  //virtual bool readFromTAFF(QString fileName)=0;
152 
154  //virtual bool saveToTAFF(QString fileName) const=0;
155 
157  virtual bool swapEdge( double x, double y ) = 0;
158 
166  static QgsFields triangulationFields();
167 
179  virtual bool saveTriangulation( QgsFeatureSink *sink, QgsFeedback *feedback = nullptr ) const = 0;
180 
186  virtual QgsMesh triangulationToMesh( QgsFeedback *feedback = nullptr ) const = 0;
187 };
188 
189 #endif
QgsTriangulation::oppositePoint
virtual int oppositePoint(int p1, int p2)=0
Returns the number of the point opposite to the triangle points p1, p2 (which have to be on a halfedg...
QgsTriangulation::ruppertRefinement
virtual void ruppertRefinement()=0
Adds points to make the triangles better shaped (algorithm of ruppert)
QgsTriangulation::~QgsTriangulation
virtual ~QgsTriangulation()=default
QgsTriangulation::point
virtual QgsPoint * point(int i) const =0
Returns a pointer to the point with number i.
QgsPoint
Point geometry type, with support for z-dimension and m-values.
Definition: qgspoint.h:38
qgsinterpolator.h
SIP_OUT
#define SIP_OUT
Definition: qgis_sip.h:58
QgsFields
Container of fields for a vector layer.
Definition: qgsfields.h:45
QgsTriangulation
Interface for Triangulation classes.
Definition: qgstriangulation.h:42
QgsTriangulation::triangleVertices
virtual bool triangleVertices(double x, double y, QgsPoint &p1, QgsPoint &p2, QgsPoint &p3)=0
Finds out, in which triangle the point with coordinates x and y is and assigns the points at the vert...
QgsMesh
Mesh - vertices, edges and faces.
Definition: qgsmeshdataprovider.h:58
QgsTriangulation::ForcedCrossBehavior
ForcedCrossBehavior
Enumeration describing the behavior, if two forced lines cross.
Definition: qgstriangulation.h:46
QgsTriangulation::performConsistencyTest
virtual void performConsistencyTest()=0
Performs a consistency check, remove this later.
QgsTriangulation::setTriangleInterpolator
virtual void setTriangleInterpolator(TriangleInterpolator *interpolator)=0
Sets an interpolator object.
QgsTriangulation::swapEdge
virtual bool swapEdge(double x, double y)=0
Reads the content of a taff-file.
QgsTriangulation::calcPoint
virtual bool calcPoint(double x, double y, QgsPoint &result)=0
Calculates x-, y and z-value of the point on the surface and assigns it to 'result'.
QgsTriangulation::addPoint
virtual int addPoint(const QgsPoint &point)=0
Adds a point to the triangulation.
QgsTriangulation::triangulationToMesh
virtual QgsMesh triangulationToMesh(QgsFeedback *feedback=nullptr) const =0
Returns a QgsMesh corresponding to the triangulation.
QgsTriangulation::xMin
virtual double xMin() const =0
Returns the smallest x-coordinate value of the bounding box.
QgsFeedback
Base class for feedback objects to be used for cancellation of something running in a worker thread.
Definition: qgsfeedback.h:44
qgis_sip.h
QgsTriangulation::eliminateHorizontalTriangles
virtual void eliminateHorizontalTriangles()=0
Eliminates the horizontal triangles by swapping.
QgsTriangulation::pointsAroundEdge
virtual QList< int > pointsAroundEdge(double x, double y)=0
Returns a value list with the numbers of the four points, which would be affected by an edge swap.
QgsTriangulation::SnappingTypeVertex
@ SnappingTypeVertex
The second inserted forced line is snapped to the closest vertice of the first inserted forced line.
Definition: qgstriangulation.h:47
QgsInterpolator::SourceType
SourceType
Describes the type of input data.
Definition: qgsinterpolator.h:72
QgsTriangulation::triangleVertices
virtual bool triangleVertices(double x, double y, QgsPoint &p1, int &n1, QgsPoint &p2, int &n2, QgsPoint &p3, int &n3)=0
Finds out in which triangle the point with coordinates x and y is and assigns the numbers of the vert...
QgsTriangulation::yMax
virtual double yMax() const =0
Returns the largest y-coordinate value of the bounding box.
QgsTriangulation::surroundingTriangles
virtual QList< int > surroundingTriangles(int pointno)=0
Returns a value list with the information of the triangles surrounding (counterclockwise) a point.
QgsTriangulation::yMin
virtual double yMin() const =0
Returns the smallest x-coordinate value of the bounding box.
QgsPointSequence
QVector< QgsPoint > QgsPointSequence
Definition: qgsabstractgeometry.h:46
QgsTriangulation::DeleteFirst
@ DeleteFirst
The status of the first inserted forced line is reset to that of a normal edge (so that the second in...
Definition: qgstriangulation.h:48
TriangleInterpolator.h
QgsTriangulation::addLine
virtual void addLine(const QgsPointSequence &points, QgsInterpolator::SourceType lineType)=0
Adds a line (e.g.
QgsTriangulation::xMax
virtual double xMax() const =0
Returns the largest x-coordinate value of the bounding box.
QgsTriangulation::calcNormal
virtual bool calcNormal(double x, double y, QgsPoint &result)=0
Calculates the normal at a point on the surface and assigns it to 'result'.
QgsTriangulation::saveTriangulation
virtual bool saveTriangulation(QgsFeatureSink *sink, QgsFeedback *feedback=nullptr) const =0
Saves the triangulation features to a feature sink.
qgsmeshdataprovider.h
QgsFeatureSink
An interface for objects which accept features via addFeature(s) methods.
Definition: qgsfeaturesink.h:34
QgsTriangulation::setForcedCrossBehavior
virtual void setForcedCrossBehavior(QgsTriangulation::ForcedCrossBehavior b)=0
Draws the points, edges and the forced lines.
QgsTriangulation::pointInside
virtual bool pointInside(double x, double y)=0
Returns true, if the point with coordinates x and y is inside the convex hull and false otherwise.
TriangleInterpolator
This is an interface for interpolator classes for triangulations.
Definition: TriangleInterpolator.h:35
QgsTriangulation::pointsCount
virtual int pointsCount() const =0
Returns the number of points.