Herr Fessa

Malen mit Zahlen, Teil 1 – Warum funktioniert das Lochkameramodell so gut?

Zwischendurch ein kleine Abschweifung in die geometrische Optik, die für Rasterung/Schattierung und Raytracing gleichermaßen zutrifft.

In Teil 0 haben wir die (inverse) Lochkamera besprochen und wie man damit perspektivische Abbildungen erzeugen kann. Wir sehen die Welt aber mit unseren Augen, die keine Lochkameras sind, sondern eine Linse haben. Ebenso haben (Film-)Kameras mehr oder weniger aufwendige Linsensysteme. Warum funktioniert unser Lochkameramodell dann so gut?

Malen mit Zahlen, Teil RS2 – Drahtgittermodelle

Im letzten Teil haben wir nur Punkte gemalt. In dieser Folge zeichnen wir endlich Linien im Raum. Das ergibt Bilder wie in Abb. 1, in dem die Kanten von drei Würfeln und Breiten-/Längenkreise auf einer Kugel zu sehen sind. Wenn wir Würfel aus kleinen Drahtstücken zusammenlöten, sehen sie so ähnlich aus wie in Abb. 1. Man spricht daher von Drahtgitter- bzw. Wireframe-Modellen.

*Abb. 1: Ein paar Drahtgitter-Modelle im Raum.*

Punkte haben wir schon projiziert, aber wie projizieren wir Linien im Raum auf den Schirm?

Malen mit Zahlen, Teil RS1c – Der Code für Kamera und Punkte

Dieser Beitrag liefert den versprochenen Code zum Teil RS1. Geschrieben habe ich ihn in Processing, das im Wesentlichen ein vereinfachtes Java mit ein paar Goodies ist.

Warum Processing?

Normalerweise veranstalte ich Tagesevents zu 3D-Computergraphik in der letzten Schulwoche. Unsere Schüler können dabei frei aus Events wählen und auch der Klassenverband ist dann aufgelöst. Ich habe also 20+ Teilnehmer aus unterschiedlichen Jahrgängen, Abteilungen und natürlich mit unterschiedlichen Laptops und Betriebssystemen. Manche haben unter Windows noch nie die Kommandozeile gesehen …

Malen mit Zahlen, Teil RS1 – Kamera und Punkte

Das ist der erste Teil der Serie über 3D-Computergraphik, der sich speziell mit Rasterung/Schattierung beschäftigt. Obwohl es natürlich Überschneidungen gibt, möchte ich hier nicht auf spezielle Bibliotheken wie OpenGL oder Direct3D eingehen. Es wird aber wahrscheinlich noch eine Unterserie zu WebGL geben.

Die Standardkamera

Bevor wir etwas rastern können, müssen wir zunächst Punkte im Raum auf unsere Kamera projizieren. Fürs Erste verwenden wir dazu die in Abb. 1 gezeigte inverse Lochkamera (s. Teil 0).

*Abb. 1: Unsere Standard-Lochkamera. Der »eye point« (das Loch) ist im Ursprung und der Schirm liegt in der Ebene z = -1. Die Kreuze auf den Achsen haben jeweils eine Längeneinheit Abstand.*

Malen mit Zahlen, Teil 0 – die (inverse) Lochkamera

Dieser Beitrag beginnt eine neue Serie über 3D-Computergraphik. Speziell werden wir uns mit zwei Techniken – Raytracing und Rasterung/Schattierung – beschäftigen.

Im nullten – gemeinsamen – Teil geht es um die einfachste Kamera für perspektivische Abbildungen: die (inverse) Lochkamera bzw. Camera obscura. Ein röhrenförmiges Modell ist in Abb. 1 schematisch dargestellt.

*Abb. 1: Eine röhrenförmige Lochkamera bildet ein Motiv ab. G, B sind Gegenstands- bzw. Bildgröße und g, b sind Gegenstands- bzw. Bildweite. Das Bild steht auf dem Kopf.*

Fourier-Reihen, Teil 9 – komplexe Signale und Kurven in der Ebene

In den bisherigen Teilen haben wir uns mit der Fourier-Analyse reeller Signale beschäftigt. Dabei haben wir rotierende Zeiger unterschiedlicher Frequenzen addiert und die Projektion des Summenzeigers ergab unser zeitabhängiges Signal (s. Teil 1).

Der Summenzeiger hat dabei recht komplizierte Kurven in der komplexen Ebene beschrieben (s. speziell Teil 2). In diesem Teil stellen wir nun die Frage, wie wir geschlossene, ebene Kurven in eine Summe von rotierenden Zeigern verwandeln können.

Einfache Beispiele für solche Kurven sind Lissajous-Figuren wie in Abb. 1 gezeigt. Wir betrachten dabei die Bahnkurve eines Punktes, dessen x– und y-Koordinaten allgemeine Sinus-Funktionen der Zeit t sind. Wenn der Quotient der beiden Frequenzen rational ist, sind die Bahnen geschlossen – und damit periodisch.

