|
4 / 4 / 1
Регистрация: 16.10.2009
Сообщений: 38
|
|
Алгоритм проверки принадлежности линии к многоугольнику03.07.2013, 20:13. Показов 1509. Ответов 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
Задача о принадлежности точки многоугольнику Программа о принадлежности точки выпуклому многоугольнику Разработать программу, которая решает задачу принадлежности точки многоугольнику с помощью метода "Учет числа оборотов"
Выполнение проверки принадлежности объекта определённому сектору Искать еще темы с ответами Или воспользуйтесь поиском по форуму:
|
|
Новые блоги и статьи
|
||||
|
Обмен данными в микросервисной архитектуре
ArchitectMsa 06.04.2025
Когда разработчики начинают погружаться в мир микросервисов, они часто сталкиваются с парадоксальным правилом: "два сервиса не должны делить один источник данных". Эта мантра звучит повсюду в. . .
|
PostgreSQL в Kubernetes: Автоматизация обслуживания с CNPG
Mr. Docker 06.04.2025
Администраторы баз данных сталкиваются с целым рядом проблем при обслуживании PostgreSQL в Kubernetes: как обеспечить правильную репликацию данных, как настроить автоматическое переключение при. . .
|
Async/await в TypeScript
run.dev 06.04.2025
Асинхронное программирование — это подход к разработке программного обеспечения, при котором операции выполняются независимо друг от друга. В отличие от синхронного выполнения, где каждая последующая. . .
|
Многопоточность в C#: Синхронизация потоков
UnmanagedCoder 06.04.2025
Многопоточное программирование стало неотъемлемой частью разработки современных приложений на C#. С появлением многоядерных процессоров возможность выполнять несколько задач параллельно значительно. . .
|
TypeScript: Классы и конструкторы
run.dev 06.04.2025
TypeScript, как статически типизированный язык, построенный на основе JavaScript, привнес в веб-разработку новый уровень надежности и структурированности кода. Одним из важнейших элементов этой. . .
|
|
Многопоточное программирование: Rust против C++
golander 06.04.2025
C++ существует уже несколько десятилетий и его поддержка параллелизма постепенно наращивалась со временем. Начиная с C++11, язык получил стандартную библиотеку для работы с потоками, а в последующих. . .
|
std::vector в C++: от основ к оптимизации производительности
NullReferenced 05.04.2025
Для многих программистов знакомство с std::vector происходит на ранних этапах изучения языка, но между базовым пониманием и подлинным мастерством лежит огромная дистанция. Контейнер std::vector. . .
|
Реляционная модель и правила Кодда: фундамент современных баз данных
Codd 05.04.2025
Конец 1960-х — начало 1970-х годов был периодом глубоких трансформаций в области хранения и обработки данных. На фоне растущих потребностей бизнеса и правительственных структур существовавшие на тот. . .
|
Асинхронные операции в Django с Celery
py-thonny 05.04.2025
Разработчики Django часто сталкиваются с проблемой, когда пользователь нажимает кнопку отправки формы и. . . ждёт. Секунды растягиваются в минуты, терпение иссякает, а интерфейс приложения замирает. . . .
|
Использование кэшей CPU: Максимальная производительность в Go
golander 05.04.2025
Разработчикам хорошо известно, что эффективность кода зависит не только от алгоритмов и структур данных, но и от того, насколько удачно программа взаимодействует с железом. Среди множества факторов,. . .
|
