Polyhedral terrain

In computational geometry, a polyhedral terrain in three-dimensional Euclidean space is a polyhedral surface that intersects every line parallel to some particular line in a connected set (i.e., a point or a line segment) or the empty set.^[1] Without loss of generality, we may assume that the line in question is the z-axis of the Cartesian coordinate system. Then a polyhedral terrain is the image of a piecewise-linear function in x and y variables.^[2]

The polyhedral terrain is a generalization of the two-dimensional geometric object, the monotone polygonal chain.

As the name may suggest, a major application area of polyhedral terrains include geographic information systems to model real-world terrains.^[2]