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

Принадлежит ли точка многоугольнику - 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++ Вычислить с заданной точностью значение функции , используя ее разложение в ряд: Вычислить с заданной точностью значение функции , используя ее разложение в ряд: подробнее

Показать сообщение отдельно
Gepar
1177 / 533 / 20
Регистрация: 01.07.2009
Сообщений: 3,517
11.05.2012, 15:22  [ТС]
Ещё погонял алгоритм Toshkarik, со звездой он тоже работает хорошо (в том плане чо за границы звезды не выходит), но тоже ведь нужно как-то учесть тот случай когда точка на одном из рёбер (не на всех, часть точек на ребрах оно считает правильно).

мейн со звездой
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
int main()
{
    const int size=10;
    double **arr = new double *[ size ];
    for(int i=0;i<size;i++)
     arr[i]= new double[2];
 
    arr[0][0] = 10;
    arr[0][1] = 40;
 
    arr[1][0] = 15;
    arr[1][1] = 40;
 
    arr[2][0] = 20;
    arr[2][1] = 45;
 
    arr[3][0] = 30;
    arr[3][1] = 40;
 
    arr[4][0] = 40;
    arr[4][1] = 40;
 
    arr[5][0] = 25;
    arr[5][1] = 30;
 
    arr[6][0] = 30;
    arr[6][1] = 20;
 
    arr[7][0] = 20;
    arr[7][1] = 25;
 
    arr[8][0] = 10;
    arr[8][1] = 20;
 
    arr[9][0] = 15;
    arr[9][1] = 30;
 
    int pointX = 25;
    int pointY = 30;
 
 
    if ( func( arr, size, pointX, pointY ))
    std::cout << "yep";
    else
    std::cout << "nop";
}
0
Миниатюры
Принадлежит ли точка многоугольнику  
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru