Ich möchte in meiner Engine einen BSP-Baum einbauen, doch leider habe ich nicht so viel Ahnung von BSP-Bäumen. Kennt einer ein Tut, für Delphi und wenn es geht in Deutsch?

Tuts zum Thema BSP hab ich ja die letzten paar Tagen insgesamt vier Stück gepostet (siehe devmaster.net),die sind zwar alle in Englisch, aber dank babblefish sollte einer Übersetzung ins Deutsche nichts im Weg stehen,auch wenn diese nicht sonderlich toll ist.Der Quellcode in den Tuts ist ausserdem weitestgehend Pseudocode,also von der verwendeten Programmiersprache unabhängig.

_________________
www.SaschaWillems.de | GitHub | Twitter | GPU Datenbanken (Vulkan, GL, GLES)

BSP-Baume sind doch nur gut um die geschwindigkeit des Zeichnes zu erhöhen aber das kann man doch auch mit Frustum Culling machen oder?
Und wegen der Kollisionskontrolle kann man auch andere Methoden benutzen.

Nein.Das war einmal.BSP-Bäume sind sehr stark CPU-lastig und bremsen moderne Grafikkarten deshalb stark aus,weshalb sie heute zum Zeichnen einer Szene (hab ich auch bereits in den News gesagt) kaum noch genutzt werden.Der CPU-Overhead ist halt weitaus größer als z.B. bei einem Octree.


Ja,sicher gibts da andere Methoden.Allerdings hat man mit einem BSP-Baum eine sortierte Struktur,in der es recht einfach ist herauszufinden,mit welchen Geometrieteilen eine Kollision stattfinden kann.Den Rest lässt man dabei dann einfach ausser acht.

_________________
www.SaschaWillems.de | GitHub | Twitter | GPU Datenbanken (Vulkan, GL, GLES)