|
4 / 4 / 1
Регистрация: 16.10.2009
Сообщений: 38
|
|
| 1 | |
Алгоритм проверки принадлежности линии к многоугольнику03.07.2013, 20:13. Показов 1496. Ответов 1
Метки нет (Все метки)
Большое спасибо!
0
|
|
(| 03.07.2013, 20:13 | |
|
Ответы с готовыми решениями:
1
Алгоритм проверки принадлежности точки одному из прямоугольников Определение принадлежности точки многоугольнику
Задача о принадлежности точки многоугольнику |
|
4 / 4 / 1
Регистрация: 16.10.2009
Сообщений: 38
|
|
| 05.07.2013, 11:33 [ТС] | 2 |
|
Ну вцелом поделюсь инфой которую нарыл, она мне помогла, может кому-то понадобится...
Как такового алгоритма нет, к сожелению, находил пару статей на англ. но все заумние и непонятние, поетому сразу же поменял направление в сторону точки, так как ето более елементарий елемент и найти инфу о нем намного легче, я использовал инфу взятую отсюда (достаточно прочитать 2 - 3 статьи и можна садитьса реализововать). Я использовал "Учёт числа пересечений" Алгоритм базируется на вичислении находятса ли 2 крайних точки линии в нутри многоугольника, если они там находятса то дальше беру эту линии и сверяю с каждим ребром многоугольника нет ли пересечений в них (реализуетса с использованием уравнения прямых). Если все ок, значит наша прямая вписана в многоугольник... На изображении представил проблеми с которими даний алгоритм может помочсправитса... Успехов всем. Тема может бить закрита.
0
|
|
| 05.07.2013, 11:33 | |
| 05.07.2013, 11:33 | |
|
Помогаю со студенческими работами здесь
2
Программа о принадлежности точки выпуклому многоугольнику Разработать программу, которая решает задачу принадлежности точки многоугольнику с помощью метода "Учет числа оборотов"
Выполнение проверки принадлежности объекта определённому сектору Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
