Minimum Spanning Tree 2.0 — QGIS Python Plugins Repository

Version: [1725] Minimum Spanning Tree 2.0 Experimental

Details
Manage

Changelog

This plugin identifies the Minimum Spanning Tree (MST) of geographical
inputs. Three different ways to determine costs of edges are
considered, which constitute the tabs of the plugin: 1) Vector:
Provided by the given input linestring. 2) Automatic: Obtained
automatically based on the input shapefile. Delaunay Triangulation is
used to obtain the edges, and Euclidean distance is used to determine
the costs. 3) Raster: Both raster and vector data are used to estimate
the costs of edges. In all of the cost estimation methods, there is an
optional barrier (obstacle) input, which makes sure that no edge in
MST intersects with a barrier provided as a linestring. To obtain
reliable results, all of the inputs must be in the same coordinate
system.

Approved

yes

Author

banbar

Uploaded

2020-04-14T10:53:07.136324+00:00

Minimum QGIS version

3.0.0

Maximum QGIS version

3.99.0

External dependencies (PIP install string)

None