2DRendererRaytraced

[Wuschli]

Yeah, top

[Schwenk]

Hier mal die neusten Updates, jetzt mit GUI.

[Schwenk]

QTree Implemented.

[B.Y.O.B.]

Sieht gut aus!
Falls du den Code öffentlich machen willst - ich kann github empfehlen (verwende das selbst für Java Plugins).

[Schwenk]

Was ist das

[B.Y.O.B.]

https://github.com/

[Welti]

Was ist ein QTree?

[B.Y.O.B.]

Was ist ein QTree?

Eine Beschleunigungsstruktur (Englisch Acceleration Structure oder auch Accelerator, bei Lux gibt es z.B. QBVH, SQBVH oder den KDTree).
Dadurch müssen nicht mehr alle Primitives (also Faces, Kugeln etc.) bei der Prüfung, ob ein Strahl auf Geometrie trifft, miteinbezogen werden. Es werden nur noch die Primitives in die Prüfung miteinbezogen, die in den Würfeln liegen, die der Lichtstrahl durchquert.

(sorry falls ich hier irgendwas falsch erklärt habe)

[necro]

Naja, QTree dürfte für QuadTree stehen. Damit sortiert man Flächen auf eine Art und Weise, die es ermöglicht sehr schnell eine Position auf dieser Fläche zu finden. Jede Fläche kann dabei in 4 Teilflächen zerlegt werden und ist selbst eine dieser 4 Teilflächen vom nächst größeren Quadrat. Das kann man auch gut im Bild sehen. Da wo sich Objekte befinden, sieht man viele kleine Quadrate. Das heißt, dort wurden die Flächen am meisten unterteilt. Aber ich denke, dass Wikipedia das besser erklären kann als ich.

[Schwenk]

Hab jetzt einen Algorythmus gefunden mit dem sich das Bild praktisch mit einem Durchlauf also 1nem Sampel pro pixel berechnen lässt, hier mal n prieview:

Edit: Das Bild des Emitters ist mit EINEM Sample pro Pixel berechnet.

[B.Y.O.B.]

Boah, ich wäre sowas von interessiert an dem Code...

[Schwenk]

Code: Alles auswählen

renderPixel raytracer::trace(double x,double y)
{
    Coord Pos;

    Pos.x = x;
    Pos.y = y;

    covering.clear();
    for(int i = 0; i < _Daten->getSize(); i++)
    {
        getCovering(Pos,i);
    }

    zCovering.clear();
    zSort();

    renderPixel value;
    value.r=0.0;
    value.g=0.0;
    value.b=0.0;
    for(int i = 0; i < zCovering.size(); i++)
    {
        edge currEdge = _Daten->getEdge(zCovering[i].ObjIndex);
        value.r += (value.r * i + (abs(zCovering[i].dalpha)/(2.0*pi))*currEdge.r*currEdge.e)/(i+1);
        value.g += (value.g * i + (abs(zCovering[i].dalpha)/(2.0*pi))*currEdge.g*currEdge.e)/(i+1);
        value.b += (value.b * i + (abs(zCovering[i].dalpha)/(2.0*pi))*currEdge.b*currEdge.e)/(i+1);
    }

    return value;
}

int raytracer::zSort()
{
    for(int i = 0; i < covering.size(); i++)
    {
        int overlap = 1;
        for(int j = 0; j < covering.size() ; j++)
        {
            if(j != i)
            {
                if (coverOverlap(covering[i],covering[j]) == 0)
                {
                    overlap = 0;
                }
            }
        }

        if (overlap == 0)  //If "Cover" does not Overlap with any other Cover push it into the zCover
        {
            zCovering.push_back(covering[i]);
        }
    }
}

int raytracer::coverOverlap(Cover C1,Cover C2) //If C2.alpha is inside C1 return 1. If C2.alpha + C2.dalpha is inside C1 return 2. Else return 0
{

    if(inside(C1.alpha1,C2.alpha1,C2.alpha2)||inside(C1.alpha2,C2.alpha1,C2.alpha2))
    {
        return 1;
    }
    if(inside(C2.alpha1,C1.alpha1,C1.alpha2)||inside(C2.alpha2,C1.alpha1,C1.alpha2))
    {
        return 1;
    }
    return 0;
}


