Eigentlich bin ich ja noch 2 Posts von unserer Reise schuldig. Sobald ich mich aufraffen kann, diese zu Ende zu schreiben sind sie online

Nachdem wir wieder daheim sind und uns um die “ernsten” Dinge des Lebens kuemmern sollten, gehts weiter mit der Diplomarbeit. Diese ist zum Glueck jetzt fertig und kann gebunden werden Die organisatorischen Dinge sind auch schon erledigt so kann ich naechste Woche meine Diplompruefung (eigentlich die Verteidigung der Masterarbeit) anmelden. Juhu!

In 6 Wochen findet dann die Pruefung statt und das Studium ist mehr … oder weniger … vorbei.

81 Seiten – yeah Die bis auf einen kleinen Unterpunkt und ein paar Grafiken, welche ich neu machen will, schauts schon ganz toll aus.

Ich hoffe das es diese Woche in eine erste “Begutachtungsrunde” gehen kann.

… die legt ja richtig im Umfang zu

Heute wurde feierlich die Seite 78 angefangen. Bis auf ein paar fragwuerdige Stellen in 2 Kapiteln ist sie soweit eigentlich Inhaltlich fertig. Es fehlen noch ein paar schoene Bilder, Feedback von meinem Betreuer und dann gehts auch schon in den Feinschlief bzw. Korrekturlesen.

… nimmt schön langsam Gestalt an.

Das Langweiligste ist ja, die Theorie bzw. das “Drum-Herum” zu beschreiben. Implementieren macht Spass, Ausprobieren und Testen auch.

Aber das ganze in Worte zu fassen, dass ist für einen Informatiker eher ein Graus. Es ist eigentlich gut mit einer Dokumentation vergleichbar: man muß es machen, man will es nicht machen, und im Endeffekt liest es eh keiner. Aber es nicht zu machen ist ein schwerwiegender Mangel. (Das erinnert mich daran, dass ich sowas ähnliches auch über Polizeiberichte in LA gelesen habe.)

Immerhin habe ich heute Seite 57 angefangen

Das Hauptgebiet meiner Diplomarbeit beschäftigt sich mit 3D Triangulierungen und deren dualen Voronoi-Diagrammen. In 2D ist die Darstellung noch recht einfach (z.B. mit CGAL und dem 2D Triangulation Demo). In 3D ist das schon schwieriger. Einen Tetraeder als kleinstes Element kann man zur Not auch auf der Tafel zeichnen. Aber hier dann halbwegs korrekt Voronoi-Flaechen einzeichnen und das ganze um einen weiteren Tetraeder zu erweitern erfordert geniale Zeichenkünste.

Mit diesen bin ich leider nicht gesegnet.

Als Alternativvorschlag hat mein Betreuer die “Puppenhausmethode” vorgeschlagen. Mit Papier und Büroklammer (siehe Bild) wird eine, nach einer Seite offene, Darstellung der Szene gebastelt. Dann sieht man wunderbar hinein und kann sich vorstellen wie die Voronoi-Flaechen liegen.

… und es hat grad: BAMM! gemacht.

Ein Bug, welcher mich seit gut 2 Monaten nervt, ist so eben gekillt worden. Lösung:

// add the reduced intersection point to the vPoints2D as we

// need it for testing if its part of the convex hull
vPoints2d.push_back(reducedIntersectionPoint);

und schon klappts auch mit der Theorie.

Hintergrund:

Ich prüfe, ob ein Punkt in einem konvexen Polygon ist. Das passiert so, dass alle Punkte die das Polygon aufspannen UND der gesuchte Punkt in einen ch_graham algo geworfen werde. Dieser Algorithmus bastelt nun ein konvexes Polygon aus den Punkten. Wenn nun der gesuchte Punkt in den Punkten des konvexen Polygons zu finden ist, dann ist der Punkt für mich NICHT im Polygon. Ich geh natürlich davon aus, dass der gesuchte Punkt NICHT auf der Kante des Polygons liegt.

Bug:

Ich hab vergessen den gesuchten Punkt in die Punktmenge reinzugeben. Daher war der Punkt natürlich NIEMALS Teil der Menge an Punkten die das Polygon aufspannen. Elends dummer Bug.

Gefunden, eliminiert – funktioniert! Ich check das alles mal ins CVS ein und freue mich auf ein Bier …

- Thomas

Auch ich bin endlich im Web 2.0 angekommen und blogge

Was wird den geneigten Besucher hier erwarten? Kurioses und interessantes rund um meine Tätigkeit im IT&Support, CGAL und meine Diplomarbeit und das wichtigste Thema:

 Around-the-world 2008/09

Aber zuerst muß ich WordPress noch dazu bringen, ein paar Kleinigkeiten anders zu machen, als wie ich das will… mal schaun.

- Thomas