Форум программистов, компьютерный форум, киберфорум
Геометрия
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
-8 / 5 / 0
Регистрация: 30.09.2015
Сообщений: 355

Вхождение точки в невыпуклый многоугольник

07.05.2023, 19:41. Показов 640. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте !

Есть невыпуклый многоугольник (координаты вершин известны) и есть точка координаты которой тоже известны. Каким образом определить находится ли эта точка на полигоне или нет ? (я погуглил, но толкового примера не нашел.)
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
07.05.2023, 19:41
Ответы с готовыми решениями:

Задачка про невыпуклый многоугольник
Помогите мне пожалуйста, решите заду: Два невыпуклых многоугольника заданы координатами вершин углов. Постройте многоугольник,...

Построить многоугольник, вершинами которого являются точки множества и содержащий все остальные точки
На плоскости задано множество точек своими координатами. Построить выпуклую оболочку (многоугольник, вершинами которого являются точки...

Многоугольник и точки
Всем доброго времени суток. Даны точки в количестве, кратном 3. Нужно построить многоугольник так, чтобы треть точек являлась его...

2
Эксперт по математике/физике
11084 / 7383 / 3992
Регистрация: 14.01.2014
Сообщений: 16,820
07.05.2023, 21:23
Цитата Сообщение от natter1 Посмотреть сообщение
я погуглил, но толкового примера не нашел
https://yandex.ru/search/?text... uggest_Nin
0
-8 / 5 / 0
Регистрация: 30.09.2015
Сообщений: 355
07.05.2023, 23:18  [ТС]
Благодарю. Работает
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
07.05.2023, 23:18
Помогаю со студенческими работами здесь

Точки и многоугольник
Постановка задачи: есть многоугольник. Нужно опеределить количество точек с целочисленными координатами, которые расположены внутри...

Попадание точки в многоугольник
Здравствуйте, разбирался в коде, программа проверяет принадлежность точки многоугольнику. И возник вопрос с r0, я что-то не понимаю как...

Определить попадание точки в многоугольник
Добрый день. Нужно написать программу в Си которая при заданных данных(координат точек) в 2D сможет определить лежит ли точка в выпуклом...

Определение попадания точки в многоугольник
Как определить попадание точки в многоугольник. Может кто знает хорошие алгоритмы или кто-то сталкивался с этим.

Создают ли точки плоскости выпуклый многоугольник
Создают ли точки плоскости, координаты которых хранятся в двух массивах, выпуклый многоугольник. Добавлено через 5 часов 11 минут ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru