spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

OpenGL (vor allem in neueren Ausführungen) ist eine low-level API, die sich um nichts anderes kümmert als das Zeichnen von Punkten, Linien und Dreiecken. Das ist alles was OpenGL macht und alles was OpenGL kann. Ergo kann deine Anwendung OpenGL verwenden, um Punkte, Linien und Dreiecke zu malen und fertig. OpenGL macht sich keine Gedanken darüber, was diese Punkte, Linien oder Dreiecke in deiner Anwendung für eine Bedeutung haben mögen. Ja sobald der letzte Pixel eines Dreiecks gemalt wurde, hat OpenGL schon längst wieder vergessen, dass es das Dreieck überhaupt jemals gegeben hat. So Konzepte wie "etwas selektieren" liegen weit jenseits von allem, worum OpenGL sich kümmern würde. Dein Problem hat also nichts mit OpenGL zu tun und ist auch nichts womit OpenGL dir direkt helfen könnte.

Die übliche Lösung hast du ja aber eh auch schon selbst genannt: Einen Strahl in die Szene schicken und schauen, mit welchem Objekt sich dieser als erstes schneidet. Die Tatsache, dass es sich bei den Objekten in deinem Fall um Linien handelt, die unendlich dünn und daher rein mathematisch praktisch unmöglich zu treffen sind, ist natürlich etwas, worüber du nachdenken solltest...

Eine andere Lösung wäre, ein Bild deiner Szene zu rendern, in dem alle Pixel eines Objektes eine Farbe haben, die dieses Objekt eindeutig identifiziert. Dann kannst du einfach schauen, was für eine Farbe unter dem Mauszeiger liegt.

Zitat von »dot«

rein mathematisch praktisch unmöglich zu treffen

Nicht unmöglich. Nur im alltäglichen Einsatz höchst unwahrscheinlich.

Zitat von »BlueCobold«

Zitat von »dot«

rein mathematisch praktisch unmöglich zu treffen

Nicht unmöglich. Nur im alltäglichen Einsatz höchst unwahrscheinlich.

Naja, die Wahrscheinlichkeit ein Linie zu treffen ist mathematisch gesehen tatsächlich exakt 0 (auf jeden Punkt der Linie kommen überabzählbar unendlich viele andere Punkte). Dass man die zur Linie gehörenden Punkte natürlich ausrechnen kann, ist eine andere Sache...

Nö. Ich kann dir ein wunderbares praktisches Sample konstruieren, wo die Change 100% ist diese Linie zu treffen. Nur ist das eben konstruiert.

Zitat von »BlueCobold«

Nö. Ich kann dir ein wunderbares praktisches Sample konstruieren, wo die Change 100% ist diese Linie zu treffen.

Klar kannst du das. Ich rede natürlich von der Wahrscheinlichkeit, im Allgemeinen eine beliebige Linie zu treffen; die ist, wenn wir mal von Dingen wie der endlichen Genauigkeit von float absehen, mathematisch beweisbar 0. Ich denke nicht, dass Dinge wie eine exakt horizontale Gerade die exakt durch die Mittelpunkte aller Pixel in einem N×1 Pixel Bild geht von allgemeinem Interesse sind...

Es handelt sich dabei um ein Standardproblem-hast du schonmal google bemüht? Ich vermute es gibt einige Quellen in denen das Thema sehr anschaulich aufgearbeitet sein dürfte-viel anschaulicher als es irgendjemand von uns mal zwischendurch in einem kurzen Post zusammenschreiben könnte.

Zitat von »Elmi«

OK, also ist Handarbeit nötig. Vereinfacht wird das dadurch, dass die Kamera immer exakt parallel zu einer Ebene steht.

Von was für einer "Ebene" reden wir da genau und inwiefern vereinfacht das das Ganze? Jede Kamera, für die so etwas wie die Konzepte einer Position und Blickrichtung Sinn ergeben, steht notwendigerweise zu jedem Zeitpunkt exakt parallel zu unendlich vielen Ebenen; das allein ist also noch keine Information, die uns irgendwie helfen würde...

Zitat von »Elmi«

Der Zustand ist also:

- ich habe die bekannten Koordinaten meiner Wireframes
- ich habe meine OpenGL-Szene mit glTranslatef()/glScaled()/glRotatef verschoben/gezoomt/rotiert
- ich habe ein Mausklick in die Szene mit den XY-Koordinaten des Drawcanvas

Wie komme ich denn jetzt z.B. von den XY-Mauskoordinaten auf die Koordinaten, denen das in der OpenGL-Szene bei der aktuellen Verschiebung/Zoom/Rotation entspricht? Dass mir bei den Mauskoordinaten die dritte Dimension fehlt, weiß ich, aber da ich immer exakt Draufsicht oder eine Seitenansicht habe, bildet diese ja immer meinen Intersection-Strahl.

Ich mach es normalerweise so, dass ich meine Mauskoordinaten in normalisierte Gerätekoordinaten (NDC) umrechne (Koordinatensystem wo links unten im Fenster (-1,-1) und rechts oben (1,1) entspricht), daraus dann die zwei Punkte (x, y, -1, 1)* und (x, y, 1, 1) konstruiere (x und y sind dabei die Mausposition in NDC) und dann die beiden Punkte mit der inversen View-Projection-Matrix transformiere. Die x-, y- und z-Koordinaten der resultierenden 4D Punkte dividierst du durch deren w-Koordinate. Was du dann hast sind die Weltkoordinaten der zwei 3D Punkte, die deiner Mausposition auf der near und far Plane entsprechen. Das funktioniert für jede beliebige View-Projection-Matrix. Der erste Punkt gibt dir den Start, die Differenz der zwei Punkte die Richtung deines Picking Strahls...

Falls du immer nur eine orthogonale Projektion entlang einer Hauptachse hast, geht's natürlich auch einfacher. In dem Fall solltest du ja direkt wissen, welchen Positionen links unten und rechts oben in deinem Fenster entspricht (immerhin musst du das bei der Konstruktion der Projektionsmatrix selbst angeben). Wenn du das weißt, kannst du auch einfach ausrechnen, welcher Position deine Mauskoordinaten entsprechen (liegen ja einfach irgendwo dazwischen im Fenster). Dein Strahl startet dann einfach an dieser Position und geht entlang der entsprechenden Hauptachse...

*) Im Falle von Direct3D muss es (x, y, 0, 1) sein, zumindest wenn wir die selbe Matrix verwenden wollen wie auch zum Rendern...