pointing point containment in einem polygon: ray verfolgt vs. matplotlib

, um festzustellen, ob ein Punkt in einem Polygon liegt. Eine dritte Option bietet formell eine dedizierte Lösung für geometrische Berechnungen.

Matplotlibs Path.Contains_Points

. Diese Methode wurde in Benchmarken, wie in dem in den Code bereitgestellten Code, deutlich schneller ist. Sein Geschwindigkeitsvorteil macht es zu einer geeigneten Wahl für Szenarien, die häufige Überprüfungen der Eindämmung von Punkten beinhalten. Der Code demonstriert die Implementierung dieser Methode, die die Iterierung der Polygonkanten und die Berechnung von Kreuzungen beinhaltet. Während es langsamer als path.contains_points ist, bleibt es eine zuverlässige Alternative.

formy

bietet formweise eine spezialisierte Bibliothek für geometrische Operationen, einschließlich Punkteindämmung in Polygonen. Die Methode enthält eine benutzerfreundliche Schnittstelle zur Bestimmung der Punktmitgliedschaft. Es ist jedoch erwähnenswert, dass seine Genauigkeit möglicherweise nicht für alle Anwendungen geeignet ist, da sie am Abfragestell ein kontinuierliches Polygon ohne Eckel annimmt. Alternative. Durch die Zuweisung von GRID -Elementen, die in das Polygon fallen, und denjenigen außerhalb falsch sind, können nachfolgende Point -Containment -Überprüfungen mit den Gitterindizes berechnet werden.