Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
Gun#
0 / 0 / 0
Регистрация: 06.11.2010
Сообщений: 57
#1

Определить попадание точки в многоугольник - C++

06.11.2010, 23:32. Просмотров 1488. Ответов 0
Метки нет (Все метки)

Добрый день.
Нужно написать программу в Си которая при заданных данных(координат точек) в 2D сможет определить лежит ли точка в выпуклом N-угольнике.Программа должна закончить ввод координат многоугольника при нажатии клавиш Ctrl+Z.То есть многоугольник может быть 3,4,5...100 и.т.д.
Для начала надо определить выпуклый это N-угольник или нет,если нет то 'закончить программу'.
Если же это выпуклый многоугольник то определить принадлежит ли данная точка многоугольнику.
при вводе меньше чем 3 вершин 'закончить ввод данных' или букв знаков и тому подобное.
вот пример:
Ввести координаты точки:
4 1
Ввести координаты N-угольника:
0 0
10 0
5 10
Точка лежит внутри многоугольника

Ввести координаты точки:
4 -2
Ввести координаты N-угольника:
0 0
10 0
8 10
2 10
Точка лежит внутри многоугольника


Может подкинете идейку как правильно начать.
Как вводить бесконечное число переменных так чтобы они потом использовались в задонную мною формулу?(определение является ли выпуклым или нет используя например сумму углов меньше 180 градусов и принадлежит ли точка многоугольнику используя векторы)
Буду очень признателен если поможете)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.11.2010, 23:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить попадание точки в многоугольник (C++):

Определить попадание точки в область - C++
Вечер добрый, прошу о помощи в уже наверное всем надоевшей задаче для треугольника условие будет следующим y<-x+1, однако остается для...

Определить попадание точки в заданную область - C++
Дана заштрихованная область и точка с координатами x, y. Написать программу, определяющую, попадет ли точка в область. Результат вывести в...

Определить попадание точки в заданную область - C++
Здравствуйте, помогите пожалуйста с решением. Записать логическое выражение, которое принимает значение TRUE, если точка с заданными...

Определить попадание точки в заштрихованную область - C++

Определить условие попадание точки в заданную область - C++
Нуждаюсь в помощи в написании условия для проверки попадает ли заданная координатами X,Y точка в серую фигуру. Вопрос скорее относится к...

Определить попадание произвольной точки в заштрихованную область - C++
Определить попадание произвольной точки в заштрихованную область.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.11.2010, 23:32
Привет! Вот еще темы с ответами:

Определить попадание произвольной точки в заштрихованную область - C++
Помогите пожалуйста написать программу. Задание:"Определить попадание произвольной точки в заштрихованную область"Язык С++. Заранее...

Определить попадание произвольной точки в заштрихованную область - C++
Всем привет! Имеется следующая задача: определить попадание произвольной точки в заштрихованную область (чертеж в прикрепленном файле) ...

Определить попадание произвольной точки в заштрихованную область. C++ - C++
какое уравнение будет?

Определить попадание произвольной точки в заштрихованную область - C++
Помогите решить такую вот задачку! Нужно определить попадание произвольной точки в заштрихованную область.


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru