proxy.golang.org : github.com/gumeniukcom/gocluster
A very fast Golang library for geospatial point clustering. gocluster is very fast library for geospatial point clustering server side (or client side) The cluster use hierarchical greedy clustering approach. The same approach used by Dave Leaver with his fantastic Leaflet.markercluster plugin. This library is deeply inspired by MapBox's superclaster JS library and blog post: https://www.mapbox.com/blog/supercluster/ Very easy to use: Library has only one dependency, it's KD-tree geospatial index https://github.com/MadAppGang/kdbush All ids of ClusterPoint that you have as result are the index of initial array of Geopoint, so yu could get you point by this index Clusters of points are have autoincrement generated ids, started at ClusterIdxSeed ClusterIdxSeed is the next power of length of input array For example, if input slice of points length is 78, ClusterIdxSeed == 100, if input slice of points length is 991, ClusterIdxSeed == 1000 etc TODO: Benchmarks TODO: demo server
Registry
-
Source
- Documentation
- JSON
purl: pkg:golang/github.com/gumeniukcom/gocluster
License: MIT
Latest release: 2 months ago
Namespace: github.com/gumeniukcom
Last synced: 2 months ago