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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
Gun#
0 / 0 / 0
Регистрация: 06.11.2010
Сообщений: 57
06.11.2010, 23:32     Определить попадание точки в многоугольник #1
Добрый день.
Нужно написать программу в Си которая при заданных данных(координат точек) в 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++ Определить попадание произвольной точки в заштрихованную область
C++ Определить попадание произвольной точки в заштрихованную область
Определить попадание произвольной точки в заштрихованную область C++
C++ Определить попадание точки в заштрихованную область
C++ Определить попадание произвольной точки в заштрихованную область
C++ Определить попадание произвольной точки в заштрихованную область
C++ Определить попадание произвольной точки в заштрихованную область. C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 08:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru