Fix broken network analysis network tolerance option

The tolerance option was not correctly calculated, resulting in semi-random behavior for networks which relied on a non-zero tolerance. Also possible speed boost for complex networks by using proper spatial index instead of custom sorting/filtering code. Refs #17325
qgis · Oct 31, 2017 · 199b569275b833afec03c9c934555f33c81c7395 · 199b569
1 parent ae8dc1c
commit 199b569275b833afec03c9c934555f33c81c7395
Unified Split

Showing with 196 additions and 159 deletions.

+1 −0 src/analysis/CMakeLists.txt

+186 −146 src/analysis/network/qgsvectorlayerdirector.cpp

+3 −2 src/analysis/network/qgsvectorlayerdirector.h

+6 −11 tests/src/analysis/testqgsnetworkanalysis.cpp
diff --git a/src/analysis/CMakeLists.txt b/src/analysis/CMakeLists.txt
@@ -254,6 +254,7 @@ INCLUDE_DIRECTORIES(SYSTEM
   ${GEOS_INCLUDE_DIR}
   ${GDAL_INCLUDE_DIR}
   ${SQLITE3_INCLUDE_DIR}
+  ${SPATIALINDEX_INCLUDE_DIR}
 )
 
 #############################################################