int  raytracer::getCovering(Coord Pos,int i)
{
    edge currEdge = _Daten->getEdge(i);

        Cover currCover;
        currCover.alpha1 = atan2((Pos.y-currEdge.y1),(Pos.x-currEdge.x1));
        currCover.alpha2 = atan2((Pos.y-currEdge.y2),(Pos.x-currEdge.x2));



        currCover.dalpha = currCover.alpha1 - currCover.alpha2;
        if(currCover.dalpha > pi)
        {
            currCover.alpha1 = normalize(currCover.alpha1);
            currCover.alpha2 = normalize(currCover.alpha2);
            currCover.dalpha = currCover.alpha1 - currCover.alpha2;
        }
        if(currCover.dalpha < -pi)
        {
            currCover.alpha1 = normalize(currCover.alpha1);
            currCover.alpha2 = normalize(currCover.alpha2);
            currCover.dalpha = currCover.alpha1 - currCover.alpha2;
        }


        currCover.ObjIndex = i;

        currCover.z1 = sqrt((Pos.x - currEdge.x1)*(Pos.x - currEdge.x1)+(Pos.y - currEdge.y1)*(Pos.y - currEdge.y1));
        currCover.z2 = sqrt((Pos.x - currEdge.x2)*(Pos.x - currEdge.x2)+(Pos.y - currEdge.y2)*(Pos.y - currEdge.y1));

        covering.push_back(currCover);
        return 0;

    return 1;
}

Hier mal der Kern aber is nboch nicht ganz Fehlerfrei.

[B.Y.O.B.]

Wie bringst du eigentlich das errechnete Bild in das Qt-Fenster rein?
Wie speicherst du es vorher ab (als QImage oder so, oder als 2D-Array, ...)?

[Schwenk]

Erst als Float image (eigener Struct) dann rechne ichs als QImage um.
Hab jetzt grad ein Problemchen vlt. weiß jemand von euch die Lösung.
Was mich an dem folgenden Bild stört ist der waagrechte Streifen. Jemand ne ahnung wie der Zustande kommen kann ?

[B.Y.O.B.]

Was mich an dem folgenden Bild stört ist der waagrechte Streifen. Jemand ne ahnung wie der Zustande kommen kann ?

Zeig evtl. mal die Szene in Blender oder mach eine kleine Skizze, damit man die Objekte, die zu sehen sein sollten, erkennt. Ist das links von der Lichtquelle ein "lichtblockendes" Element?

Erst als Float image (eigener Struct) dann rechne ichs als QImage um.

Kannst du mir da einen Link zu einer Dokumentation, einem Tutorial o.ä. geben? Oder mir deinen Code zeigen?

[Schwenk]

Mach ich noch.

Hier der QImage Doc eintrag:
http://qt-project.org/doc/qt-4.8/qimage.html

Das ganze wird dann als Item der Scene hinzugefügt.

[B.Y.O.B.]

Hm...

Erst als Float image (eigener Struct) dann rechne ichs als QImage um.

Wie sieht dieser Struct aus und wie genau überträgst du den in ein QImage?
Sorry für die viele Fragerei, ich kann mir darunter grad gar nichts vorstellen
Speicherst du in dem Strukt RGB-Werte (wenn ja, wie? In einem Byte-Array?)?

[Welti]

Ich frag mich grad nur wie man ein komplett rauschfreies Bild mit einem Sample rendern kann ^^.

[Schwenk]

Der Code steht auf GitHub zu verfügung:
https://github.com/schwenk/2DLightfield/tree/main-branch

[B.Y.O.B.]

Nicht zu glauben, ich habe es geschafft, ein selbst errechnetes Bild in einem Qt-Fenster darzustellen

Vielen Dank für die Denkanstöße, Schwenk!