A polyhedral terrain is the image of a piecewise linear continuous function de ned over the triangles of a triangulation in the xy- plane. Given a terrain with n vertices, two simply-connected regions (subsets of the ...