QGIS API Documentation 3.39.0-Master (67e056379ed)
No Matches
Classes | Typedefs | Functions
qgstracer.cpp File Reference
#include "qgstracer.h"
#include "qgsfeatureiterator.h"
#include "qgsgeometry.h"
#include "qgsgeometryutils.h"
#include "qgsgeos.h"
#include "qgslogger.h"
#include "qgsvectorlayer.h"
#include "qgsrenderer.h"
#include "qgssettingsregistrycore.h"
#include "qgsexpressioncontextutils.h"
#include "qgsrendercontext.h"
#include "qgssettingsentryimpl.h"
#include <queue>
#include <vector>
Include dependency graph for qgstracer.cpp:

Go to the source code of this file.


struct  comp
struct  QgsTracerGraph::E
struct  QgsTracerGraph
 Simple graph structure for shortest path search. More...
struct  QgsTracerGraph::V


typedef std::pair< int, double > DijkstraQueueItem


double closestSegment (const QgsPolylineXY &pl, const QgsPointXY &pt, int &vertexAfter, double epsilon)
double distance2D (const QgsPolylineXY &coords)
void extractLinework (const QgsGeometry &g, QgsMultiPolylineXY &mpl)
int joinVertexToGraph (QgsTracerGraph &g, const QgsPointXY &pt)
QgsTracerGraphmakeGraph (const QVector< QgsPolylineXY > &edges)
int point2edge (const QgsTracerGraph &g, const QgsPointXY &pt, int &lineVertexAfter, double epsilon=1e-6)
int point2vertex (const QgsTracerGraph &g, const QgsPointXY &pt, double epsilon=1e-6)
int pointInGraph (QgsTracerGraph &g, const QgsPointXY &pt)
void resetGraph (QgsTracerGraph &g)
QVector< QgsPointXYshortestPath (const QgsTracerGraph &g, int v1, int v2)
void splitLinestring (const QgsPolylineXY &points, const QgsPointXY &pt, int lineVertexAfter, QgsPolylineXY &pts1, QgsPolylineXY &pts2)

Typedef Documentation

◆ DijkstraQueueItem

typedef std::pair<int, double> DijkstraQueueItem

Definition at line 34 of file qgstracer.cpp.

Function Documentation

◆ closestSegment()

double closestSegment ( const QgsPolylineXY pl,
const QgsPointXY pt,
int &  vertexAfter,
double  epsilon 

Definition at line 69 of file qgstracer.cpp.

◆ distance2D()

double distance2D ( const QgsPolylineXY coords)

Definition at line 47 of file qgstracer.cpp.

◆ extractLinework()

void extractLinework ( const QgsGeometry g,
QgsMultiPolylineXY mpl 

Definition at line 413 of file qgstracer.cpp.

◆ joinVertexToGraph()

int joinVertexToGraph ( QgsTracerGraph g,
const QgsPointXY pt 

Definition at line 314 of file qgstracer.cpp.

◆ makeGraph()

QgsTracerGraph * makeGraph ( const QVector< QgsPolylineXY > &  edges)

Definition at line 130 of file qgstracer.cpp.

◆ point2edge()

int point2edge ( const QgsTracerGraph g,
const QgsPointXY pt,
int &  lineVertexAfter,
double  epsilon = 1e-6 

Definition at line 277 of file qgstracer.cpp.

◆ point2vertex()

int point2vertex ( const QgsTracerGraph g,
const QgsPointXY pt,
double  epsilon = 1e-6 

Definition at line 262 of file qgstracer.cpp.

◆ pointInGraph()

int pointInGraph ( QgsTracerGraph g,
const QgsPointXY pt 

Definition at line 367 of file qgstracer.cpp.

◆ resetGraph()

void resetGraph ( QgsTracerGraph g)

Definition at line 379 of file qgstracer.cpp.

◆ shortestPath()

QVector< QgsPointXY > shortestPath ( const QgsTracerGraph g,
int  v1,
int  v2 

Definition at line 184 of file qgstracer.cpp.

◆ splitLinestring()

void splitLinestring ( const QgsPolylineXY points,
const QgsPointXY pt,
int  lineVertexAfter,
QgsPolylineXY pts1,
QgsPolylineXY pts2 

Definition at line 297 of file qgstracer.cpp.