Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems

Pankaj K. Agarwal, Boris Aronov, Esther Ezra +2

Let $\mathcal{T}$ be a set of $n$ flat (planar) semi-algebraic regions in ${\mathbb{R}}^3$ of constant complexity (e.g., triangles, disks), which we call plates. We wish to preproces…