Skip to content

firedrakeproject/firedrake-rtree

Repository files navigation

firedrake-rtree

A C api for point location querying using a spatial index.

For 1D, an interval tree is used. For 2D and higher, an R-tree is used. The rstar library is used for the R-tree.