Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/15: Рейтинг темы: голосов - 15, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 15.02.2019
Сообщений: 17
1
.NET 4.x

Определить, принадлежит ли точка многоугольнику

29.04.2019, 19:18. Показов 2835. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
В системе координат X, Y заданы координаты вершин выпуклого многоугольника: массив координат X; массив координат Y; число вершин многоугольника и координаты произвольной точки Q, Z. Определить, принадлежит ли точка Q, Z многоугольнику.

Не знаю с чего начать, может у кого то есть идеи?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
29.04.2019, 19:18
Ответы с готовыми решениями:

Как определить, принадлежит ли точка выпуклому многоугольнику или нет
Вот наброски, но что ещё нужно добавить, я если честно не могу понять. Был бы очень признателен за помощь. double X = new double...

Определить, принадлежит ли точка области
Определить, принадлежит ли точка следующей области: часть круга радиуса 5 и центром в начале координат, лежащая во второй четверти.

Определить, принадлежит ли точка отрезку
На форме нарисовано несколько линий --.DrawLine(pen, x0, y0, x, y); Как найти, по клику мыши, что мы кликнули по линии, а не по форме?

1
Модератор
Эксперт .NET
 Аватар для Элд Хасп
15925 / 11068 / 2860
Регистрация: 21.04.2018
Сообщений: 32,501
Записей в блоге: 2
29.04.2019, 20:32 2
Цитата Сообщение от pomogitepjlsta Посмотреть сообщение
Не знаю с чего начать, может у кого то есть идеи?
Простых способов - подставил в уравнение и проверил - нет.

Посмотрите в инете. Есть несколько методов решения

Определить , находится ли точка в выпуклом многоугольнике.
https://habr.com/ru/post/144571/
https://e-maxx.ru/algo/pt_in_polygon
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
29.04.2019, 20:32
Помогаю со студенческими работами здесь

Определить, принадлежит ли точка области
как проверить лежит ли точка в областях 3 или 1? с 4 и 2 все понятно

Определить принадлежит ли точка окружности
Всем доброго времени суток , помогите написать программу для определения принадлежит ли точка окружности. Есть фото с вариантом. ...

Определить, принадлежит ли точка плоскости

Определить, принадлежит ли точка области
Ввести координаты точки M(x,y). Определить, принадлежит ли точка области, ограниченной осью абсцисс, ординат и прямой, заданной уравнением:...

Определить, принадлежит ли точка прямой
Здравствуйте, только начинаю изучать программирование в институте , так что сильно не глумитесь) Работаю в Visual C# 2010 Express, дано...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Новые блоги и статьи
Неблокируемый стек в C++26: реализуем простой сборщик мусора
stackOverflow 02.03.2025
Многопоточные приложения требуют надежных и производительных структур данных, способных эффективно работать в условиях конкурентного доступа. Неблокируемые структуры данных представляют собой особый. . .
Шаблон REQ/REP в ZeroMQ: сверхбыстрый обмен сообщениями в C++ и Python
stackOverflow 02.03.2025
Построение высоконагруженных распределенных систем требует надежного и производительного механизма обмена сообщениями. ZeroMQ выделяется среди прочих решений своей невероятной скоростью работы и. . .
Нестандартные приемы работы с итераторами в C++
stackOverflow 02.03.2025
Итераторы - один из краеугольных камней C++, предоставляющий универсальный механизм обхода и манипуляции данными в контейнерах. Появившись как замена небезопасным указателям, они эволюционировали от. . .
Лексический анализ и регулярные выражения в C++26
stackOverflow 02.03.2025
Лексический анализ - ядро любого компилятора и инструмента обработки текста. Каждый программист сталкивается с задачами парсинга строк, обработки файлов конфигурации или анализа пользовательского. . .
Подробно о std::mdspan в C++23
stackOverflow 02.03.2025
Работа с многомерными массивами данных традиционно была одной из сложных задач в C++. Программистам приходилось создавать собственные абстракции или использовать сторонние библиотеки для эффективной. . .
Колмогоровская сложность в C++: Путь к совершенному коду
stackOverflow 02.03.2025
Абстрактная математическая теория Колмогорова стала мощным средством оценки и улучшения программного кода. Сложность алгоритма - не только в его вычислительной эффективности, но и в том, насколько. . .
Изменения в C# 14
stackOverflow 02.03.2025
Одно из самых значимых изменений в C# 14 - поддержка коллекционных выражений, которые позволяют создавать и инициализировать коллекции с помощью нового лаконичного синтаксиса. Это нововведение. . .
Разработка кроссплатформен­­­­ного мобильного приложения для iOS/Android на C++
bytestream 02.03.2025
C++ как язык программирования высокого уровня с прямым доступом к аппаратным ресурсам позволяет создавать приложения, работающие одинаково быстро как на iOS, так и на Android устройствах. Ни для кого. . .
Аутентификация/авторизация на Golang
bytestream 02.03.2025
Go предлагает множество возможностей для создания надежных систем аутентификации. Встроенные криптографические пакеты, высокая производительность и простота параллельной обработки запросов делают его. . .
Нововведения TypeScript 5.8
bytestream 02.03.2025
TypeScript 5. 8 приносит много возможностей и оптимизаций, которые существенно расширяют границы типобезопасного программирования на JavaScript. Эта версия включает ряд значительных улучшений в работе. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru