mapbox / supercluster

A very fast geospatial point clustering library for browsers and Node.
ISC License
2.11k stars 299 forks source link

Clusters overlapping, fractal children patterns #202

Open sdeck51 opened 2 years ago

sdeck51 commented 2 years ago

Hi,

I've been tinkering around with supercluster and deck.gl to visualize large datasets. I'm using synthetic dataset of a 600 by 600 grid to test performance and wanted to better visualize/understand the individual clusters. I was hoping to get fairly disjoint clusters at any radius I selected, but for the most part( other than a radius of 70), the clusters frequently overlap and exhibit interesting fractal patterns.

The images I'm displaying below show children points and polygon overlay of each cluster generated by supercluster(at the specified zoom level). Each picture has a different radius value ranging 20, 40, 70, 80, and 100 units. (The children are fetched via getLeaves(id, Inifinity) per cluster;

I'm interested in knowing if the fractal patterns clusters exhibit is expected/usual using supercluster(or perhaps my synthetic data is causing issues with the underlying algorithm). And also if is any parameter tuning that can be done to mitigate the effect.

If a codesandbox is desired I can try to get it set up, the only issue being the data usually causes the website to be unresponsive so I can try to generate a smaller set that exhibits the same behavior.

Thanks

20

40

70

80

100

onur-alp4 commented 2 years ago

Hi Seth, I also run into a similar problem but I think it's more related with the Deck.gl rather than the supercluster. Can you share your implementation ?