Abstract
When you are visiting a country, maps are an invaluable source of information. They tell you where tourist attractions are located, they indicate the roads and railway lines to get there, they show small lakes, and so on. Unfortunately, they can also be a source of frustration, as it is often difficult to find the right information: even when you know the approximate position of a small town, it can still be difficult to spot it on the map. To make maps more readable, geographic information systems split them into several layers. Each layer is a thematic map, that is, it stores only one type of information. Thus there will be a layer storing the roads, a layer storing the cities, a layer storing the rivers, and so on. The theme of a layer can also be more abstract. For instance, there could be a layer for the population density, for average precipitation, habitat of the grizzly bear, or for vegetation. The type of geometric information stored in a layer can be very different: the layer for a road map could store the roads as collections of line segments (or curves, perhaps), the layer for cities could contain points labeled with city names, and the layer for vegetation could store a subdivision of the map into regions labeled with the type of vegetation.
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
© 2000 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.C. (2000). Line Segment Intersection. In: Computational Geometry. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-04245-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-662-04245-8_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-04247-2
Online ISBN: 978-3-662-04245-8
eBook Packages: Springer Book Archive