[Core] Add condition GeoBoundingBoxCondition

[ker0x]

I open this issue following my PR (#420) to introduce a new GeoBoundingBoxCondition condition. According to my research, almost all search engines seem to support geographic search within a bounding box. Only Loupe does not implement this feature yet.

• Algolia
• Elasticsearch
• Meilisearch
• OpenSearch
• RediSearch
• Solr
• Typesense

For the moment, I've only implemented it on Meilisearch.

[alexander-schranz]

Thx for the issue and the links to the different engines 👍

[alexander-schranz]

Some research data not complete yet how different search engines do a bounding box query or polygon based queries:

Search Engine	GeoBoundingBox Algorithm	Link
Meilisearch	↙️ Top Right -> Bottom Left	Docs
Algolia	↘️ Top Left -> Bottom Right ↪️ Polygon	Docs
Elasticsearch	↘️ Top Left -> Bottom Right ↪️ Polygon	Docs
Opensearch	↘️ Top Left -> Bottom Right ↪️ Polygon	Docs
Typesense	↪️ Polygon right handed (lat, lon, lat, ..)	Docs
Solr	↗️ Bottom Left -> Top Right ↪️ Polygon (lat lon, lat ...) (requires additional .jar JTS / Geo3d)	Docs
Redisearch	↪️ Polygon right handed??	Docs
Loupe	⚫ No support yet	Docs

Meilisearch expected Top Right -> Bottom Left, while most others go on Top Left and Bottom Right. Polygon based queries are normally counter clockwise (right handed rule) but they seems in most cases just use the shortest distance.

Lot of documentation reference for polygon search also Well Known text representation of geometry https://en.wikipedia.org/wiki/Well-known_text_representation_of_geometry

[alexander-schranz]

Interesting info MapBox uses Top Right (northEast) and Bottom Left (southWest):

https://docs.mapbox.com/help/glossary/bounding-box/

Same for Google maps uses:

https://developers.google.com/maps/documentation/javascript/reference/coordinates#LatLngBounds

It seems also why Meilisearch changed its behaviour to make things maybe easier in JS as you can then directly forward them to filter correctly: meilisearch/specifications#223

[alexander-schranz]

moved the missing part (RediSearch) into own ticket: #422