|
4 / 4 / 1
Регистрация: 16.10.2009
Сообщений: 38
|
|
Алгоритм проверки принадлежности линии к многоугольнику03.07.2013, 20:13. Показов 1635. Ответов 1
Метки нет (Все метки)
Большое спасибо!
0
|
|
(| 03.07.2013, 20:13 | |
|
Ответы с готовыми решениями:
1
Алгоритм проверки принадлежности точки одному из прямоугольников Определение принадлежности точки многоугольнику
|
|
4 / 4 / 1
Регистрация: 16.10.2009
Сообщений: 38
|
|
| 05.07.2013, 11:33 [ТС] | |
|
Ну вцелом поделюсь инфой которую нарыл, она мне помогла, может кому-то понадобится...
Как такового алгоритма нет, к сожелению, находил пару статей на англ. но все заумние и непонятние, поетому сразу же поменял направление в сторону точки, так как ето более елементарий елемент и найти инфу о нем намного легче, я использовал инфу взятую отсюда (достаточно прочитать 2 - 3 статьи и можна садитьса реализововать). Я использовал "Учёт числа пересечений" Алгоритм базируется на вичислении находятса ли 2 крайних точки линии в нутри многоугольника, если они там находятса то дальше беру эту линии и сверяю с каждим ребром многоугольника нет ли пересечений в них (реализуетса с использованием уравнения прямых). Если все ок, значит наша прямая вписана в многоугольник... На изображении представил проблеми с которими даний алгоритм может помочсправитса... Успехов всем. Тема может бить закрита.
0
|
|
| 05.07.2013, 11:33 | |
|
Помогаю со студенческими работами здесь
2
Задача о принадлежности точки многоугольнику Программа о принадлежности точки выпуклому многоугольнику Разработать программу, которая решает задачу принадлежности точки многоугольнику с помощью метода "Учет числа оборотов"
Выполнение проверки принадлежности объекта определённому сектору Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога
Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
|