Hi,

weiß jemand wie ich testen kann ob sich 2 Linien überschneiden??? (Beides nur Linien mit 2 Punkten)

Au'revoir,
Aya~

Hier gibts sofort auf der ersten Seite jede Menge brauchbarer Links, darunter sogar (5. oder 6.Link) komplett mit C++-Quellcode...

P.S. : Anscheinend wissen viele User hier nicht, das es sowas wie google gibt...

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

Hi,

also die sachen bei Google sind fast alle für 2D...

Das einzige gute was ich für 3D gefunden habe ist dashier:
http://astronomy.swin.edu.au/~pbourke/geometry/lineline3d/

allerdings hab ich da KA was diese EPS ist...

Au'revoir,
Aya~

Soviel ich weis, ist EPS eine Konstante, ab der man davon ausgeht, wenn ein Wert kleiner als EPS ist, den Wert als 0 wertet.

Gruß
KidPaddle

_________________
http://www.seban.de

Am Ende dieser Page steht doch der komplette C-Quellcode für ne Line-Line-Intersection, das ist doch kein Problem den zu übersetzen, oder?
Und wenn dir das nix bringt, dann musste halt mal deine mathematischen Kenntnisse auspacken, denn rein theoretisch muss man um eine Überschneidung von zwei Linien zu testen nix anderes als gleichsetzen.

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

Da is zwar der C-Code, aber trotzdem ist da mit keiner silbe gesagt was EPS (welches im C-Code verwendet wird) ist.

Au'revoir,
Aya

Hab grad geoggelt (wie so oft) und kann KidPaddle nur bestätigen.EPS ist eine MatLab-Konstante, die einen Annäherungswert an 0 darstellt, also alle Werte < EPS werden als 0 gewertet.Ersetz das EPS deshalb am besten mal durch nen sehr sehr kleinen Wert.

Edit : Man muss nur wissen wie man google nutzt ... EPS ist nämlich = 2.22e-16 (=2^(-52)).

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

Hatte McClaw (sulacao) nichtmal dazu was gemacht...

_________________
"Light travels faster than sound. This is why some people appear bright, before you can hear them speak..."

Nope...der hat nur die Line-Triangle-Intersektion von gametutorials.com nach Delphi portiert.
Allerdings findet die Line-Line-Intersektion im 3D-Bereich sowieso kaum Anwendung...

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