Wie man eine korrekte 2d Netz-zu-Kreis Kollisionserkennung macht

Question

Ich versuche ein Mesh-to-Circle Kollisionssystem für mein Spiel zu machen. Ich habe einige Beispiele gesehen, in denen Sie über alle Verts des Gitters iterieren und prüfen, ob sie sich innerhalb des Kreises befinden. Aber das Problem ist, dass manchmal die Scheitelpunkte nicht innerhalb des Kreises liegen, sondern die Linien, die diese Scheitelpunkte bilden. In diesen Fällen wird die Kollisionsprüfung als falsch ausgewertet, wenn sie als wahr ausgewertet wird. Wie kann ich eine gute Kollisionserkennung dieses Typs durchführen? (in c/C++)

Answer 1

Eigentlich eine schnelle Google lässt Sie wissen, dass dies ein Duplikat einer Frage ist bereits auf Stack-Überlauf: Circle line-segment collision detection algorithm?

Answer 2

Iterieren Sie einfach über alle Kanten. Und sorgen Sie sich nicht um die Scheitelpunkte: Wenn sich ein Scheitelpunkt innerhalb des Kreises befindet, wird er von einer Kante überquert (es sei denn, das gesamte Gitter befindet sich innerhalb des Kreises, was wahrscheinlich nicht wahrscheinlich ist).

Answer 3

Wenn Sie möchten, können Sie den Abstand von der Linie zum Mittelpunkt des Kreises berechnen. Aber ich denke, es wird zu teuer sein. Wenn die Entfernung niedriger als das Radio ist, könnte es zu einer Kollision kommen. Sie müssen prüfen, ob dieser Teil der Linie zwischen den Punkten liegt. Distance line to point