Wir hatten hier ja schon mehrfach über Selektion geredet. Nun bräuchte ich auch mal selbe für einen MapEditor (ja ich auch. )

Ich dachte mir, wieso nicht diese Methode implementieren. Da ich allerdings kein besonders gutes Matheverständnis habe wollte ich fragen, obs dafür passenden Code gibt? (Im Techniken&Algorithmen Teil des Wikis gibts leider noch keine Selection-Artikel)

Ich hab auch gar keine Ahnung wie ich
1. Den Vector für die Linie bestimme (irgendwie die MVMatrix misbrauchen),
2. Die Position der Dreiecke ins passende KOSystem umrechne
3. Diese Sachen möglichst performant mache.

Wäre für Code sehr dankbar. (Vorallem da ich weiß, dass bereits einige diese Methode benutzen )

_________________
Blog: kevin-fleischer.de und fbaingermany.com

Wozu das Rad neu erfinden
http://www.sulaco.co.za/opengl_project_line-polygon_collision_detection.htm
Dann musst du nur noch zusehen wie du ein raycast erzeugst.

_________________
"Wer die Freiheit aufgibt um Sicherheit zu gewinnen, der wird am Ende beides verlieren"
Benjamin Franklin

Projekte: https://github.com/tak2004

Damit bliebe nur noch Nr1 offen.

_________________
Blog: kevin-fleischer.de und fbaingermany.com

Wenn ich nicht ganz eingerostet bin, dann hat man ein raycast über das projezieren des cursors auf die Far und Near-clipping Plane geregelt.
Ich glaube sogar, dass du in den Newton Demos von SOS fündig werden wirst.
Vor langer langer Zeit, wo die Erde noch ein guter Ort war, hab ich auf der Nehe Seite ein tut zum thema Cursor projektion gesehen.
Dabei wurde die Position des Cursor auf der Nearclipping Plane und Farclipping Plane bestimmt und die beiden Punkte ergeben dann den Start- und End-punkt des Raycasts.

_________________
"Wer die Freiheit aufgibt um Sicherheit zu gewinnen, der wird am Ende beides verlieren"
Benjamin Franklin

Projekte: https://github.com/tak2004

Mittels gluUnproject kannst du deine Mauskoordinaten auf der Nearclipping- und auf der Farclippingplane bestimmen. Die Selektionsgerade verläuft durch diese beiden Punkte. Damit hast du auch den Richtungsvektor und zugleich den nähsten Punkt auf der Gerade zur Kamera. Damit kannst du auch sicherstellen, dass keine Objekte hinter der Kamera selektiert werden.

_________________
Nichts auf der Welt ist so gerecht verteilt wie der Verstand. Denn jederman ist überzeugt, dass er genug davon habe.
Rene Descartes, frz. Mathematiker u. Philosoph, 1596-1650

Wo das Thema hier gerade ansteht bzw genannt wurde, möchte ich da mal nachhaken.
Ich hab gestern ca. 4h lang mit gluUnProject, den beispielen hier und den ganzen Infos im Netz verbracht und bin dann frustriert schlafen gegangen,

ich hab eine fläche, die ist 20x20 GL-Eingeiten breit und zwar von -10 bis 10 jeweils und liegt direkt auf y 0.0

meine camera ist bei x=0, y=15, z=15 und guckt direkt auf 0,0,0 somit schau ich von schräg oben auf die fläche.
Wenn ich nun den beispielcode, der hier in jedem gefundenen post, bei nehe und co. auftaucht benutze, kommen bei mir recht wirre sachen bei raus.
zum einen ist die screencoordinate z, die ich per ReadPixel direkt unter der maus auslese immer 0.0 egal wo ich hinclicke, also egal welche x/y ich nutze, es ist immer 0.0
Dazu kommt, daß die Koordinaten, die mir gluUnProject zurückgibt nicht ansatzweise in meinem sichtbereich liegen. klick ich mehr oder weniger in die Mitte des bildschirmes, bekomm ich eine x-coordinate, von ca 40 (mittelpunkt ist 0,0,0 und die gläche geht nur bis 10, somit also ausserhalb des screenbereiches) und y sowie z liegen irgendwo zwischen 300 und 400. das ist über und hinter der der camera. setz ich den wert für z manuel höher (wenn ich das richtig kapiert hab ist z=0.0 die camera und z=1.0 maximale entfernung?) gehen die werte für die x y und z, die gluUnProject ermittelt in horrendehöhen.

Da ich mir nicht sicher war, wann genau ich den kram ausführen muss, hab ich einfach mal jede stelle im code versucht. direkt nachm clearBuffer, nachm rendern direkt vorm swapbuffer, direkt danach also direkt vorm nächsten clearbuffer... ein befriedigendes ergebniss hab ich nicht bekommen.

Ich muss eh nen Ray casten anhand von den Mausdaten um rauszufinden, wo nun genau die fläche getroffen wurde, vielleicht sehen die werte ja auch nur so falsch aus, liefern aber sinnvolle positionen für meinen ray. ich hatte nur keine motivation mehr gestern.

Vielleicht bin ich aber auch coll aufm holzweg.

Hier nochmal der Code, falls es wen interessiert:

Spaßiges ergebniss hab ich gerade:
direkt vorm Ende der Renderroutine wird auf meinem RenderEvent postRender( float) aufgerufen:

Damit wird das also jeden frame ausgeführt...

Ohne daß ich die Mausbewege passiert folgendes:


Irgendwas schein ich richtig falsch zu machen

ReadPixel ist ne ganz blöde sache.
Wie schon erwähnt, nimmt man die near und far clippingplane, da diese immer gleich sind und nur das dargestellt wird, was dazwischen liegt.
Ein ReadPixel kann durch Objekte, die sich vor ein anderes schieben völlig sinnlose werte ergeben.


Je nach einsatzgebiet, sollte noch ein zSort, der resultierenden Ergebnisse gemacht werden.

_________________
"Wer die Freiheit aufgibt um Sicherheit zu gewinnen, der wird am Ende beides verlieren"
Benjamin Franklin

Projekte: https://github.com/tak2004

Hmm, ich hoffe ich nerf nicht
Ich mach nun kein glReadPixel mehr, sondern versuch es, wie du es sagtest, mit 0.1 und 100.

ich guck jetzt von 0.0 5.0 0.0 nach 0.0 0.0 0.0 also direkt von oben nach unten.

funktionalität wie oben gepostet, nur halt mit festem z: ergebniss eines klicks mehr oder weniger in die mitte des bildschirms:
UnProjecting %f %f %f gibt die x y und z die ans unproject geschickt wird aus,
Result: %f %f %f gibt das ergebniss in sx sy sz zurück.

UnProjecting: 397.000000 302.000000 0.100000
Result: 0.707610, 388.927457, -199.528265
UnProjecting: 397.000000 302.000000 100.000000
Result: -0.006455, 501.013310, -200.004309

Ich glaub ja immernoch, daß ich hier was total falsch mache.
ich mal sogar mit GL_LINES ne linie zwischen den ergebnissen, die natürlich das, was ich in den zahlen sehe bestätigen, nix auch nur ansatzweise so, wie ich es erwarte :p

Naja die Linie kannst du auch nicht sehen, ausser du bewegst dich, nachdem du die linie gezeichnest hast.
Die Linie ist einer Normal von der Fläche Viewport zu betrachten und wird allerhöchstens mit einem kleinen Punkt zu sehen sein.
Als ich dies zum ersten mal gemacht hab, dachte ich auch ich mach was völlig falsch .
Wie schon erwähnt, einfach die position zwsichenspeichern und dann mal mit der "kamera" bewegen.

_________________
"Wer die Freiheit aufgibt um Sicherheit zu gewinnen, der wird am Ende beides verlieren"
Benjamin Franklin

Projekte: https://github.com/tak2004

hmm, jo, wenn ich mir das so angucke, sind das schicke linien, aber sie erfüllen nicht den zweck, den sie sollen
er malt sie schon irgendwie basiert auf der maus, aber viel zu hoch über der fläche.
Ich werd mir mal den View Fructum angucken und dann schauen, ob ich nicht selbst ne linie geworfen bekomme.
Anhand der Daten mit denen man GL initiert hat müsste man ja auch so rausfinden können, wo genau die NearPlane und wo genau die FarPlane liegt (in 3d Coordinaten) Anhand der breite und der Höhe der Nearplane und dazu der Breite und der Höhe vom Screen müsste ich doch recht einfach die exakte position der Maus auf der Nearplane rausfinden. dann bau ich mir nen Ray indem ich die Normale der Nearplane nehme und mit der Tiefe (im defaultfall 100.0f) multipliziere. Somit müsste ich ne Ray direkt unter der Maus quer durch den sichtbaren bereich haben, oder?