Abb. 1: Bahn eines Punktes, dessen x– und y-Koordinaten allgemeine Sinus-Funktionen sind. Speziell ist $f'=0.2\,\text{Hz}$ und $f''=0.4\,\text{Hz}$ , was eine Periodendauer von $T=5\,\text{s}$ bedeutet.

Abb. 1: Bahn eines Punktes, dessen x– und y-Koordinaten allgemeine Sinus-Funktionen sind. Speziell ist $f'=0.2\,\text{Hz}$ und $f''=0.4\,\text{Hz}$ , was eine Periodendauer von $T=5\,\text{s}$ bedeutet.

Fourier-Reihen, Teil 8 – von der Reihe zur Fourier-Transformation

Periodische Signale s können wir in ihre einzelnen Frequenzanteile zerlegen und damit in eine Fourier-Reihe entwickeln. Wie wir in Teil 3 gesehen haben, erhalten wir das Transformations-Paar

$\displaystyle s(t)=\sum_{k=-\infty}^{+\infty}\underline{S}_k\cdot e^{\underline{i}k\omega_1t}\quad\text{und}\quad\underline{S}_k=\frac{1}{T}\int_{-\frac{T}{2}}^{+\frac{T}{2}}s(t)\cdot e^{-\underline{i}k\omega_1t}\,\mathrm{d}t$ ,

wobei T die Periodendauer des Signals ist. Von den komplexe Fourier-Koeffizienten $\underline{S}_k$ gibt es abzählbar unendlich viele, jeweils beim k-fachen der Grundkreisfrequenz $\omega_1=\tau/T$ (es gilt $\tau=2\pi$ ). Für rein reelle Signale brauchen wir die Koeffizienten nur für $k\geq0$ berechnen, weil $\underline{S}_{-k}=\underline{S}_k^*$ ist.

In diesem Teil soll es nun speziell um die nicht-periodischen Signale gehen. Wir werden sehen, dass es da auch so ein Transformations-Paar gibt. Abzählbar unendlich viele Koeffizienten reichen dafür aber nicht mehr aus.

Fourier-Reihen, Teil 7 – wie Signale in Frequenzen zerlegt werden

Wenn wir ein Signal in eine Fourier-Reihe »entwickeln«, müssen wir herausfinden, welche Frequenzen in diesem Signal stecken. Die Formeln dazu haben wir schon in Teil 3 gesehen. Aber warum funktioniert das – speziell bei gemessenen Signalen – wirklich?

Fourier-Reihen, Teil 6b – DFT gemessener Signale

Im letzten Teil haben wir die Fourier-Koeffizienten eines Signals s numerisch berechnet, unter der Voraussetzung, die Periodendauer des Signals zu kennen.

Wenn wir ein Signal messen, kennen wir dessen Periodendauer normalerweise nicht. Wir messen einfach während der Messdauer $T_m$ mit der Sampling-Frequenz (Abtastrate) $f_s$ die momentanen Werte $s(t)$ . Wie beeinflusst das die Fourier-Koeffizienten?

Abb. 1 zeigt nochmals unser Signal

$s(t) = -1 + 3\sin(2\pi \cdot 0.5\,\text{Hz} \cdot t + \pi) + 2\sin(5 \cdot 2\pi \cdot 0.5\,\text{Hz} \cdot t - \tfrac{\pi}{2})$

aus dem letzten Teil.

sampled_meas_sig — Abb. 1: Das Signal aus Teil 6. Innerhalb der Messdauer von 3.5 s ist das Signal dicker gezeichnet. Der hellblaue Verlauf ist die tatsächliche Periodizität, der hellrote Verlauf die scheinbare Periodizität. Die roten Punkte sind die 32 Messwerte.

Fourier-Reihen, Teil 6 – Diskrete Fourier-Transformation (DFT)

In Teil 3 haben wir gesehen, dass wir ein periodisches Signal s mit Periodendauer T als Summe rotierender Zeiger

$\displaystyle s(t) = \sum_{-\infty}^{+\infty}\underline{S}_k \cdot e^{\underline{i}k\omega_1 t}$

schreiben können (zumindest wenn s »schön« ist). Dabei ist die Grundfrequenz $f_1 = 1/T$ und die Grundkreisfrequenz $\omega_1 = \tau/T$ mit $\tau = 2\pi$ .

Wir haben auch gesehen, dass wir die Fourier-Koeffizienten $\underline{S}_k$ über die Mittelwerte

$\displaystyle\underline{S}_k = \frac{1}{T} \int_0^T s(t) \cdot e^{-\underline{i}k\omega_1 t} \, \mathrm{d}t$

erhalten. Dabei müssen wir über eine ganze Periode integrieren, egal wo wir anfangen: 0 bis T, $-T/2$ bis $+T/2$ , $-T/4$ bis $+3T/4$ , …

Wenn wir den Verlauf des Signals s tatsächlich als mathematischen Funktionsterm kennen, sind diese Integrale prinzipiell berechenbar – auch wenn es manchmal kompliziert werden kann. Aber was, wenn wir den Funktionsterm des Signals nicht kennen, z.B. weil wir es gemessen haben? – In beiden Fällen können wir die Integrale zumindest näherungsweise numerisch berechnen.