Abstand von einem Punkt zu einem Polygon
Ich versuche, den Abstand von einem Punkt zu einem Polygon im 2D-Raum zu bestimmen. Der Punkt kann innerhalb oder außerhalb des Polygons liegen. Das Polygon kann konvex oder konkav sein.
Befindet sich der Punkt innerhalb des Polygons oder außerhalb des Polygons mit einem Abstand, der kleiner als eine benutzerdefinierte Konstante istd
sollte die Prozedur zurückkehrenTrue
; False
Andernfalls.
Ich habe eine ähnliche Frage gefunden:Abstand von einem Punkt zu einem Polyeder oder zu einem Polygon. In meinem Fall ist der Raum jedoch 2D und das Polygon kann konkav sein, es unterscheidet sich also irgendwie von diesem.
Ich nehme an, es sollte eine Methode geben, die einfacher ist, als das Polygon zu versetzend
und bestimmen, ob es sich innerhalb oder außerhalb des Polygons befindet.
Über jeden Algorithmus, Code oder Hinweis, den ich zum Herum googeln benötige, würde ich mich freuen.