How att hitta om ett flygplan ligger inom ett luftrum med latitud och longitud? [stängd]

0

Jag har data för latitud och longitud på $ n $ poäng på gränsen för ett lands luftrum. Jag har också koordinaterna för det aktuella läget för ett flygplan. Med hjälp av dessa data, hur hittar jag mig ut ur flygplanet ligger inom luftrummet eller utanför.

För enkelhets skull kan vi anta att luftrummets gränser bildar en konvex polygon.

    
uppsättning Wright Brother 03.07.2018 09:20

1 svar

1

Det är bara ett välkänt beräkningsgeometrisk problem som kallas PIP (punkt-i-polygon). Jag antar att luftrummet är ganska litet, och vi kan betrakta dess gränser som linjer (inte kurvor) i ett plan.

Förvandla först latitud och longitud till minuter och sekunder till fraktioner. Använd sedan några PIP-algoritmer (eller bibliotek, om du gör det på något programmeringsspråk).

Mer information finns på wiki eller den här länken .

Du kan också använda WolframAlpha för det eller något programmeringsspråk med ett visst bibliotek (till exempel OpenCV gör det väldigt bra i C ++ eller python).

    
svaret ges 05.07.2018 05:34