|
QGIS API Documentation
2.14.0-Essen
|
#include "qgstracer.h"#include "qgsgeometry.h"#include "qgsgeometryutils.h"#include "qgslogger.h"#include "qgsvectorlayer.h"#include <queue>#include <vector>
Go to the source code of this file.
Classes | |
| struct | comp |
| struct | QgsTracerGraph::E |
| struct | QgsTracerGraph |
| Simple graph structure for shortest path search. More... | |
| struct | QgsTracerGraph::V |
Typedefs | |
| typedef std::pair< int, double > | DijkstraQueueItem |
Functions | |
| double | closestSegment (const QgsPolyline &pl, const QgsPoint &pt, int &vertexAfter, double epsilon) |
| double | distance2D (const QgsPolyline &coords) |
| void | extractLinework (const QgsGeometry *g, QgsMultiPolyline &mpl) |
| int | joinVertexToGraph (QgsTracerGraph &g, const QgsPoint &pt) |
| QgsTracerGraph * | makeGraph (const QVector< QgsPolyline > &edges) |
| int | point2edge (const QgsTracerGraph &g, const QgsPoint &pt, int &lineVertexAfter, double epsilon=1e-6) |
| int | point2vertex (const QgsTracerGraph &g, const QgsPoint &pt, double epsilon=1e-6) |
| int | pointInGraph (QgsTracerGraph &g, const QgsPoint &pt) |
| void | resetGraph (QgsTracerGraph &g) |
| QVector< QgsPoint > | shortestPath (const QgsTracerGraph &g, int v1, int v2) |
| void | splitLinestring (const QgsPolyline &points, const QgsPoint &pt, int lineVertexAfter, QgsPolyline &pts1, QgsPolyline &pts2) |
| typedef std::pair<int, double> DijkstraQueueItem |
Definition at line 26 of file qgstracer.cpp.
| double closestSegment | ( | const QgsPolyline & | pl, |
| const QgsPoint & | pt, | ||
| int & | vertexAfter, | ||
| double | epsilon | ||
| ) |
Definition at line 61 of file qgstracer.cpp.
| double distance2D | ( | const QgsPolyline & | coords | ) |
Definition at line 39 of file qgstracer.cpp.
| void extractLinework | ( | const QgsGeometry * | g, |
| QgsMultiPolyline & | mpl | ||
| ) |
Definition at line 406 of file qgstracer.cpp.
| int joinVertexToGraph | ( | QgsTracerGraph & | g, |
| const QgsPoint & | pt | ||
| ) |
Definition at line 307 of file qgstracer.cpp.
| QgsTracerGraph* makeGraph | ( | const QVector< QgsPolyline > & | edges | ) |
Definition at line 120 of file qgstracer.cpp.
| int point2edge | ( | const QgsTracerGraph & | g, |
| const QgsPoint & | pt, | ||
| int & | lineVertexAfter, | ||
| double | epsilon = 1e-6 |
||
| ) |
Definition at line 269 of file qgstracer.cpp.
| int point2vertex | ( | const QgsTracerGraph & | g, |
| const QgsPoint & | pt, | ||
| double | epsilon = 1e-6 |
||
| ) |
Definition at line 254 of file qgstracer.cpp.
| int pointInGraph | ( | QgsTracerGraph & | g, |
| const QgsPoint & | pt | ||
| ) |
Definition at line 360 of file qgstracer.cpp.
| void resetGraph | ( | QgsTracerGraph & | g | ) |
Definition at line 372 of file qgstracer.cpp.
| QVector<QgsPoint> shortestPath | ( | const QgsTracerGraph & | g, |
| int | v1, | ||
| int | v2 | ||
| ) |
Definition at line 173 of file qgstracer.cpp.
| void splitLinestring | ( | const QgsPolyline & | points, |
| const QgsPoint & | pt, | ||
| int | lineVertexAfter, | ||
| QgsPolyline & | pts1, | ||
| QgsPolyline & | pts2 | ||
| ) |
Definition at line 290 of file qgstracer.cpp.
1.8.11