Conny & Tom sind weit-weg(.at)!

… 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.

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