Wie prüfe ich, ob ein Punkt in einem konvexen Polygon in ganzzahligen 2D-Koordinaten liegt?

Das Polygon wird als Liste von Vector2I-Objekten angegeben (zweidimensionale, ganzzahlige Koordinaten). Wie kann ich testen, ob sich ein bestimmter Punkt im Inneren befindet? Alle Implementierungen, die ich im Web gefunden habe, schlagen für ein einfaches Gegenbeispiel fehl. Es scheint wirklich schwierig zu sein, eine korrekte Implementierung zu schreiben. Die Sprache spielt keine Rolle, da ich sie selbst portieren werde.

Antworten auf die Frage(7)

Ihre Antwort auf die Frage