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

Wiederholung: Spanner

Aufgabe 5

Aufgabe 5a

Aufgabe 5a

Aufgabe 5b

Aufgabe 5b

Aufgabe 5b

Voronoi Diagram

Voronoi Diagram [2]

Zusammenhang Voronoi Diagram und Delaunay Triangulierung

Konvexe Hülle

Aufgabe 1a

Aufgabe 1a

Aufgabe 1b

Aufgabe 1b

Aufgabe 1b

Aufgabe 1b

Aufgabe 1c

Aufgabe 1c

Localized Delaunay Triangulation

Localized Delaunay Triangulation [2]

Aufgabe 2a

Aufgabe 2a

Aufgabe 2b

Aufgabe 2b

Aufgabe 2c

Aufgabe 2c

Aufgabe 2c

Aufgabe 2c

Aufgabe 2c

Aufgabe 2c

Quellen zum nachlesen