[Map] Add Clustering Algorithms

[smnandre]

Q	A
Bug fix?	no
New feature?	yes
Issues	Fix #...
License	MIT

Provide an interface and the first two PHP implementations of Clustering algorithms

• GridClustering
• Morton

Performances: < 1ms per 1000 Points *

• tested on a non production server (... my iMac 😅 )

Next Step will require JS code.

But this is already usefull with PHP classes only, for whomever has large amount of markers

[smnandre]

(cannot ask for your review @Kocal as you're code owner, i would have otherwise ;) )

[Kocal]

Can you provide some examples/use-cases and documentation? I'm not really sure to understand what you are solving right now.

When you say "next step is JS", do you mean https://github.com/Leaflet/Leaflet.markercluster & https://developers.google.com/maps/documentation/javascript/marker-clustering?hl=fr implementation?

[smnandre]

You have 30000 markers in database. Sending them all in HTML is non sense. Clustering them in backend is definitively the way to go. That way you only send data you want to display, and fix the performance problem some people had with too many infowindow for instance.

Moreover it enforces the initial problem this bundle save: abstract the map services and manipulate data / UI from backend.

People that do want to use custom GoogleMaps SDK Methods wont install this Bundle, so -personal opinion- it’s a mistake to base our choices on what they would do there.

Also this would not coexist with Live trait for now.

So Next step is to continue the path and provide the missing link: making the LiveComponent able to react on map events: zoom or pan, clicks, etc.

That’s where I am right now, I Hope i’ve clarified my vision and goal for both this feature and more generally this bundle.

And would love to integrate this Into yours, if you have a différent one :)

[Kocal]

Thanks for the explanations! I was asking because I didn't see any modifications on Map nor in the documentation, and so I was wondering what you really wanted to do with this PR.

[smnandre]

Yeah i'm sorry I miss time and need to push more often, or i end with hundreds of "features ready at 80%" on my computer and never find time to release them.

Here, it's because two unrelated people asked me for the same exact thing last week, I've reopened my "geo" archives and started to prepare the foundations.

I'd like to end this (documentation included) before 2.24 😅

[Kocal]

After a small rebase, that would be perfect 🤓