|
|
| 1 | |
Принадлежность точки неправильному многоугольнику11.03.2015, 13:01. Показов 1577. Ответов 6
Метки нет (Все метки)
0
|
|
(| 11.03.2015, 13:01 | |
|
Ответы с готовыми решениями:
6
Напишите алгоритм, определяющий принадлежность точки выпуклому многоугольнику из N точек Разработать программу, которая решает задачу принадлежности точки многоугольнику с помощью метода "Учет числа оборотов" Принадлежность точки плоскости (ХУ). |
|
Диссидент
 
27710 / 17328 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
| 11.03.2015, 13:43 | 2 |
 Сообщение было отмечено UriahHeep как решение
Решение
Для выпуклой фигуры все просто... Для не выпуклой - как-то разбить на выпуклые и анализировать для них...
Добавлено через 3 минуты Для выпуклой делается так. Пишется уравнение каждой стороны в виде Ax+By+C=0 И вот точка должна давать при подстановке ее координат в уравнение тот же знак, что и одна из вершин (других, не на этой стороне) Добавлено через 18 минут Критерий выпуклости - для уравнения любой стороны все остальные вершины лежат от нее по одну сторону (дают одинаковый знак). Это подсказывает алгоритм разбиения фигуры на выпуклые. Если для одной сторон это не так (на рисунке 5-6) находим ее пересечение с ближайшей стороной (2-3) и получаем разбиение на 2 части. Для каждой из частей снова применяем критерий выпуклости, пока все части не станут "хорошими"
1
|
|
|
|
| 11.03.2015, 17:30 | 5 |
Сообщение было отмечено Байт как решение
Решение
Вычисляем сумму ориентированных углов 1X2 2X3 ... NX1. Если получилось 2пи, значит точка внутри, если 0 - значит вне. Если многоугольник с самопересечениями, то возможны другие варианты. Но в таких случаях вы должны определиться, что значит точка лежит внутри.
1
|
|
|
Диссидент
27710 / 17328 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
| 11.03.2015, 18:58 | 6 |
Сообщение от palva
 Добавлено через 44 минуты Впрочем, скорее всего, мои опасения напрасны. Для внутренней и внешней точек сумма углов будет резко отличаться. И достаточно для сравнения с 2пи взять небольшой эпсилон ("машинный ноль")
0
|
|
|
|
|
| 12.03.2015, 00:44 | 7 |
Сообщение было отмечено Байт как решение
Решение
Минус 2пи тоже может быть, если точки в многоугольнике перечислены по часовой стрелке.
https://ru.wikipedia.org/wiki/... 0%BE%D0%B9
1
|
|
| 12.03.2015, 00:44 | |
|
Помогаю со студенческими работами здесь
7
Принадлежность точки отрезку
Определить принадлежность точки дуге
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
 Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
|
| Опции темы | |
|
|
|
Новые блоги и статьи
|
||||
|
Сайт компании Red-Star-Soft переехал на новый хостинг!
Etyuhibosecyu 06.03.2025
Как и советовал Rius, я покинул хостинг от "Ru-Center" и перенес сайт red-star-soft. com на хостинг с более позитивными отзывами (спойлер: найти его было далеко не просто) (чтобы прочитать текст,. . .
|
Альтернативная сериализация в Java: сравнение Kryo, Protobuf и Avro
Jamaican 06.03.2025
Сериализация — один из краеугольных процессов в Java-разработке. Превращение объектов в поток байтов для хранения или передачи по сети с последующим восстановлением звучит просто, но реализация этого. . .
|
Битва Java-кешей: Сравниваем Ehcache, Caffeine и Hazelcast
Jamaican 06.03.2025
Производительность — вечный Святой Грааль для Java-разработчиков. Мы оптимизируем алгоритмы, настраиваем JVM, распараллеливаем процессы, но неизменно приходим к одному и тому же средству ускорения —. . .
|
Параметры подтверждения сообщения Kafka
Jamaican 06.03.2025
Среди распределённых систем и высоконагруженных приложений Apache Kafka занимает особое место. Эта платформа потоковой обработки данных давно стала стандартом де-факто для организаций, которым. . .
|
Оптимизация времени запуска Spring Boot
Jamaican 06.03.2025
Вы когда-нибудь сидели, барабаня пальцами по столу, пока ваше Spring Boot приложение медленно поднимается? Этот момент, когда вы успеваете сходить за кофе, пообщаться с коллегами и вернуться, а. . .
|
|
Деплой Kubernetes в Java: масштабирование Spring Boot приложений
Jamaican 06.03.2025
Когда ваше Spring Boot приложение внезапно получает всплеск трафика или требует плавного обновления без простоя — традиционные методы деплоя часто пасуют. Именно здесь на сцену выходит Kubernetes —. . .
|
Бессерверные приложения Java: сравнение AWS Lambda и Azure Functions
Jamaican 06.03.2025
Что такое "бессерверные приложения" и почему они так привлекательны? Вопреки названию, серверы никуда не исчезли — просто теперь управление инфраструктурой перекладывается на плечи облачного. . .
|
Безопасность микросервисов с OAuth2 и OpenID Connect
Jamaican 06.03.2025
С ростом популярности микросервисов растут и проблемы, связанные с их безопасностью. В отличие от монолитных приложений, где безопасность можно было обеспечить централизованно, микросервисная. . .
|
Структурное логирование в Spring Boot
Jamaican 06.03.2025
Представьте, что вы управляете сотней микросервисов в продакшн-среде. Внезапно один из сервисов начинает давать сбои, и вам нужно срочно выяснить причину. Вы открываете логи и видите бесконечные. . .
|
Предотвращение XSS, CSRF и SQL-инъекций в JavaScript
bytestream 05.03.2025
В эпоху цифровизации безопасность веб-приложений становится не просто рекомендацией, а жизненной необходимостью. Если вы разрабатываете приложения на JavaScript, вам наверняка знакома эта. . .
|