0
$\begingroup$

I have the data of latitude and longitude of $n$ points on the boundary of the airspace of a country. I also have the coordinates of the current location of an aircraft. Using this data, how do I find out of the aircraft is inside the airspace or outside.

For the sake of simplicity we can assume the boundaries of the airspace form a convex polygon.

$\endgroup$
7
  • 4
    $\begingroup$ What have you tried to do? This sounds more like a geometry problem (i.e. "is this point inside this area?") than an aviation one. $\endgroup$
    – Federico
    Commented Jul 3, 2018 at 7:49
  • $\begingroup$ I am still trying to solve it. All aviation engineering problems are eventually physics and mathematics problems so I don't see and issue with. As far as this is concerned this is a very common question so I am sure current airlines have some methods to answer this? I am looking for that method. $\endgroup$ Commented Jul 3, 2018 at 8:20
  • 1
    $\begingroup$ Such low level problem solving might not be public knowledge, if they have developed their own algorithms, but you can always ask for general purpose algorithms on math.se. Here, it depends if people are interested in it. Still, it is missing what have you tried and why you cannot find the answer. $\endgroup$
    – Federico
    Commented Jul 3, 2018 at 8:24
  • $\begingroup$ My trying is still in progress and I hope to crack it but then don't have to wait until I finish my trying to ask a question. Why reinvent the wheel if it is already invented. It is a mathematically tough problem for that reason you don't see too many solutions in the internet which can both mathematically accurate and practically implementable. $\endgroup$ Commented Jul 3, 2018 at 8:29
  • 3
    $\begingroup$ If you don't get a good answer here, you might also try gis.SE. And depending on exactly what you mean by "airspace", you might have to consider the aircraft's altitude too. $\endgroup$
    – Pondlife
    Commented Jul 3, 2018 at 10:34

1 Answer 1

2
$\begingroup$

It is just a well-known computational geometry problem called PIP (point-in-polygon). I assume that the airspace is pretty small, and we can consider its boundaries as lines (not curves) in a plane.

Firstly convert latitude and longitude minutes and seconds to fractions. Then use any of PIP algorithms (or libraries, if you do it in any programming language).

For more information check: wiki or this link.

You can also use WolframAlpha for that, or any programming language with a specific library (for example, OpenCV does it very well in C++ or python).

$\endgroup$

Not the answer you're looking for? Browse other questions tagged .