spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Also ich würde sagen ehe man algo nutzt sollte man die Microsoft optimierungsvorschäge beachten und erst dann mich sichtbarkeite sachen rumquälen.

Wozu sollte Microsoft den noch mehr anbieten?

Achja so gehe ich vor für Außenlevels (Terrain) und auch übergänge von Terrain zu primitiven Indoor:
- Octree
- Frustumculling
- CLOD (3 Stufen max, kein ROAM und so, einfache überspringungstechnik [perfekt für outdoor])
- Scenemanager
evtl. Occlusionculling (aber net so besonders)

Bei Hirachien wie z.B. im Scenegraph sollte man es nicht übertreiben (overhead).

Was mir als Tipps weiterhin einfällt sind:
- Ordne die Meshs und Polygone nach Texturen! Damit du nicht unnötige switchs über den Bus jagst.
- Ordne weiter hinab zu Renderstates (Rendere nur alles in Alpha das auch alpha braucht, ansonsten AUS damit)

Zu algos fällt mir das ein:
- Ein BSP ist für Kollisionsabfrage das beste was du haben kannst! Octree ist zu lam dafür, genau wie quadtree oder Binärer Baum.
- "Perfekte" Formen (Sphere und Box) zu testen sind schneller als unnötiges testen von Triangles.

Könntest sog. einen SpherenOctree machen, Große Sphere und dann immer kleiner bis auf Dreiecksebene, aber das wäre bissel übertrieben, den boxen sind auch schnell zu testen

unnötige casts seinlassen sind auch hilfreich.

Nimm dir am besten einen Block und schreibe auf wie du dein Code-Design ordnest und verknüpfts, denn Dein Speed hängt von der Effektiven umsetzung deines Code-Desings ab.

Zitat

- Ein BSP ist für Kollisionsabfrage das beste was du haben kannst! Octree ist zu lam dafür, genau wie quadtree oder Binärer Baum.

Ähm sry Master, aber ist binary-space-partition nicht das selbe, wie ein binärer Baum?

jain. sie ähneln sich unterschieden sich jedoch.

Ein BSP arbeitet mit Konvexen Polygonen während ein Binärer Baum einen Node und einen Leaf hat, beidem das Leaf ein Triangle ist oder eine sonstige information.

Klar beide sind fast das selbe. aber der unterschied machts

edit: achja hab was in die FAQ gestopft:
http://www.scherfgen-software.net/forum/viewtopic.php?t=2368

Zitat

Welche Algorithmen nutzt ihr um euer Spiel zu optimieren und die FPS selbst bei großen Außenlevels unten zu halten

Um die FPS unten zu halten, benutz ich immer das Brute Force-Verfahren ;D

Ich fang immer bei der Mathe-Bibi an. Die werden am meisten gebraucht und wenn die lahm ist, Hilft auch sonst nichts. Danach werden dann Techniken wie LOD (alle Varianten) und die verschiedenen Culling-Verfahren verwendet (BSP, QuadTree, Portal Rendering usw.) Halt was am besten past und was man auch umsetzen kann.

BackFace-Culling ist zwar auch ein Algorithmus, aber wer das nicht verwendet ist selber schuld