Posts Tagged ‘Computer Graphics’
iTeX – Der Nachfolger von LaTeX
In diesem Vortrag bei der TeX User Group spricht Donald E. Knuth über den Nachfolger seines populären wissenschaftlichen Textsatzsystems TeX.
Approximation von Punktwolken
In Computer Graphics 2 geht’s ja richtig zur Sache. Wir benutzen 3-Dimensionale Datenstrukturen (Octree, KD-Tree) um Punkte im Raum abzuspeichern, und dann möglichst effiezient Teilmengen dieser Punkte (Punkte in Radius, k nächste Nachbarn) heraussuchen zu können.
Der erste Anwendungsfall ist die Approximation von Punkten über einem regulären Gitter mit Hilfe bivariater Polynome (Polynome, welche von mehreren Variablen abhängen, z.B. f(x,y)). Dafür sucht man sich in einem beliebigen Radius um einen Gitterpunkt Punkte aus der Wolke aus, und approximiert den Funktionswert (z-Wert) über dem Gitterpunkt.
Wie das dann aussehen kann seht ihr auf dem Bild. Die gelben kleinen Punkte sind die gegebenen Punkte, die etwas größeren grünen Punkte sind die Approximationen über dem regulären Gitter.
Spritverbrauch
Das ist mein durchschnittlicher Spritverbrauch mit meinem Opel Astra BJ '92 von spritmonitor.de
