DGL • Thema anzeigen - Problem mit "Box-In-Frustum"

Problem mit "Box-In-Frustum"

Moderator: DGL-Team

Seite 1 von 1

[ 1 Beitrag ]

Vorheriges Thema | Nächstes Thema

Autor

Nachricht

Shaijan

Betreff des Beitrags: Problem mit "Box-In-Frustum"

Verfasst: Di Sep 06, 2005 19:04

DGL Member

Registriert: Di Sep 06, 2005 18:34
Beiträge: 362
Wohnort: Hamburg

Hi ...

Ich habe eine 512x512 Heightmap.
Diese unterteile ich in einen Octree (basierend auf den Code aus dem sehr guten Tut auf dieser Seite hier). Zudem Verwende ich die Frustum-Klasse von delphigl.de fürs Frustum-Culling.
In meinem Octree-Objekt speichere ich meine Vertex-/Normal-/TextureKoordinaten-Daten und schicke dann nur eine in Triangles unterteilte Index-Liste die Nodes hinunter. In jedem Node erstelle ich dann ein VBO mit den gegebenen Indices, die die Dreiecke bezeichnen, die in dem jeweiligen Node liegen.
Ich dachte mir, wenn ich dann nur einmal die Vertex-/Normal-/TexCoord-Pointer setzen brauche und dann jedes Node einfach ein glDrawElements mit seinen Indices ausführt könnte ich einiges an Performance gewinnen.
Die Überlegung war generell auch nicht falsch.

Dann hatte ich folgende Überlegung:
Die Frustum-Klasse testet ja nur, ob ein Node sichtbar ist und geht dann weiter runter, wenn es nicht das kleinste ist. Da dachte ich mir, es müsste doch schneller sein, zu testen, ob das Node VOLLKOMMEN im Frustum liegt und dann gleich das größere Node zu zeichnen und ansonsten nur weiter runter zu gehen wenn es nur teilweise sichtbar ist.

Ich habe die Funktion nur ein klein wenig verändert:

Code:

 
int CFrustum::IsBoxWithin(float pX,float pY,float pZ,float pB,float pH,float pT)
{
    float minX = (pX - pB), maxX = (pX + pB);
    float minY = (pY - pH), maxY = (pY + pH);
    float minZ = (pZ - pT), maxZ = (pZ + pT);
 
    // ***** NEUE ZEILE *****
    int part = FULL_VISIBLE;
    for(int i=0;i<6;i++)
    {
        if((m_Frustum[i][0] * minX + m_Frustum[i][1] * minY + m_Frustum[i][2] * minZ + m_Frustum[i][3]) > 0)
            continue;
        // ***** NEUE ZEILE *****
        part = PART_VISIBLE;
        if((m_Frustum[i][0] * maxX + m_Frustum[i][1] * minY + m_Frustum[i][2] * minZ + m_Frustum[i][3]) > 0)
            continue;
        if((m_Frustum[i][0] * minX + m_Frustum[i][1] * maxY + m_Frustum[i][2] * minZ + m_Frustum[i][3]) > 0)
            continue;
        if((m_Frustum[i][0] * maxX + m_Frustum[i][1] * maxY + m_Frustum[i][2] * minZ + m_Frustum[i][3]) > 0)
            continue;
        if((m_Frustum[i][0] * minX + m_Frustum[i][1] * minY + m_Frustum[i][2] * maxZ + m_Frustum[i][3]) > 0)
            continue;
        if((m_Frustum[i][0] * maxX + m_Frustum[i][1] * minY + m_Frustum[i][2] * maxZ + m_Frustum[i][3]) > 0)
            continue;
        if((m_Frustum[i][0] * minX + m_Frustum[i][1] * maxY + m_Frustum[i][2] * maxZ + m_Frustum[i][3]) > 0)
            continue;
        if((m_Frustum[i][0] * maxX + m_Frustum[i][1] * maxY + m_Frustum[i][2] * maxZ + m_Frustum[i][3]) > 0)
            continue;
 
        return NOT_VISIBLE;
    }
 
    return part;
}
 

ist zwar C++ Code, aber ich hoffe, das ist kein all zu großes Problem...

Hier nun eine Tabelle mit den Testwerten (beide Male exakt die gleiche Sicht)
Nodes = bei jedem Durchgang gezeichnete Nodes
Dreiecke = bei jedem Durchgang gezeichnete Dreiecke

Code:

 
              | Nodes | Dreiecke | FPS   |
-----------------------------------------|
kleinste Nodes| 280   | 112076   | 29-30 |
-----------------------------------------|
volle Nodes   |  84   | 103429   | 19-20 |
 

Nun frage ich mich natürlich woher das kommt. Ist mein Code zum Testen der vollkommenen Sichtbarkeit falsch? Oder ist das normal, dass größere VBOs so viel mehr Zeit in Anspruch nehmen?

Gruß
Shai

Nach oben

Seite 1 von 1

[ 1 Beitrag ]

Foren-Übersicht » Programmierung » OpenGL

Wer ist online?

Mitglieder in diesem Forum: Bing [Bot] und 12 Gäste

Du darfst keine neuen Themen in diesem Forum erstellen.
Du darfst keine Antworten zu Themen in diesem Forum erstellen.
Du darfst deine Beiträge in diesem Forum nicht ändern.
Du darfst deine Beiträge in diesem Forum nicht löschen.
Du darfst keine Dateianhänge in diesem Forum erstellen.