Simple case:
si is completely contained in one trapezoid D6.838, Computational Geometry; Fall 2001
Point Location
Sergi Elizalde & David Pritchard
Incrementing T and D - Simple Case
How are T and D updated?
Simple case:
si is completely contained in one trapezoid D
- In T, D is replaced by 4 trapezoids.
- In D, the leaf corresponding to D is replaced by a small tree with 2 point nodes, 1 segment node, and 4 leaves.
