Abstract
Computational geometry deals with the algorithmic aspects of geometrical problems. The typical objects of (plane) computational geometry are points, lines and line segments, polygons, planar subdivisions (= straight-line embeddings of planar graphs) and collections of these objects. Typical questions are e.g. intersection (line-polygon, polygon-polygon,…), point location (point-point, point-polygon, point-planar subdivision) and decomposition problems (polygon into simpler polygons). The questions are motivated by the widespread use of geometric objects in computer graphics and computer aided design. In particular, the computational problems arising in two- and three-dimensional computer graphics and in VLSI design shaped the field and generated a common interest for it.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Mehlhorn, K. (1984). Computational Geometry. In: Data Structures and Algorithms 3. EATCS Monographs on Theoretical Computer Science, vol 3. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-69900-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-69900-9_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-69902-3
Online ISBN: 978-3-642-69900-9
eBook Packages: Springer Book Archive