Hio =)

Zuallererst, dies ist in erster Linie ein Projekt, das mir beim Lernen hilft. Bevor ich es begonnen hab wusste ich nicht mal wie man mit Matrizen rechnet =)

Bin gerade soweit, dass einfache Linien in einer Farbe und einem Alpha-Wert in 3d gezeichnet werden können. Die Matrix-Funktionen funktionieren soweit einwandfrei (Translation, Rotation, ViewAt, Inverse, ...).

Schritte um eine Linie zu zeichnen:
- Aufruf der Funktion mit den 3 Parametern $from, $to und $color (zb 0xaaffee11 - aa=alpha ffee11=rgb)
- Ermittle 2d Coordinaten von $from und $to
- Stutze die Linie (Crop)
- Ermittle Richtung der Linie und Anzahl der zu zeichnenden Pixel
- foreach (jeden zu zeichnenden Pixel)
- - ermittle $x und $y Position
- - speicher $color im globalen Array $data



Ich speicher also nicht nur die x- und y-Positionen, sondern auch die z-Positionen (Tiefe), damit ich
später die tatsächliche Farbe in diesem Pixel berechnen kann.

Nachdem alle Linien "gezeichnet", also in $data gespeichert wurden, wird die Funktion present() aufgerufen,
welche nun wirklich berechnet welche Farbe auf welchem Pixel wirklich angezeigt werden soll:

Für jeden xy-Pixel existiert ein Array: z => color
Die anfangsfarbe für den pixel wird von der image ressource genommen
(so kann man zb selber noch einen eigenen hintergrund wählen)

von hinten nach vorne wird nun jede farbe aus dem array hinzu "addiert"




Weshalb ich mich an euch wende ist folgendes:

Ich Teste das Script mit einem 1200x600 großen Bild, sowie mit 100 waagerechten und 100 senkrechten Linien.
Die image-Ressource verbraucht nur ca 2mb Speicher.

Das Array allerdings besitzt in meinem Test am ende mehr als 100.000 Einträge und verbraucht 40mb
Anfangs habe ich noch mit $data[$x][$y] gearbeitet und konnte mit der Änderung zu $data[$xy] den Speicherverbrauch um 3mb senken.
Aber 40mb sind immer noch weiiiiit zu viel.

Wie funktioniert eine Image-Ressource ? Ich meine, sie verbraucht so wenig mb, wo mein Array hingegen so viel verbraucht.
Mit meinem data-Array will ich lediglich so eine ressource nachbauen und mit einem z-wert erweitern.
Gibt es da evtl eine andere Möglichkeit? eine Möglichkeit die originale image-ressource "nachzubauen" ?
Kennt wer eine Seite mit infos wie diese Image Ressource arbeitet? Oder evtl sogar Infos darüber,
wie DirectX diesen Teil der Ausgabe handhabt?

Bin für jede hilfreiche Antwort die mich ein bisschen weiterbringt dankbar =)

DirectX hat ebenfalls die Koordinaten in 3D, also Anfang und Endpunkte der Linie, dann wird um die Matrizen rotiert und auf eine 2D Ebene Projeziert. Anschließend hat man 2 Koordinaten im 2D-Koordinatensystem(aus den ursprünglichen 2 3D-Koordinaten) und verbindet diese einfach über das zeichnen einer Linie. Somit ist der Speicherbedarf minimal

Ja, aber bei directx ist es auch möglich den jeweiligen punkten eine eigene farbe zuzuweisen und diese dann ineinander verlaufen. ausserdem kann ich nicht mit imagedrawline() arbeiten, da andere linien mit anderen farben vor wiederum anderen linien liegen können =/

Farbverläufe behandelst du ebenfalls 2D, in DirectX wird auch im Endeffekt alles 2D gezeichnet und auch nicht Pixel für Pixel extra berechnet, sonst wäre es niemals in der Lage solche Szenen zu rendern. Das mit mehreren Linien übereinander dürfte dann ein späteres Thema sein, das macht man im Normalfall erst, wenn der Rest funktioniert: de.wikipedia.org/wiki/Z-Buffer
Alternativ kannst du dir noch das angucken, was schon eher an dein System geht: de.wikipedia.org/wiki/Raycasting

