Ich versuche gerade einen Algorithmus zu schreiben, der Polygone simplifizieren kann oder auch höher auflösen. Dafür habe ich ein Polygon, das trianguliert ist.
Wenn ich jetzt einen Punkt innerhalb des Polygons hinzufüge, wie kann ich dann überprüfen, in welchem Dreieck sich der Punkt befindet? Ein Algorithmus dafür habe ich hier gefunden: https://www.geeksforgeeks.org/check-whether-a-given-point-lies-inside-a-triangle-or-not/
Meine Frage jetzt: Wenn das Polygon mehrere Dreiecke hat, muss ich dann für jedes Dreieck überprüfen, ob der Punkt darin liegt, oder gibt es auch eine schnellere Methode bei der ich nicht für jedes Dreieck prüfen muss, ob darin der Punkt liegt.