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

Алгоритм поиска внутренних координат для произвольно заданного невыпуклого многоугольника - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Освобождение памяти (удаление массива char) и raised exception class EAccessViolation http://www.cyberforum.ru/cpp-beginners/thread617201.html
Подскажите плиз, есть программа, вот кусок AnsiString inputText; int inputTextLength; inputText= Form1->Edit1->Text; inputTextLength= inputText.Length() + 1; char *Buffer = new char;...
C++ Локальный или глобальный массив векторов Везде в литературе рекомендуется создавать локальные объекты. Основные аргументы - они легче оптимизируются и безопаснее. У меня такия ситуация: Есть массив из 1000 векторов. Если я создам его... http://www.cyberforum.ru/cpp-beginners/thread617193.html
Клиент для vk.com C++
Всем привет) Изучаю с++ недавно, написал вот простой интерпретатор, теперь хочу написать что-нибудь посложнее, возникла идея написать клиент для vk.com, который висит в трее и извещает о том, что...
C++ Создание Очереди
Приветствую,помогите создать Прогу в Делфи или С++ Разработать программу,позваляющую формировать динамическую структуру данных Очередь. Реализовать функцию добовления элементов очереди.Реализовать...
C++ Расположить числа в квадрате змейкой http://www.cyberforum.ru/cpp-beginners/thread617120.html
Кто сможет, помогите пожалуйста Змей Горыныч убедительно просит расположить N2 чисел от 1 до N2 в квадрате змейкой. Ввод. В единственной строке файла INPUT.TXT задано число N (1 ≤ N ≤ 50). ...
C++ Ошибка: error C2783: 'T __cdecl sumF(void)' : could not deduce template argument for 'T' #include <iostream> #include <conio.h> using namespace std; int a; template< typename T > T sumF() { T s=0; for(i=0,j=b;i<c;i++,j++) подробнее

Показать сообщение отдельно
asmfreak
0 / 0 / 0
Регистрация: 01.07.2012
Сообщений: 3

Алгоритм поиска внутренних координат для произвольно заданного невыпуклого многоугольника - C++

01.07.2012, 02:38. Просмотров 1760. Ответов 10
Метки (Все метки)

Здравствуйте!
Я - студент уже второго курса. Пишу для себя и "налетел" на такую вот задачу.
Я не уверен, правильно ли я выбрал форум, ибо задача больше алгоритмическая.

Что есть: Класс - двусвязный список координат точек, составляющих невыпуклый многоугольник.
Задача: Написать функцию, которая определяет, находится ли точка внутри этого невыпуклого многоугольника.
Решения нет. =) По крайней мере у меня.

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