Проверить, находится ли многоугольник внутри многоугольника

Вчера я искал чтобы проверить, находится ли точка внутри многоугольника, и нашел этот отличный скрипт: https://github.com/tparkin/Google-Maps-Point-in-Polygon

Но сегодня на работе мне сказали, что наш клиент необходимо проверить, находится ли один многоугольник внутри другого многоугольника. Мне интересно, есть ли формула, в которой я могу взять, скажем, две координаты (вместо одной для проверки точки), и из этих двух координат сгенерировать прямоугольник и проверить, находится ли этот прямоугольник внутри многоугольника.

Не знаю, задаю ли я глупый вопрос (учитель в старшей школе говорил, что «глупых вопросов нет, есть только глупцы, которые не задают»), но если вы не понимаете полностью, но совсем немного, я был бы признателен, если бы вы мне просто сказали, с чего начать.

15
задан marcog 28 January 2011 в 22:57
поделиться