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$

closed as off-topic by Ralph J, Peter Kämpf, kevin, jwenting, fooot Jul 5 '18 at 14:57

This question appears to be off-topic. The users who voted to close gave this specific reason:

  • "This question does not appear to be about aviation, within the scope defined in the help center." – Ralph J, Peter Kämpf, jwenting, fooot
If this question can be reworded to fit the rules in the help center, please edit the question.

  • 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 Jul 3 '18 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$ – Wright Brother Jul 3 '18 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 Jul 3 '18 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$ – Wright Brother Jul 3 '18 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 Jul 3 '18 at 10:34
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 or ask your own question.