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

Попадание точки - C++

Восстановить пароль Регистрация
 
Edison4
6 / 6 / 0
Регистрация: 23.02.2012
Сообщений: 169
27.01.2013, 19:55     Попадание точки #1
Уважаемые форумчане попрошу вас подсказать каким образом можно решить эту задачу?
"Определить попадает ил заданная точка в область пятиконечной звезды"
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.01.2013, 19:55     Попадание точки
Посмотрите здесь:

Попадание точки в эллипс (окружность) C++
Попадание точки в треугольник C++
C++ Попадание точки в области
C++ Попадание точки в обалсть
C++ Попадание точки в плоскость
Попадание точки в заштрихованную область C++
Попадание точки в ромб C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
popelyuk
 Аватар для popelyuk
8 / 8 / 1
Регистрация: 04.12.2012
Сообщений: 130
27.01.2013, 20:33     Попадание точки #2
Цитата Сообщение от Edison4 Посмотреть сообщение
Уважаемые форумчане попрошу вас подсказать каким образом можно решить эту задачу?
"Определить попадает ил заданная точка в область пятиконечной звезды"
слишком расплывчатое описание, чем задана звезда? есть координаты какие-то или что не будь? Думаю в общем случае, поскольку фигура состоит из прямых линий то можно найти графики линейных функций стороны которых на которых лежат стороны звезды найти пересечения с осями и т. п. и разбить это всё на интервалы по х, у, а дальше уже проверять в каком интервале лежит заданная точка и превышает ли она граничные значения, думаю что проще никак хотя всё может быть.
Байт
 Аватар для Байт
13974 / 8805 / 1227
Регистрация: 24.12.2010
Сообщений: 15,949
28.01.2013, 05:48     Попадание точки #3
Условие, когда 2 точки лежат по одну сторону от прямой: Подстановка координат точек в уравнение прямой дает одинаковый знак. (Соответственно, разный знак, если по разные стороны)
Внутренность звезды состоит из а) Внутреннего пятиугольника, б) Лучей.
Возьмем какую-нибудь точку C во внутреннем пятиугольнике (например, пересечение каких-нибудь его диагоналей. Теперь берем произвольную точку M. Подставляем C и M во все 5 уравнений сторон. Если знаки одинаковые - случай (а) налицо.
Если же этого не случилось, проверяем случай (б). Для этого перебираем вершины звезды и смотрим на уравнения сторон, выходящий из вершины (их 2, n и m) и сторону, соединяющую 2 смежные вершины (k). Точка M подставленная в прямые n и m должна давать такой же знак, что и точка C. А подставленная в прямую k -противоположный знак.

Добавлено через 2 минуты
Таким образом, задача сводится к составлению и анализу 2-х наборов из пяти чисел, получающихся подстановкой точек C, M в уравнения сторон
Yandex
Объявления
28.01.2013, 05:48     Попадание точки
Ответ Создать тему
Опции темы

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