feat: implement Fekete grid generation with parallel optimization

Author: Hem-W

.gitignore

@@ -1,3 +1,6 @@
+# In-development notebooks
+tests/notebooks/dev_*.ipynb
+
 # logs
 *.log
 tests/logs/

README.md

@@ -38,6 +38,15 @@ The name **DOMINO-SEE** represents our approach to detecting and analyzing inter
 - **Multi-dimensional Support**: Native support for `xarray` DataArrays to handle multi-dimensional gridded climate data
 - **Parallel Processing**: `dask` integration for efficient processing of large-scale climate datasets
 - **Blockwise Computation**: Utilities for splitting large spatial datasets into manageable blocks of netCDF datasets (see `dominosee/utils/blocking.py`).
+- **Grid Generation**: Various grid types for spatial analysis including regular, Gaussian, Fibonacci, and Fekete grids.
+
+<!-- ## Development Status
+
+This project is under active development. Current implementation status:
+
+- ✅ **FeketeGrid**: Equidistant grid on a sphere - fully implemented and tested -->
+
+The grid module is being uploaded as a work-in-progress to facilitate collaborative development. Only `BaseGrid` and `FeketeGrid` are currently recommended for production use.
 
 ## Getting Started
 

ROADMAP.md

@@ -9,6 +9,8 @@ This document outlines the planned future development for the DOMINO-SEE package
 - [x] Add basic tests to examine the correctness of calculations (In progress)
 - [ ] Add advanced tests to examine the bugs in various working environments
 - [x] Add basic documentation
+- [x] Implement BaseGrid and FeketeGrid classes
+- [ ] Complete and test grid implementation
 - [ ] Add regrid utilities for remapping to Fekete grid
 - [ ] Introduce `xclim` for time period subsetting (specific months/days)
 - [ ] Introduce `xclim` for event sub-selection

dominosee/__init__.py

@@ -7,6 +7,7 @@
 from . import eca
 from . import es
 from . import eventorize
+from . import grid
 from . import network
 from . import utils
 

dominosee/grid/__init__.py

@@ -0,0 +1,54 @@
+"""
+Grid generation and manipulation utilities for climate data analysis.
+
+This module provides various grid types for spatial analysis including:
+- Regular grids (lat/lon)
+- Gaussian grids
+- Fibonacci sphere grids
+- Fekete point grids
+
+The grids are designed to work with climate data and support operations like
+regridding, spatial sampling, and network analysis.
+"""
+
+# Import main grid classes
+from .grid import (
+    BaseGrid,
+    RegularGrid,
+    GaussianGrid,
+    FibonacciGrid,
+    FeketeGrid,
+)
+
+# Import utility functions from grid module
+from .grid import (
+    grid_num_to_distance,
+    distance_to_grid_num,
+    cart_to_geo,
+    geo_to_cart,
+    geo_distance,
+    deg_to_eq_spacing,
+    eq_spacing_to_deg,
+    neighbour_distance,
+)
+
+# Note: fekete functions are available via .fekete module but not exposed at package level
+
+# Define what gets imported with "from dominosee.grid import *"
+__all__ = [
+    # Main grid classes
+    'BaseGrid',
+    'RegularGrid', 
+    'GaussianGrid',
+    'FibonacciGrid',
+    'FeketeGrid',
+    # Utility functions
+    'grid_num_to_distance',
+    'distance_to_grid_num',
+    'cart_to_geo',
+    'geo_to_cart',
+    'geo_distance',
+    'deg_to_eq_spacing',
+    'eq_spacing_to_deg',
+    'neighbour_distance',
+]