выяснить, в какой точке полигоны

Question

У меня есть таблица регионов в oracle 12c, таблица включает 9 областей, каждая из которых определена многоугольником. Многоугольник определяется 4 точками в 2D. Я даю точку от клиента, и я должен выяснить, в какой точке находится полигон. кто-нибудь может мне помочь с этой проблемой? кстати я использую Oracle 12c.

Answer 1

Алгоритм приведения лучей - популярное решение вашей проблемы https://en.wikipedia.org/wiki/Point_in_polygon. Вы можете легко найти псевдокод и начать с него.

Если вы хотите найти решение на определенном языке, извините, я не могу вам помочь.