Transcript
![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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/1.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/2.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/3.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/4.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/5.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/6.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/7.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/8.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/9.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/10.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/11.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/12.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/13.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/14.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/15.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/16.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/17.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/18.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/19.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/20.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/21.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/22.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/23.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/24.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/25.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/26.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/27.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/28.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/29.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/30.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/31.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/32.jpg)
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,](https://reader034.vdokument.com/reader034/viewer/2022050717/5e144001ea8859269d15d544/html5/thumbnails/33.jpg)
Quellen zum nachlesen