Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... ·...

33
Lokale Netzstrukturen Übung 3 12. Juni 2018

Transcript of Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... ·...

Page 1: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Lokale NetzstrukturenÜbung 3

12. Juni 2018

Page 2: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Wiederholung: Spanner

Page 3: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 5

Page 4: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 5a

Page 5: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 5a

Page 6: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 5b

Page 7: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 5b

Page 8: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 5b

Page 9: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Voronoi Diagram

Page 10: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Voronoi Diagram [2]

Page 11: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Zusammenhang Voronoi Diagram und Delaunay Triangulierung

Page 12: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Konvexe Hülle

Page 13: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 1a

Page 14: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 1a

Page 15: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 1b

Page 16: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 1b

Page 17: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 1b

Page 18: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 1b

Page 19: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 1c

Page 20: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 1c

Page 21: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Localized Delaunay Triangulation

Page 22: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Localized Delaunay Triangulation [2]

Page 23: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 2a

Page 24: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 2a

Page 25: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 2b

Page 26: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 2b

Page 27: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 2c

Page 28: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 2c

Page 29: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 2c

Page 30: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 2c

Page 31: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 2c

Page 32: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Aufgabe 2c

Page 33: Lokale Netzstrukturen Übung 2 - userpages.uni-koblenz.deunikorn/lehre/lone/ss18/uebung/blatt... · Eine Teilmenge S C heißt konvex genau dann wenn für jedes paar von Punkten p,

Quellen zum nachlesen