Hm, das bringt mich auf die Idee, dass ich aufhöre das multiarray $data zu benutzen und nur mit der image-ressource $out arbeite.
jeder pixel hat dann ja die 4 werte alpha und r,g,b.... da ja das ausgegebene bild generell keine transparenz unterstützen soll kann ich ja auch den alphawert 0-255 für den zbuffer verwenden. doch kann die imageressource auch mit kommazahlen arbeiten? denn es gibt bestimmt auch linien, die weiter weg sind als 255 einheiten. um dennoch alle speichern zu können, müsste ich also "alpha=z/256" benutzen.

weitere frage ist dann, wie ich weiterhin mit transparenten linien arbeite. derzeitig ist es so:
der clear-hintergrund hat die farbe #000000 schwarz. $out ist nun iin jedem pixel schwarz. dann kommt eine blaue linie mit 50% transparenz. das blau wird also mit dem schwarz addiert und wird 50% dunkler. der pixel wird nun mit dieser neuen farbe ersetzt. nun liegt vor der blauen linie eine rote mit ebenfalls 50% transparenz. diese rote linie vermisscht sich dann mit der verdunkelten blauen linie. der pixel wird nun ebenfalls mit der neuen (50%rot + 50%blau + 100%schwarz) farbe ersetzt.

problem ist: dass ich nicht bestimmen kann, welche linien zuerst gezeichnet werden, also in welcher reihenfolge. wenn ich nun zuerst die rote linie (nah, 50% alpha) zeichnen lasse dann würde die sich zuerst mit dem schwarzen hintergrund vermischen. diese verdunkelte farbe rot wird zwischengespeichert. nun kommt die blaue linie (fern, 50% alpha) die eigentlich zwischen rot und dem schwarz liegt ... und wie soll ich nun weiter vorgehen ?

aber danke für die 2 links =) werd mir die nochmal gleich genauer anschauen. scheint auf jeeeeedenfalls äußerst interessant zu sein =)

EDIT-----------

Ein Array für zBuffer zu benutzen frisst zu viel speicher...

Verbraucht werden um die 37mb...

Andere Idee: ein 2tes bild erstellen:

Dies verbraucht lediglich um die 3.6mb
und nur mit imagecreate() werden sogar nur 1.6mb benötigt

Maximale Distanz wäre dann 256^3-1 und den neuen zbuffer wert könnt ich dann einfach mit "imagesetpixel" schreiben und mit "imagecolorat" lesen.
Aber das oben beschriebene Problem existiert weiterhin =/

Hab nun die neue Idee mit dem zBuffer umgesetzt, was allerdings nun probleme macht.
sie hier

ich rufe die funktion mit $from und $to auf. Beide werden von 3d in 2d umgewandelt. ich erhalte für jedes ein Array mit den 3 Werten X, Y und Z für Tiefe.
Um die Linie zu zeichnen berechne Berechne ich zuerst die Null-Line, so wie ich sie nenne... $zero = $to - $from
Mit jedem Punkt auf der Linie setze ich den Pixel auf der x und y Position und speichere den z Wert in dem Buffer. ABER
Mir ist eingefallen/aufgefallen, dass zwar die 2d-Linie kontinuierlich gerade verläuft. aber nicht der z-wert in 2d ebene.

Funktioniert alles soweit super. Hab 2 Image-Ressourcen. Eine für die Farben pro Pixel und eine Für die Z-Tiefe.
Aber... Nun würde ich doch gerne auch Transparenz ermöglichen. Problem ist aber, wie ich die einzelnen Werte jedes Pixels speicher. Gespeichert werden müssen sie ja. Denn wenn ich sie zusammenrechne noch bevor auch das letzte Objekt nicht gezeichnet wurde, kann es zu Fehlern kommen. Wie in dem einen Beispiel was ich bereits genann habe.

Zwischen der kamera und einem schwarzen hintergrund liegen zuerst die farbe rot und dann die farbe blau, beide mit 50% transparenz. der sehstrahl geht zuerst durch rot, dann wird blau addiert und beim schwarzen hintergrund der nicht durchlässig ist endet er.. so wie ich es jetzt hab kann ich sowas aber nicht nachbauen da ich ja nur 2 einfache "paletten" habe =/