No description, website, or topics provided.
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Failed to load latest commit information.
images Add raw_us_migration.png Sep 12, 2017
qgis3_plugin/processing_edgebundling Add note about missing Multilinestring support Aug 21, 2018
sample_data Create May 24, 2018
.gitignore cleanup Jan 27, 2018
LICENSE Update LICENSE Sep 7, 2017 Update Dec 13, 2017 added help files Oct 8, 2017 Cleanup Oct 5, 2017 added help files Oct 8, 2017 Cleanup Oct 5, 2017 Initial upload Sep 8, 2017 added help files Oct 8, 2017

QGIS Edge Bundling

Implementation of force-directed edge bundling for the QGIS Processing toolbox as described in


Graser, A., Schmidt, J., Roth, F., & Brändle, N. (2017 online) Untangling Origin-Destination Flows in Geographic Information Systems. Information Visualization - Special Issue on Visual Movement Analytics. doi:10.1177/1473871617738122. URL:


Copy the files to your Processing scripts folder. By default, it is located in your user home, e.g.


If you get the error "No module named sklearn.cluster See log for more details", you need to install scikit-learn: On Windows, you need to install QGIS using the OSGeo4W installer. In the OSGeo4W, shell run:

pip install -U scikit-learn


Pre-process your data first! Your data should only contain lines with exactly 2 nodes: an origin node and a destination node. Your data should also only contain lines with a length greater than 0 ("lines" with equal origin and destination node coordinates will cause an error).

Once your data is sufficiently pre-processed and fulfils all above mentioned requirements, you can either first use one of the clustering algorithms and then bundle the lines, or you can directly bundle the lines (which, on the downside, will take significantly longer). Please double check the input parameters to fit your data (e.g. the "initial step size" in the "edge bundling algorithm" dependent on the coordinate reference system of your data).

Once the lines have been bundled, you can use the summarise tool.


Raw origin-destination flows on the left and edge bundling results on the right: