Merge pull request #1 from sun-data/feature/interpolation-multilinear-1d

Added implementation for 1D linear interpolation to `regridding.regrid()`

.github/workflows/benchmarks.yml

@@ -5,7 +5,6 @@ on:
  push:
  branches:
  - main
- pull_request:
 
 permissions:
  pages: write

.github/workflows/tests.yml

@@ -1,7 +1,11 @@
 
 name: tests
 
-on: [push, workflow_dispatch, pull_request]
+on:
+ push:
+ branches:
+ - main
+ pull_request:
 
 jobs:
  build:

docs/refs.bib

@@ -33,3 +33,16 @@ @article{Kumar2018
  keywords = {Axis-crossing, Computational Geometry, Polygons, Point-in-Polygon test, Winding Number},
  abstract = {This work is an extension of an axis-crossing algorithm to compute winding number for solving point in polygon for an arbitary polygon. Polygons are popular drawings in computer graphics to represent different types of structures with approximations. Solutions for point-in-polygons are many, like even-odd rule, positive-negative number, and winding number. This paper mainly deals with improvements of ‘A winding number and point in polygon algorithm’. Point in polygon is a fundamental problem and has various applications in ray tracing, computer graphics, image processing, gaming applications, robotics, acoustics, geo-science etc. The main focus of this paper explains about winding number for a closed polygon ‘S’, to test whether point ‘P’ lies either inside or outside with respect to positive and negative axis-crossing algorithm method.}
 }
+@article{Ramshaw1985,
+ title = {Conservative rezoning algorithm for generalized two-dimensional meshes},
+ journal = {Journal of Computational Physics},
+ volume = {59},
+ number = {2},
+ pages = {193-199},
+ year = {1985},
+ issn = {0021-9991},
+ doi = {https://doi.org/10.1016/0021-9991(85)90141-X},
+ url = {https://www.sciencedirect.com/science/article/pii/002199918590141X},
+ author = {John D Ramshaw},
+ abstract = {A method is presented for transferring a conserved quantity Q from one generalized mesh to another when the volumetric density of Q is uniform within each cell of the original mesh.}
+}

pyproject.toml

@@ -26,6 +26,7 @@ test = [
 ]
 doc = [
  "pytest",
+ "scipy",
  "matplotlib",
  "graphviz",
  "sphinx-autodoc-typehints",

regridding/__init__.py

@@ -1,5 +1,6 @@
 from . import math
 from . import geometry
 from ._find_indices import *
+from ._weights import *
 from ._interp_ndarray import *
 from ._regrid import *