/ / Ako môžete zoradiť pole súradníc GPS a nakresliť neprekrývajúce sa ohraničovacie políčko? - javascript, polia, triedenie, google-maps-api-3

Ako môžete zoradiť rad GPS súradníc pre kreslenie neprekrývajúceho ohraničujúceho boxu? - javascript, pole, triedenie, google-maps-api-3

Mám zbierku GPS súradníc (zemepisná šírka / denník)v poli, ktoré chcem použiť na vytvorenie mnohouholníka v google maps. Ak použijem netriedené pole, mnohouholníkové čiary sa nakreslia v poradí indexu poľa.

Zaujímalo by ma, či existuje spôsob, ako zoradiť pole tak, aby sa pri kreslení mnohouholníka hranice neprekrývali. Akýkoľvek pohľad bude ocenený. Vďaka!!

odpovede:

0 pre odpoveď č. 1

Nájdite ústredný bod pre zbieranie bodov, aj taký, ktorý nie je v množine, ale je priemerom alebo mediánom bodov.

Potom usporiadajte pole zväčšením (alebo zmenšením) poradia vektorových uhlov z centrálneho bodu do každého bodu.