[WIP] Prepared geometry, for real this time - #428

Draft

asinghvi17 wants to merge 36 commits into

mainfrom

prepared-minimal

Commits on Jul 6, 2026

Add `Prepared` geometry with a minimal preparation API

asinghvi17
and
claude
committed
1001c63
Use prepared ring edge trees in the planar point-in-polygon test

asinghvi17
and
claude
committed
57d9765
Test `Prepared` wrapper, preparation API, and indexed point-in-polygon

asinghvi17
and
claude
committed
a2f9b26
Record benchmark results in the prepared-minimal design doc

asinghvi17
and
claude
committed
149c39b
Resolve child extents once per node in `NaturalIndexNode` traversal

asinghvi17
and
claude
committed
dd8665d
Add `FlexibleRTrees`: a flat N-dimensional packed R-tree with pluggable bulk loading

asinghvi17
and
claude
committed
0752a36
Benchmark prepared point-in-polygon on Natural Earth countries

asinghvi17
and
claude
committed
febe0c2
Write down the prepared v2 recursive-materialization decisions

asinghvi17
and
claude
committed
073fbce
Materialize prepared geometry into native layout with recursive `Prepared` nodes

asinghvi17
and
claude
committed
c28f663
Fix `EdgeTree` constructor overwrite and unwrap `Prepared` rings in the PIP seam

asinghvi17
and
claude
committed
02df93a
Materialize polygon children as linear rings regardless of reported trait

asinghvi17
and
claude
committed
7b09933
Record prepared v2 implementation results in the design docs

asinghvi17
and
claude
committed
47cd260
Reuse prepared ring edge trees in the clipping accelerators

asinghvi17
and
claude
committed
79080a5
Record clipping edge-tree reuse results in the v2 design doc

asinghvi17
and
claude
committed
3e8bdcb
Make the clipping accelerators ring-aware and prepare line strings

asinghvi17
and
claude
committed
155dda2
Record ring-aware accelerator results in the v2 design doc

asinghvi17
and
claude
committed
0c054e2
Tighten the accelerator machinery and condense comments

asinghvi17
and
claude
committed
29d5362
Record the accelerator tightening pass in the v2 design doc

asinghvi17
and
claude
committed
7f74af4
Plan the response to PR #428 review comments

asinghvi17
and
claude
committed
65d17a9
Record review decisions in the PR #428 response plan

asinghvi17
and
claude
committed
cc430b7
Restore didactic comments and fix comment register per review

asinghvi17
and
claude
committed
481eeb5
Normalize geometry at prepare time and thread the manifold through

asinghvi17
and
claude
committed
c625c9f
State tree provenance per side with `TreeAccelerator` policies

asinghvi17
and
claude
committed
0cbabe4
Make the clipping tree machinery legible

asinghvi17
and
claude
committed
9ed2a32
Resolve `getprep` at compile time from the preparation tuple's type

asinghvi17
and
claude
committed
c2960fd
Unify preparation specs: `EdgeTree(backend)` replaces the `EdgeTrees` selector

asinghvi17
and
claude
committed
fb661fb
Record execution results in the PR #428 response plan

asinghvi17
and
claude
committed
0876a30
Update the FlexibleRTrees integration test to the curried `EdgeTree` spec

asinghvi17
and
claude
committed
b2e46aa
Record validation-gate results in the PR #428 response plan

asinghvi17
and
claude
committed
575ae10
Give the per-side tree policies a `TreePolicy` supertype

asinghvi17
and
claude
committed
b8bda3e
Traverse clipping trees over prepared storage only

asinghvi17
and
claude
committed
31054a4
Let raw inputs into tree traversal; `prepare = true` opts into ingestion

asinghvi17
and
claude
committed
c4c4293
Split agent guidance from architecture docs

asinghvi17
and
claude
committed
539df31
Soften agent guidance from rules to defaults

asinghvi17
and
claude
committed
b68e095
Condense agent guidelines to a single list

asinghvi17
and
claude
committed
02a794c
Refine agent guideline wording
asinghvi17
committed
e594917