Institut für Kartographie und Geoinformation Dipl.-Ing. J. Schmittwilken Diskrete Mathe II Übung
Schmittwilken - Übung zur Diskreten Mathematik II - 2. Semester - SoSe 052 Übung9 Konstruierte die Trapezkarte und die zugehörige Suchstruktur für die Punkte und Segmente in der Abbildung. Die Reihenfolge, in der die Punkte und Segmente eingefügt werden sollen, ist p1, p2, a, p3, p4, b, p5, c, p6, p7, d. Es reicht aus, wenn die Trapezkarte und die zugehörige Suchstruktur jeweils nach dem Einfügen der Segmente a, b, c und d angeben wird. Ein umschließendes Rechteck braucht nicht berücksichtigt zu werden! p1 p2 p6 p4 p3 a b d p5 p7 c
Schmittwilken - Übung zur Diskreten Mathematik II - 2. Semester - SoSe 053 Schritt 1 p1 p2 a A C B D P1 a P2 A C B D
Schmittwilken - Übung zur Diskreten Mathematik II - 2. Semester - SoSe 054 Schritt 1+ p1 p2 a A C B D P1 a P2 A C B D p3 p4
Schmittwilken - Übung zur Diskreten Mathematik II - 2. Semester - SoSe 055 Schritt 2 p1 p2 a A E B P1 a P2 A B p3 p4 b F H I G P4 H P3 b E b F I G
Schmittwilken - Übung zur Diskreten Mathematik II - 2. Semester - SoSe 056 Schritt 2 + p1 p2 a A E B P1 a P2 A B p3 p4 b F H I G P4 H P3 b E b F I G p5
Schmittwilken - Übung zur Diskreten Mathematik II - 2. Semester - SoSe 057 Schritt 3 p1 p2 a A E B P1 a P2 A B p3 p4 b F K I J P4 P3 b E b F I p5 L M c P5 c K J M c L
Schmittwilken - Übung zur Diskreten Mathematik II - 2. Semester - SoSe 058 Schritt 3 + p1 p2 a A E P1 a P2 A B p3 p4 b F K I P4 P3 b E b F I p5 L M c P5 c K J M c L B J p6 p7
Schmittwilken - Übung zur Diskreten Mathematik II - 2. Semester - SoSe 059 Schritt 4 p1 p2 d A E P1 a P2 A p3 p4 b F K I P4 P3 b E b F I p5 L M c P5 c K M c L a p6 p7 N PQ O R P6 N d O P P7 d R Q
Schmittwilken - Übung zur Diskreten Mathematik II - 2. Semester - SoSe 0510 Finde Trapeze Input: Das Segment s i, T(S i-1 ) und D(S i-1 ) Output: Die Trapeze Δ 0,..., Δ k, die von s i geschnitten werden.