Computational Geometry · Lecture
       Line Segment Intersection
                     ¨                                               ¨     ¨
       INSTITUT FUR THEORETISCHE INFORMATIK · FAKULTAT FUR INFORMATIK
                                               Tamara Mchedlidze · Darren Strash
                                                                         26.10.2015
   1 Dr. Tamara Mchedlidze · Dr. Darren Strash · Computational Geometry Lecture                                                          Line Segment Intersection
                                             Aside: Organizational Items
   2 Dr. Tamara Mchedlidze · Dr. Darren Strash · Computational Geometry Lecture                                                          Line Segment Intersection
       Overlaying Map Layers
       Example: Given two different map layers whose intersection is
       of interest.
                                                                                       Land use
                                          +
                                                                                       Precipitation
                                          =
                                                                                       Map combining themes
   3 Dr. Tamara Mchedlidze · Dr. Darren Strash · Computational Geometry Lecture                                                          Line Segment Intersection
       Overlaying Map Layers
       Example: Given two different map layers whose intersection is
       of interest.
                                                                                       Land use
                                          +
                                                                                       Precipitation
                                          =
                                                                                       Map combining themes
               Regions are polygons
               Polygons are line segments
               Calculate all line segment intersections
               Compute regions
   3 Dr. Tamara Mchedlidze · Dr. Darren Strash · Computational Geometry Lecture                                                          Line Segment Intersection