找出多边形在哪一点

Question

我在oracle 12c中有一个区域表，该表包括9个区域，每个区域由一个多边形定义。 在2D中由4个点定义的多边形。 我从客户那里得到一个点，我必须找出这一点是在哪个多边形中。谁能帮助我解决这个问题？ 我使用Oracle 12c的方式。

Answer 1

射线投射算法是您的问题https://en.wikipedia.org/wiki/Point_in_polygon的流行解决方案。您可以轻松找到伪代码，并且可以从此开始。

如果您想要使用特定语言的解决方案，那么抱歉，我帮不上忙。