spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hallo Zusammen

Ich habe wiedermal ein Problem =)

Ich möchte meinem Benutzer ermöglichen, dass er mehrere Objekte zugleich selektieren kann in meiner Szene.
Die Selektion soll gleich erfolgen wie ein "Windows - Select" (keine Ahnung wie ich das benennen soll =). Also einfach mit einem Rechteck (wie wenn ich mehrere Ordner in Windows markiere).

Die 4 Eckpunkte dieses Rechtecks habe ich schon. Ich weis auch, dass ich so ein Frustum bilden kann. Schlussendlich muss ich "nur" noch alle Punkte in der Szene prüfen, ob sie innerhalb oder ausserhalb einer der 4 Ebenen vom Frustum liegt.

Dies kann / glaube ich, in dem ich die Determinante berechne. Von der Ebene (definiert durch Aufhängepunkt und Normale) und einem beliebigen Punkt in der Szene.

Aber wie mache ich das???

Danke und Gruss
Master Chief

Vergesst meine Frage oben =) Ich bin selber drauf gekommen, gar nicht so schwierig wie anfangs gedacht.

(falls es jemand intressiert).

Ebenengleichung ist ja ax + by + cz + D = 0
Somit kann ich D ausrechnen, wenn ich für a, b, c die Normale der Ebene nehme und für x, y, z den Aufhängepunkt

D = 0 - ax - ay - az
oder anders: D = 0 - (nx * px - ny * py - nz * pz)
* = Skalarprodukt

so muss ich nur noch die einzelnen Punkte (welche ich prüfen will) in die Ebenengleichung setzen und prüfen, ob das Resultat grösser oder kleiner als 0 ist.
Dadurch weis ich, ob sie der Punkt vor oder hinter der Ebene (oder gleich darauf = 0) befindet.

Ja, das siehst du richtig. Dies ist auch gewollt so. Es sollen effektiv nur diejenigen Objekte selektiert werden, welche sich vollständig im Frustum befinden.

Oder hast du eine andere Möglichkeit / Idee??

Ich sehe kein Problem mit grossen Objekten. Wenn der Benutzer diese Selektieren will, dann Zoomt er einfach weg und dann müsste das meiner Meinung nach trozdem funktionieren. Eine Schnittpunktprüfung mit dem Frustum ist mir auch durch den Kopf gegangen. Nur erfüllt das nicht das, was ich effektiv brauche.

Ich muss prüfen, welche Objekte sich innerhalb des Frustum befinden und welche ausserhalb.

Ja, klar könnte man beides machen. Nur wird der Benutzer in meinem Programm sehr selten an die Situation stossen, in welcher er so weit weg zoomen muss, das es als störend wirkt. Von dem her ist eigentlich klar, wie ich das implementieren muss / will.

Im Moment funktioniert das ganze zwar noch nicht =) aber sollte in kurzer Zeit eigentlich laufen, ansonsten melde ich mich nochmal =)

Es ist doch ein Problem aufgetaucht. Ziemlich sicher stehe ich wiedereinmal auf dem Schlauch, weil das nicht so schwierig sein kann. Darum hoffe ich jetzt auf eure Hilfe =)

Ich habe ein Bild angehängt (frustum_sample.png). Dort ist ersichtlich, was ich suche =)
Ich habe die 4 Eckpunkte meines Frustum (p1, p2, p3, p4) und auch die Mittelpunkte (mp1, mp2, mp3, mp4).

Was ich aber nicht hinbekomme ist die Normalen der Mittelpunkte (rote Pfeile). Alle müssen entweder nach Innen oder nach Aussen zeigen, damit ich die Ebenen definieren kann. Die Ebene definiere ich durch die jeweiligen Mittelpunkte (mp) und eben diese Normalen^.

Aber ich bekomme das nicht hin.. Was muss ich tun??

Danke