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.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 2 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

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. 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. 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.

Representation

A polyhedral model may be represented in terms of the partition of the plane into polygonal regions, each region being associated with a plane patch which is the image of points of the region under the piecewise-linear function in question.

Problems

There are a number of problems in computational geometry which involve polyhedral terrains.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1213122384 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001213122384 · captured 2024-03-11 · not yet sealed in the ledger · verify the chain · version history

Cite this page as: encyclopegia.org, “Polyhedral terrain”, snapshot enwiki-001213122384. https://encyclopegia.org/a/polyhedral-terrain

Sources cited in this revision

1 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.