Zum Zeichnen des projizierten Drahtgittermodells und
zur Visualisierung der an einem Objekt
beteiligten Polygonflächen wird eine Routine
zum Generieren einer Geraden benötigt, die für zwei gegebene
2D-Punkte ausrechnet, welche Pixel längs der Verbindungslinie
anzuschalten sind (Bresenham-Algorithmus).
Zum Zeichnen einer Kurve durch n
vorgegebene Punkte werden n - 1 kubische
Polynome (Splines) bestimmt, die an den Nahtstellen
jeweils identische erste und zweite Ableitungen besitzen.
Anschließend wird durch die Wahl von
geeignet vielen Interpolationspunkten auf den Kurvenabschnitten
der Gesamtverlauf durch Geradenstücke approximiert.