chore: added geo Point and MultiPoint support

Author: atsyplenkov

Cargo.lock

@@ -13,6 +13,7 @@ keywords = ["quadbin", "quadkey", "spatial", "spatial-index"]
 categories = ["data-structures", "science::geo"]
 
 [dependencies]
+geo = "0.30.0"
 
 [dev-dependencies]
 approx = "0.5.1"

Cargo.toml

@@ -2,7 +2,7 @@ use crate::Direction;
 use crate::constants::*;
 use crate::errors;
 use crate::errors::*;
-use crate::tiles::*;
+use crate::tiles::Tile;
 use crate::utils::*;
 use core::{fmt, num::NonZeroU64};
 
@@ -328,7 +328,7 @@ fn point_to_cell(lat: f64, lng: f64, res: u8) -> Result<Cell, QuadbinError> {
     let lng = clip_longitude(lng);
     let lat = clip_latitude(lat);
 
-    let tile = Tile::from_point(lat, lng, res);
+    let tile = Tile::from_point(lat, lng, res)?;
 
     tile.to_cell()
 }

src/cells.rs

@@ -0,0 +1,26 @@
+use crate::Cell;
+use crate::errors::*;
+use geo::{MultiPoint, Point};
+
+/// Support for [geo].
+impl Cell {
+    /// Get Quadbin cell index from [geo::Point].
+    ///
+    /// Similar to [Cell::from_point], but requires a [geo::Point] for input.
+    pub fn from_geopoint(point: Point, res: u8) -> Result<Self, QuadbinError> {
+        Cell::from_point(point.y(), point.x(), res)
+    }
+
+    /// Get Quadbin cell index from [geo::MultiPoint]
+    ///
+    /// The output may contain duplicate indexes in case of overlapping
+    /// input geometries.
+    pub fn from_multipoint(
+        multipoint: MultiPoint,
+        res: u8,
+    ) -> impl Iterator<Item = Result<Self, QuadbinError>> {
+        multipoint
+            .into_iter()
+            .map(move |point| Cell::from_geopoint(point, res))
+    }
+}

src/geo.rs

@@ -2,6 +2,7 @@
 
 // Quadbin cell itself
 mod cells;
+mod geo;
 pub use crate::cells::Cell;
 
 // Direction struct