Wie sortiere ich Punkte in einem Google Maps-Polygon so, dass sich die Linien nicht kreuzen?

Ich versuche eine Karte zu erstellen, auf der ein Benutzer jede gewünschte Form umreißen kann. Ich stoße jedoch auf ein Problem, bei dem Benutzer Punkte auswählen können, die die Linien des Polygons kreuzen lassen, und Bereiche ausschließen, die ich einschließen möchte.

Um zu sehen, wovon ich rede, gehen Sie zudiese Seite und führen Sie die folgenden Schritte aus:

Klicken Sie auf 4 Punkte, um die 4 Ecken einer Box zu erstellenKlicken Sie zwischen die vier Punkte, die Sie gerade erstellt haben, um den Umfang des Felds weiter zu definierenKlicken Sie auf Fertig

Sie sollten so etwas sehen:

Alternativtext http://polygon.abemiester.com/1.bmp

Gibt es eine einfache Möglichkeit, dieses Problem zu lösen, oder habe ich es hier im Grunde genommen mit einer Situation vom Typ "Handlungsreisender" zu tun? Die ganze Logik ist in Javascript gemacht, also zögern Sie nicht "Quelltext anzeigen", wenn Sie sehen möchten, wie ich das mache.

Antworten auf die Frage(3)

Ihre Antwort auf die Frage