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

Принадлежит ли точка многоугольнику - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Матрицы http://www.cyberforum.ru/cpp-beginners/thread570402.html
Из заданной матрицы A размером N*M получить матрицу В размером M*(N+M-1) по определенному на рисунке правилу. Недостающие элементы заменить нулями.
C++ Найти сумму ряда Найти сумму ряда с точностью до члена ряда, меньшего 0.0001 для заданного значения и сравнить эту сумму с функцией контроля. Для вычисления последующего значения члена ряда использовать... http://www.cyberforum.ru/cpp-beginners/thread570395.html
C++ MPEG2 - Program Map Table
Необходимо добавить еще один PID в таблицу PMT. На этапе сохранения самой таблицы решил сравнить CRC32, и они не сходяться! Пробывал разные полиномы( 0x04C11DB7 / 0xEDB88320 / 0x82608EDB ),...
ERROR что обозначает ошибка C++
Что обозначает такие ошибки и как их справить ERROR требуется выражение ERROR требуется указать на функцию(Указатель функции) ERROR Объявленный идентификатор ERROR не вереное значение Кто...
C++ Указатели на функции http://www.cyberforum.ru/cpp-beginners/thread570355.html
Народ! Прошу у вас помощи ещё раз! Дано такое задание: С заданной точность E (Е>0) вычислить площадь заштрихованной фигуры Метод решения уравнения: Уменьшения интервала и дробления Метод...
C++ Вычислить с заданной точностью значение функции , используя ее разложение в ряд: Вычислить с заданной точностью значение функции , используя ее разложение в ряд: подробнее

Показать сообщение отдельно
OstapBender
583 / 522 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
10.05.2012, 18:47
Gepar,
почитай
http://ru.wikipedia.org/wiki/%D0%97%...B8%D0%BA%D1%83

... там есть метод суммы углов.. но это как я понимаю тоже только для плоскости...

метод с бесконечным лучем (в плоскости):
1. берешь любую точку лежающую на любой прямой образующей фигуру
2. проводишь луч из исходной точки в эту точку .. продолжаешь его очень далеко (в бесконечность типа)
3. смотришь сколько раз луч пересекает фигуру
(пересечение 2-х отрезков с каждой из прямых составляющих фигуру)
- если количество пересечений четное - точка внутри фигуры. нечетное - вне фигуры...

к пространству хз....

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