sharpetronics/QGIS
1
0
Fork 0
mirror of https://github.com/qgis/QGIS.git synced 2025-02-23 00:02:38 -05:00
Code Issues Packages Projects Releases Wiki Activity
90,294 Commits 84 Branches 277 Tags
Commit Graph

3 Commits

Author SHA1 Message Date
Nyall Dawson
a6c563c6cb Update kdbush external module 2019-12-06 04:51:48 +10:00
Nyall Dawson
66c17880be Modify kdbush to store feature id alonside point, for optimised storage/retrieval 2018-07-07 10:54:47 +10:00
Nyall Dawson
0df1056dd4 [FEATURE] QgsSpatialIndexKDBush 
A very fast static spatial index for 2D points based on a flat KD-tree,
using https://github.com/mourner/kdbush.hpp

Compared to QgsSpatialIndex, this index:
 - supports single point features only (no multipoints)
 - is static (features cannot be added or removed from the index after construction)
 - is much faster!
 - supports true "distance based" searches, i.e. return all points within a radius
from a search point
 2018-07-07 10:54:47 +10:00