Xavier Holt edited Assume_we_are_comparing_two__.tex  about 8 years ago

Commit id: 3010bb142cb1b459c85da61ea873a680c1d2c987

deletions | additions      

       

Assume we are comparing two intervals $A$ and $B$. Let $$A$ $A$  be the interval stored in-heap, and $B$ the interval we've just encountered the first end-point of. We represent our intervals with a line-segment parametisation. That is, an interval is defined by $\{\mathbf{u} + t\mathbf{v}\mid t\in [0,1]\}$ where in our case $\mathbf{u}$ and $\mathbf{v} \in\mathbb{R}^2$. As such the points of comparison are $B\vert_0$ (the first end-point of B) and the point on $A$ we get by extending the $QB$ segment until intersection.