caxapa.ru :: Только есть одно условие. Линии, соединяющие вершины полигона, не должны пересекаться. Типа полигон из 4-х точек в форме песочных часов. Т.е. произвольный набор вершин нужноверифировать и разбивать на непересекающиеся полигоны

ig_z (22.04.2017 23:24, просмотров: 200) ответил USSR на ЕМНИП, в теории обходят полигон по контуру и интегрируют угол между отрезком, соединяющим точку на контуре полигона с "точкой с определенными координатами" принадлежность которой нужно определить и любой из декартовых осей координатной плоскости

Только есть одно условие. Линии, соединяющие вершины полигона, не должны пересекаться. Типа полигон из 4-х точек в форме песочных часов. Т.е. произвольный набор вершин нужноверифировать и разбивать на непересекающиеся полигоны

Ответить

- Нет . Нежно чтоб полигон был оъявлен по-честному, то есть замкнутая не самопересекающая ломаная. И дальше все получится. Это же олимпиадная задача из нашего детства - Крок(24.04.2017 09:19)

Средства и методы разработки