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.