Home › Vector tools › Minimum Spanning Tree
Minimum Spanning Tree QGIS 4 compatibility
Not QGIS 4 ready Likely abandoned
Not yet — the latest version declares max QGIS version 3.99.0, so it is not offered to QGIS 4 users.
This plugin creates minimum spanning trees in multiple ways.
About
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.
| Author | Murat Çalışkan, Berk Anbaroğlu |
|---|---|
| Downloads | 6,585 |
| Latest version | 2.1 (experimental) |
| Last updated | 2020-10-26 (2180 days ago) |
| Min QGIS | 3.0.0 |
| Max QGIS | 3.99.0 |
| QGIS 4 ready | No |
| Maintenance | Likely abandoned |
| Categories | Vector tools, Raster & terrain, Network & routing |
| Tags | network, vector, distance, analysis, graph, polygon, raster |
Homepage · Repository · Issue tracker · Official page
Alternatives in Vector tools
- HCMGISQGIS 4 ready
HCMGIS - Basemaps, Download OpenData, Batch Converter, VN-2000 Projections, and Field Calculation Utilities
- mmqgisQGIS 4 ready
A collection of QGIS vector layer operation plugins
- Shape ToolsQGIS 4 ready
Shape Tools is a collection of geodesic shapes and tools. Create circle, ellipse, line of bearing, points along a line of bearing, concentri
Related plugins
- MorpheoNot QGIS 4 ready
Graph construction and analysis from linestrings
- Multipoint Line NamingNot QGIS 4 ready
Automates hierarchical graph-based naming for network line segments connecting origin points and secondary nodes.
- GPS Road Builder (RidgeSlide)QGIS 4 ready
Reconstructs a connected road/path network (graph) from raw GPS tracks using the RidgeSlide density method
- Road Centerline ExtractorNot QGIS 4 ready
Extracts clean, topologically segmented centerlines from road, river, or other corridor-shaped polygons.
- TravelTime PluginQGIS 4 ready
Get travel time polygons from the TravelTime API directly from QGIS
- DistanceCartogramNot QGIS 4 ready
Compute distance cartogram
Maintenance: Active = updated within 1 year, Quiet = 1–3 years, Likely abandoned = over 3 years.