rtree-geodetic 0.1.0__tar.gz

rtree_geodetic-0.1.0/.github/dependabot.yml

@@ -0,0 +1,10 @@
+version: 2
+updates:
+  - package-ecosystem: "github-actions"
+    directory: "/"
+    schedule:
+      interval: "weekly"
+  - package-ecosystem: "cargo"
+    directory: "/"
+    schedule:
+      interval: "weekly"

rtree_geodetic-0.1.0/.github/workflows/test.yml

@@ -0,0 +1,164 @@
+name: Run tests
+
+on:
+  push:
+    branches:
+      - main
+  pull_request:
+
+env:
+  CARGO_TERM_COLOR: always
+  NO_STD_TARGET: aarch64-unknown-none
+
+jobs:
+  test:
+    name: Unit tests
+    runs-on: ubuntu-latest
+    steps:
+      - name: Checkout repository
+        uses: actions/checkout@v7
+      - name: Install stable toolchain
+        uses: dtolnay/rust-toolchain@stable
+      - name: Setup Rust cache
+        uses: Swatinem/rust-cache@v2
+        with:
+          key: test
+      - name: Install nextest
+        uses: taiki-e/install-action@v2
+        with:
+          tool: cargo-nextest
+      - run: cargo nextest run
+      - run: cargo nextest run --features wgs84
+      # nextest does not run doctests.
+      - run: cargo test --doc
+      - run: cargo test --doc --features wgs84
+      # Guard that the optional `geo-types` feature is genuinely optional.
+      - run: cargo build --no-default-features
+
+  check:
+    name: Rustfmt and Clippy check
+    runs-on: ubuntu-latest
+    steps:
+      - name: Checkout repository
+        uses: actions/checkout@v7
+      - name: Install stable toolchain
+        uses: dtolnay/rust-toolchain@stable
+        with:
+          components: clippy, rustfmt
+      - name: Setup Rust cache
+        uses: Swatinem/rust-cache@v2
+      - name: Check formatting using Rustfmt
+        run: cargo fmt --all --check
+      - name: Lint using Clippy
+        run: cargo clippy --all-targets -- -D warnings
+      - name: Lint wgs84 feature using Clippy
+        run: cargo clippy --features wgs84 --all-targets -- -D warnings
+
+  msrv:
+    name: MSRV build
+    runs-on: ubuntu-latest
+    steps:
+      - name: Checkout repository
+        uses: actions/checkout@v7
+      - name: Install MSRV toolchain
+        uses: dtolnay/rust-toolchain@1.85.0
+      - name: Setup Rust cache
+        uses: Swatinem/rust-cache@v2
+      - name: Run cargo build for MSRV
+        run: cargo build --features wgs84
+
+  no_std:
+    name: no_std build
+    runs-on: ubuntu-latest
+    steps:
+      - name: Checkout repository
+        uses: actions/checkout@v7
+      - name: Install stable toolchain
+        uses: dtolnay/rust-toolchain@stable
+        with:
+          targets: ${{env.NO_STD_TARGET}}
+      - name: Setup Rust cache
+        uses: Swatinem/rust-cache@v2
+        with:
+          key: no-std-${{env.NO_STD_TARGET}}
+      - name: Run cargo build for ${{env.NO_STD_TARGET}}
+        run: cargo build --target ${{env.NO_STD_TARGET}}
+
+  ffi:
+    name: C API (ffi)
+    runs-on: ubuntu-latest
+    steps:
+      - name: Checkout repository
+        uses: actions/checkout@v7
+      - name: Install stable toolchain
+        uses: dtolnay/rust-toolchain@stable
+        with:
+          components: clippy
+      - name: Setup Rust cache
+        uses: Swatinem/rust-cache@v2
+        with:
+          key: ffi
+      - name: Install cbindgen and nextest
+        uses: taiki-e/install-action@v2
+        with:
+          tool: cbindgen,cargo-nextest
+      # In-crate tests only (`--lib` covers the ffi module); the integration and
+      # property suites already run in the test job.
+      - name: Test the ffi and wgs84 features
+        run: cargo nextest run --features ffi,wgs84 --lib
+      - name: Lint the ffi and wgs84 features using Clippy
+        run: cargo clippy --features ffi,wgs84 --all-targets -- -D warnings
+      - name: Check the committed C header is up to date
+        run: |
+          mkdir -p target
+          cbindgen --config cbindgen.toml --output target/rstar_geodetic.generated.h .
+          diff -u include/rstar_geodetic.h target/rstar_geodetic.generated.h
+      - name: Build the C library and run the smoke test
+        run: |
+          cargo rustc -p rstar_geodetic --release --features ffi,wgs84 --crate-type cdylib
+          cc examples/c/smoke.c -I include -DRSG_HAVE_WGS84 -L target/release -lrstar_geodetic -o target/rsg_smoke
+          LD_LIBRARY_PATH=target/release target/rsg_smoke
+
+  python:
+    name: Python bindings
+    runs-on: ubuntu-latest
+    steps:
+      - name: Checkout repository
+        uses: actions/checkout@v7
+      - name: Install stable toolchain
+        uses: dtolnay/rust-toolchain@stable
+      - name: Setup Rust cache
+        uses: Swatinem/rust-cache@v2
+        with:
+          key: python
+      - name: Install uv
+        uses: astral-sh/setup-uv@v8.3.2
+        with:
+          enable-cache: true
+      - name: Sync the environment
+        working-directory: python
+        run: uv sync
+      - name: Build the extension
+        working-directory: python
+        run: uv run maturin develop --uv
+      - name: Check formatting and lint with Ruff
+        working-directory: python
+        run: |
+          uv run ruff format --check .
+          uv run ruff check .
+      - name: Run pytest
+        working-directory: python
+        run: uv run pytest
+
+  conclusion:
+    needs:
+      - test
+      - check
+      - msrv
+      - no_std
+      - ffi
+      - python
+    runs-on: ubuntu-latest
+    steps:
+      - name: Result
+        run: echo "All checks passed"

rtree_geodetic-0.1.0/.github/workflows/wheels.yml

@@ -0,0 +1,78 @@
+name: Build Python wheels
+
+on:
+  push:
+    tags:
+      # Python release tags only (for example py-v0.1.0), so Rust crate release
+      # tags never trigger a PyPI publish.
+      - "py-v*"
+  workflow_dispatch:
+
+permissions:
+  contents: read
+
+jobs:
+  wheels:
+    name: Wheels on ${{ matrix.os }}
+    runs-on: ${{ matrix.os }}
+    strategy:
+      fail-fast: false
+      matrix:
+        os: [ubuntu-latest, macos-latest, windows-latest]
+    steps:
+      - name: Checkout repository
+        uses: actions/checkout@v7
+      - name: Build wheels
+        uses: PyO3/maturin-action@v1
+        with:
+          working-directory: python
+          command: build
+          args: --release --out dist
+          sccache: "true"
+          manylinux: auto
+      - name: Upload wheels
+        uses: actions/upload-artifact@v7
+        with:
+          name: wheels-${{ matrix.os }}
+          path: python/dist/*.whl
+
+  sdist:
+    name: Source distribution
+    runs-on: ubuntu-latest
+    steps:
+      - name: Checkout repository
+        uses: actions/checkout@v7
+      - name: Build sdist
+        uses: PyO3/maturin-action@v1
+        with:
+          working-directory: python
+          command: sdist
+          args: --out dist
+      - name: Upload sdist
+        uses: actions/upload-artifact@v7
+        with:
+          name: sdist
+          path: python/dist/*.tar.gz
+
+  publish:
+    name: Publish to PyPI
+    # Publish only on tag pushes, not manual wheel-build runs.
+    if: startsWith(github.ref, 'refs/tags/py-v')
+    needs:
+      - wheels
+      - sdist
+    runs-on: ubuntu-latest
+    environment: pypi
+    permissions:
+      # Required for PyPI trusted publishing (OIDC).
+      id-token: write
+    steps:
+      - name: Download wheels and sdist
+        uses: actions/download-artifact@v7
+        with:
+          path: dist
+          merge-multiple: true
+      - name: Publish to PyPI
+        uses: pypa/gh-action-pypi-publish@release/v1
+        with:
+          packages-dir: dist

rtree_geodetic-0.1.0/.gitignore

@@ -0,0 +1,16 @@
+/target
+.DS_Store
+# hegeltest working state; never commit it
+.hegel/
+
+# Python / maturin
+.venv/
+__pycache__/
+*.py[cod]
+.pytest_cache/
+.ruff_cache/
+/python/dist/
+# The maturin-built extension module, dropped into the package by `maturin develop`.
+/python/python/rstar_geodetic/*.so
+/python/python/rstar_geodetic/*.pyd
+/python/python/rstar_geodetic/*.dylib

rtree_geodetic-0.1.0/CHANGELOG.md

@@ -0,0 +1,27 @@
+# Changelog
+
+All notable changes to this project will be documented in this file.
+
+The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
+and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
+
+## [Unreleased]
+
+### Added
+
+- Initial release: a geodetic (longitude/latitude) R-tree built on `rstar`, using a
+  unit-sphere embedding and great-circle distance.
+- `GeodeticRTree` with `GeodeticPoint`, `GeodeticLineString`, and `GeodeticPolygon`
+  leaves; nearest-neighbour, radius, and longitude/latitude window queries, including
+  across the antimeridian and the poles.
+- Optional `wgs84` feature: ellipsoidal geodesic refine (Karney, via
+  `geographiclib-rs`) for the point tree, plus the standalone `geodesic_distance`.
+- Default `geo-types` feature: `From`/`TryFrom` conversions between the geodetic
+  geometries and `geo-types` (pulled in with `default-features = false`, so the base
+  crate stays no_std). Inbound conversions validate; outbound are infallible. The
+  multi-geometries (`MultiPoint`, `MultiLineString`, `MultiPolygon`) convert via
+  `TryFrom` into a bulk-loaded `GeodeticRTree`.
+- Property tests (Hegel) and an externally-anchored arc-distance reference.
+
+This code was extracted from a feature branch of `rstar`. It uses only the public
+`rstar` API.