Skip to content

Unify the spherical relate kernel with the shared extent substrate #438

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
asinghvi17 wants to merge 21 commits into from
Closed

Unify the spherical relate kernel with the shared extent substrate #438

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
21 commits
Select commit Hold shift + click to select a range
b2245f3
Bump actions/checkout from 6 to 7 (#423)
dependabot[bot] Jun 21, 2026
dbc5d37
Fix spherical Sutherland-Hodgman dropping thin grazing slivers (#425)
asinghvi17 Jun 30, 2026
57813b9
Tutorial revisions (#415)
willbodeau Jun 30, 2026
718544d
Bump patch version to v0.1.41
asinghvi17 Jun 30, 2026
cb4cb5b
Fix off-by-one indexing bug in DouglasPeucker simplify (#387)
asinghvi17 Jul 4, 2026
95c9753
Add DimensionalData extension for `polygonize` (#429)
asinghvi17 Jul 5, 2026
f57277b
Add `FlexibleRTrees` and speed up `NaturalIndex` traversal (#431)
asinghvi17 Jul 6, 2026
d2084f4
Bump version from 0.1.41 to 0.1.42
asinghvi17 Jul 6, 2026
74d634a
Allow spherical caps to intersect 3D extents (#432)
asinghvi17 Jul 6, 2026
7145c7c
Add `spherical_arc_extent` and spherical manifold edge decomposition
asinghvi17 Jul 6, 2026
f75d1de
Trim comments and docstrings
asinghvi17 Jul 6, 2026
34c156e
Trim the arc extent literate header
asinghvi17 Jul 6, 2026
528ac9e
Add manifold-aware `Extents.extent` with spherical region extents
asinghvi17 Jul 7, 2026
5ee72be
Replace the winding enclosure heuristic with S2-style crossing parity
asinghvi17 Jul 8, 2026
51d6cd6
Trim comments in the region extent parity code
asinghvi17 Jul 8, 2026
c21f4c3
Condense spherical extent prose
asinghvi17 Jul 11, 2026
c5fe83d
Merge branch 'spherical-arc-extent' into relateng-shared-substrate
asinghvi17 Jul 11, 2026
84e02ce
Delegate spherical relate bounds to the shared extent substrate
asinghvi17 Jul 11, 2026
ea69854
Promote ring-containment parity to UnitSpherical, graft into `rk_poin…
asinghvi17 Jul 11, 2026
06a77c2
Remove `rk_bounds_disjoint` and `rk_bounds_covers`
asinghvi17 Jul 11, 2026
8d5ea7e
Tighten substrate-unification comments and helpers
asinghvi17 Jul 11, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
6 changes: 3 additions & 3 deletions .github/workflows/CI.yml
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -33,7 +33,7 @@ jobs:
version: '1'
arch: arm64
steps:
- uses: actions/checkout@v6
- uses: actions/checkout@v7
- uses: julia-actions/cache@v3
- uses: julia-actions/setup-julia@v3
with:
Expand All @@ -58,7 +58,7 @@ jobs:
statuses: write
actions: write
steps:
- uses: actions/checkout@v6
- uses: actions/checkout@v7
- uses: julia-actions/cache@v3
- uses: julia-actions/setup-julia@v3
with:
Expand All @@ -79,7 +79,7 @@ jobs:
statuses: write
actions: write
steps:
- uses: actions/checkout@v6
- uses: actions/checkout@v7
- uses: julia-actions/cache@v3
- uses: julia-actions/setup-julia@v3
with:
Expand Down
5 changes: 4 additions & 1 deletion Project.toml
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,7 +1,7 @@
name = "GeometryOps"
uuid = "3251bfac-6a57-4b6d-aa61-ac1fef2975ab"
authors = ["Anshul Singhvi <anshulsinghvi@gmail.com>", "Rafael Schouten <rafaelschouten@gmail.com>", "Skylar Gering <skygering@gmail.com>", "and contributors"]
version = "0.1.40"
version = "0.1.42"

[deps]
AbstractTrees = "1520ce14-60c1-5f80-bbc7-55ef81b5835c"
Expand All @@ -23,6 +23,7 @@ Tables = "bd369af6-aec1-5ad0-b16a-f7cc5008161c"

[weakdeps]
DataFrames = "a93c6f00-e57d-5684-b7b6-d8193f3e46c0"
DimensionalData = "0703355e-b756-11e9-17c0-8b28908087d0"
FlexiJoins = "e37f2e79-19fa-4eb7-8510-b63b51fe0a37"
LibGEOS = "a90b1aa1-3769-5649-ba7e-abc5a9d163eb"
Makie = "ee78f7c6-11fb-53f2-987a-cfe4a2b5a57a"
Expand All @@ -34,6 +35,7 @@ GeometryOpsCore = {path = "GeometryOpsCore"}

[extensions]
GeometryOpsDataFramesExt = "DataFrames"
GeometryOpsDimensionalDataExt = "DimensionalData"
GeometryOpsFlexiJoinsExt = "FlexiJoins"
GeometryOpsLibGEOSExt = "LibGEOS"
GeometryOpsMakieExt = "Makie"
Expand All @@ -47,6 +49,7 @@ CoordinateTransformations = "0.5, 0.6"
DataAPI = "1"
DataFrames = "1"
DelaunayTriangulation = "1.0.4"
DimensionalData = "0.27, 0.28, 0.29, 0.30"
ExactPredicates = "2.2.8"
Extents = "0.1.5"
FlexiJoins = "0.1.30"
Expand Down
1 change: 1 addition & 0 deletions docs/Project.toml
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -40,6 +40,7 @@ MonteCarloMeasurements = "0987c9cc-fe09-11e8-30f0-b96dd679fdca"
MultiFloats = "bdf0d083-296b-4888-a5b6-7498122e68a5"
NaturalEarth = "436b0209-26ab-4e65-94a9-6526d86fea76"
Printf = "de0858da-6303-5e67-8744-51eddeeeb8d7"
ProgressMeter = "92933f4c-e287-5a05-a399-4b506db050ca"
Proj = "c94c279d-25a6-4763-9509-64d165bea63e"
Random = "9a3f8284-a2c9-5f02-9a11-845980a1fd5c"
Shapefile = "8e980c4a-a4fe-5da2-b3a7-4b4b0353a2f4"
Expand Down
1 change: 1 addition & 0 deletions docs/make.jl
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -134,6 +134,7 @@ makedocs(;
"API Reference" => "api.md",
"Tutorials" => [
"Creating Geometry" => "tutorials/creating_geometry.md",
"Geospatial Geometry" => "tutorials/geospatial_geometry.md",
"Spatial Joins" => "tutorials/spatial_joins.md",
],
"Explanations" => [
Expand Down
Loading
Loading