Related Plugins and Tags

QGIS Python Plugins Repository

Version: [1725] Minimum Spanning Tree 2.0 Experimental

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
Experimental
yes

Version management

Plugin details

Sustaining Members