0 / 0 / 0
Регистрация: 04.04.2015
Сообщений: 1
1

Лежит ли точка в многоугольнике

04.04.2015, 00:23. Показов 2098. Ответов 1
Метки нет (Все метки)

Многоугольник на плоскости (не обязательно выпуклый) задан своими вершинами в порядке обхода часовой стрелки проверить, лежит ли точка А внутри или вне его.

Не знаю, как написать, есть идеи?
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.04.2015, 00:23
Ответы с готовыми решениями:

Точка в Многоугольнике!
Задача "Точка в многоугольнике". Условие. Многоугольник (выпуклый) задан координатами...

Даны отрезки [a, b] и [c, d] и точка A с координатой х. Определить, принадлежит ли данная точка одному из этих отрезков, обоим или лежит вне их
Даны отрезки и и точка A с координатой х. Определить, принадлежит ли данная точка одному из этих...

Определить, что точка лежит лежит внутри прямоугольника или на одной из его сторон
составит программу печатающую значение TRUE если указанное высказывание является истинным, и FALSE...

Определить, что точка лежит лежит внутри прямоугольника или на одной из его сторон
составит программу печатающую значение TRUE если указанное высказывание является истинным, и FALSE...

1
Продавец времени
7129 / 4005 / 924
Регистрация: 12.03.2015
Сообщений: 18,847
05.04.2015, 09:23 2
посмотри вот это. Думаю, имя функции должно быть PointInPolygon().
Миниатюры
Лежит ли точка в многоугольнике  
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.04.2015, 09:23
Помогаю со студенческими работами здесь

Определить, что точка лежит лежит внутри прямоугольника или на одной из его сторон
составит программу печатающую значение TRUE если указанное высказывание является истинным, и FALSE...

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

Лежит или не лежит точка в данной области
Нужно написать программу которая определяет к каой области принадлежит точка! НАИДИТЕ ОШИБКУ почему...

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru