Ich habe einen Octree, der ca. 30'000 polygone beinhaltet. Nun möchte ich meine Spielerfigur, die näherungsweise als Bounding Box gesehen werden kann, in diesem Octree bewegen.

Ich möchte dabei logischerweise nicht in Objekte "stossen", sondern wenn möglich den Wänden entlang gleiten.

Ausserdem ist es für mich wichtig, dass ich Objekte bis zu einer gewissen Höhe überwinden kann (z.B. Treppe).

Wie kann ich das machen, um auch möglichst ressourcen schonend umgehen zu können?

mfg

_________________
bester uo-shard: www.uosigena.de

noch eine frage und zwar:

Wie kann ich ein Dreieck mit einer Kugel und einer Box schneiden? Also wie macht man das Performance mässig auch schnell.

mfg

_________________
bester uo-shard: www.uosigena.de

http://www.realtimerendering.com/int/

Schnittart raussuchen, alle links durchgehen. Wenn nichts online dort zu haben ist, sind immer genug bücher bei, von denen Du mindestens eines in der nächsten Uni-Bib ausleihen kannst.