Вопрос по polygon, computational-geometry, geometry – Как определить, какая сторона ребра многоугольника находится внутри многоугольника, а какая снаружи?

2

У меня есть край многоугольника (выпуклый или вогнутый). Я хочу выяснить, должен ли я, двигаясь прямо от начальной к конечной точке этого края, повернуть направо или налево, чтобы попасть внутрь или наружу многоугольника. Как я могу это проверить?

Ваш Ответ

2   ответа
2

Спроецируйте перпендикулярную линию и посчитайте, сколько раз она пересекает другие края.

странный -> интерьер

ноль или даже -> внешний вид

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

3

что пошли по часовой стрелке, то внутренняя часть находится справа; если вы пошли против часовой стрелки, это слева.

должен был быть связан с этим:stackoverflow.com/questions/1165647/... agentp

Похожие вопросы