Suppose a convex polygon $P$ in plane is given. We want to triangulate it such that any arbitrary line $L$ intersects with $O(\log n)$ triangles.
I divide $P$ in half using a diagonal line. Then I continue in each half in the same way. But at this step I get stuck.