Support for native indexing of points and shapes (polygons)

[lvca]

With the issue #796, ArcadeDB supports points and polygons. It's still missing the native indexing of such new types.

The following approach will be used:

• create a new index type LSM_SPATIAL
• use a property as an array of pairs of doubles to store points (x,y) and polygons. One Point is one pair, polygons as multiple points = multiple pairs
• allow geo spatial functions like isWithIn() and intersectsWith() to use the index in transparent way

[vic0824]

Wouldn’t a native spatial index require native spatial data types?

[lvca]

Wouldn’t a native spatial index require native spatial data types?

We already such types, look at: https://github.com/ArcadeData/arcadedb/issues/796.

[vic0824]

I mean ArcadeDB data types, such as the ones defined in https://github.com/ArcadeData/arcadedb/blob/0c8653efca31b698de347a65138308ed9a7cc68d/engine/src/main/java/com/arcadedb/schema/Type.java

Without native ArcadeDB data types, how would one store, for example, a lineString as a property of a document?