Files |  Tutorials |  Articles |  Links |  Home |  Team |  Forum |  Wiki |  Impressum

Aktuelle Zeit: Fr Jul 18, 2025 00:12

Foren-Übersicht » Programmierung » Allgemein
Unbeantwortete Themen | Aktive Themen



Ein neues Thema erstellen Auf das Thema antworten  [ 31 Beiträge ]  Gehe zu Seite Vorherige  1, 2, 3
Autor Nachricht
 Betreff des Beitrags:
BeitragVerfasst: Di Okt 12, 2004 18:38 
Offline
DGL Member
Benutzeravatar

Registriert: Fr Dez 13, 2002 12:18
Beiträge: 1063
Zitat:
Das Problem ist, daß so eine Unterteilung dann z.B. genau vor eine Wand fallen kann, es sei denn man baut in 2er Potenzen, und dann ist der Bereich vor und hinter der Wand im gleichen Knoten, obwohl er nicht zusammengehört

Genau das passiert natürlich auch. Ich habe mir bereits überlegt, dass man die Blätter, die schlussendlich Geometriedaten enthalten, auch wachsen lassen könnte, bis sie ein "Objekt" vollständig einschließen. Das macht dann aber wieder das Problem, dass man wieder Informationen braucht, was "ein Objekt" eigentlich ist - und genau diese zusätzliche Komplexität soll der Octree ja vermeiden helfen - insbesondere als man dann wirklich besser dran wäre, einen "üblichen" BSP Baum zu basteln, der seine Teilungsebenen der bestehenden Geometrie (bzw. den konvexen Hüllen derselben) entnimmt - und ist dann fast gezwungen, eine konkrete Engine zu verwenden oder zu entwickeln, weil die Leveldaten nicht besonders verallgemeinerbar sind.

Im Endeffekt würde ich sagen, dass ein Octree ist wahrscheinlich für keine vorstellbare Zusammenstellung von Geometrie die optimalste Darstellungsmöglichkeit ist, dafür dürfte er für fast beliebige Geometrie hinreichend gut, sprich performant sein - und er ist leicht umsetzbar.

_________________
Viel Spaß beim Programmieren,
Mars
http://www.basegraph.com/


Nach oben
 Profil  
Mit Zitat antworten  
Beiträge der letzten Zeit anzeigen:  Sortiere nach  
Ein neues Thema erstellen Auf das Thema antworten  [ 31 Beiträge ]  Gehe zu Seite Vorherige  1, 2, 3
Foren-Übersicht » Programmierung » Allgemein


Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder und 3 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.

Suche nach:
Gehe zu:  
cron
  Powered by phpBB® Forum Software © phpBB Group
Deutsche Übersetzung durch phpBB.de
[ Time : 0.006s | 14 Queries | GZIP : On ]