|
1 / 1 / 1
Регистрация: 23.03.2015
Сообщений: 87
|
|
| 1 | |
Определение принадлежности точки многоугольнику20.10.2016, 17:09. Показов 921. Ответов 1
Метки нет (Все метки)
0
|
|
(|
|
| 20.10.2016, 17:09 | |
|
Ответы с готовыми решениями:
1
Принадлежность точки многоугольнику Алгоритм проверки принадлежности точки одному из прямоугольников Алгоритм проверки принадлежности линии к многоугольнику |
|
Модератор
2977 / 2124 / 451
Регистрация: 26.03.2015
Сообщений: 8,275
|
|
| 20.10.2016, 17:33 | 2 |
|
Один человек встаёт в заданную точку и берёт в руку один конец верёвки. Другой человек (свободно) держит ту же верёвку и проходит по всей границе многоугольника. Если точка была внутри многоугольника, то первый человек в итоге будет обмотан верёвкой, иначе нет.
Метод углов - считаем, сколько раз первый человек будет обмотан верёвкой.
1
|
|
| 20.10.2016, 17:33 | |
|
Помогаю со студенческими работами здесь
2
Задача о принадлежности точки многоугольнику Программа о принадлежности точки выпуклому многоугольнику Разработать программу, которая решает задачу принадлежности точки многоугольнику с помощью метода "Учет числа оборотов" Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
