Problem:

Ich habe ein benutzergeneriertes Polygon (durch Registrieren der Berührungen des Benutzers auf dem Bildschirm), das einfach oder komplex sein kann (komplex bedeutet, dass die Anzahl der Schnittpunkte unbekannt ist), und ich möchte ein einfaches Polygon erhalten, das sich aus denselben Punkten auf dem ursprünglichen Polygon ergibt, wie z Umriss oder eine Kontur, wenn man so will.

Mögliche Lösungen:

ich habe gefundendiese, aber es ist eine JavaScript-Lösung unddiese ist eine perfekte Illustration dessen, was ich brauche, aber in ActionScript! Ich brauche den Pfad selbst nicht, die Punkte werden ausreichen. Wie würden Sie sich einem solchen Problem nähern?

Aktualisieren:

Als ich mich weiter umsah, sah ich einige Leute, die vorschlugen, dass die Lösung a verwendetKonvexer Rumpf Algorithmus auf die Punkte, aber konvexe Hülle ist hier nicht die Antwort, denn wenn ich recht habe, wird das Ergebnis wie folgt sein: