![](//s1.studylibfr.com/store/data-gzf/a892324e058c66a94159686bae96e3e5/1/000559396.htmlex.zip/bg4.jpg)
4
Computational Geometry
Line intersections
Types of data that are contained in maps :
Towns (as points or polygons)
Rivers, highways (networks, graphs)
Wooden areas, or of a given climate (polygones)
One needs to combine 2 or more of these maps,
therefore compute intersections
Two maps with networks → points (bridges ?)
Two maps with areas (zones) → new polygons
Any combination...
One common task (elementary task) is the
intersection between two sets of line segments.