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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Матрицы http://www.cyberforum.ru/cpp-beginners/thread570402.html
Из заданной матрицы A размером N*M получить матрицу В размером M*(N+M-1) по определенному на рисунке правилу. Недостающие элементы заменить нулями.
Visual C++ Генерация разноцветных эллипсов, которые двигаются по экрану (MFC) помогите мне кто силен с данной библиотекой MFC написать программу которая генерирует на экране разноцветные эллипсы, которые двигаются по экрану. при столкновении с краями эллипс разрушается http://www.cyberforum.ru/cpp-beginners/thread570398.html
Найти сумму ряда C++
Найти сумму ряда с точностью до члена ряда, меньшего 0.0001 для заданного значения и сравнить эту сумму с функцией контроля. Для вычисления последующего значения члена ряда использовать рекуррентную формулу.
C++ MPEG2 - Program Map Table
Необходимо добавить еще один PID в таблицу PMT. На этапе сохранения самой таблицы решил сравнить CRC32, и они не сходяться! Пробывал разные полиномы( 0x04C11DB7 / 0xEDB88320 / 0x82608EDB ), считаю с table id и до конца пока не заканчивается таблица, уже не знаю в чем может быть ошибка. Делаю по следующему алгоритму unsigned long crc32( unsigned char *buf, size_t len, size_t pol ) { ...
C++ ERROR что обозначает ошибка http://www.cyberforum.ru/cpp-beginners/thread570361.html
Что обозначает такие ошибки и как их справить ERROR требуется выражение ERROR требуется указать на функцию(Указатель функции) ERROR Объявленный идентификатор ERROR не вереное значение Кто знает как такие ошибки исправлять ?
C++ Указатели на функции Народ! Прошу у вас помощи ещё раз! Дано такое задание: С заданной точность E (Е>0) вычислить площадь заштрихованной фигуры Метод решения уравнения: Уменьшения интервала и дробления Метод вычисления интегралов: Трапеций И дана вот такая фиговина: http://www.fotolink.su/v.php?id=75586708e5eea25c5797d657e91c6242 Я с простыми интегралами то плохо дружу, а их ещё как то реализовать в... подробнее

Показать сообщение отдельно
Gepar
 Аватар для Gepar
1175 / 531 / 20
Регистрация: 01.07.2009
Сообщений: 3,512
10.05.2012, 23:25  [ТС]     Принадлежит ли точка многоугольнику
Цитата Сообщение от HighPredator Посмотреть сообщение
Gepar, а почему вы не хотите грамотно реализовать алгоритм трассировки луча?

Не по теме:

Звучит как "а почему вы не хотите зарабатывать 1000$ ?"


Я бы с радостью, но как? У меня и не грамотно то не получается определить принадлежит ли точка многоугольнику. Хотя я вижу это и правда не простая задача: гугл так и не дал мне ни одного чужого решения. Помогите пожалуйста решением, буду благодарен.

Добавлено через 3 минуты
Цитата Сообщение от Toshkarik Посмотреть сообщение
Для не выпуклых я написал вариант чуть выше:
Так у вас же уровень матана более прокачан, для меня пока не заработаю повышение уровня этот текст недоступен
Если серьёзно: не понял основную идею, как мы должны пускать луч в любом направлении и зачем мы это делаем. Нам то надо принадлежность точки найти, а тут луч в любом направлении ...

Добавлено через 2 минуты
Цитата Сообщение от Toshkarik Посмотреть сообщение
А по поводу равенства нулю при проверке принадлежности треугольнику, так вроде это означает, что точка лежит на ребре.
Так то оно так, но если проверять на равенство 0 то функция сразу же всё время true начинает возвращать. При этом если оставить проверки как сейчас и загнать треугольник
C++
1
2
    CTriangle tri( 3, CCoord ( 10, 20 ), CCoord ( 20, 10 ), CCoord ( 30, 20 ));
    cout<<tri.belong(11,20);
то функция возвращает 1, тоесть она правильно определяет что точка находится на линии соединяющей две вершины треугольника, тоесть и так вроде всё ок без проверок на ноль ...
 
Текущее время: 00:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru