Форум программистов, компьютерный форум 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; ZeroMemory(Buffer, inputTextLength); char *BufferDst = new char; ZeroMemory(BufferDst, inputTextLength);
C++ Локальный или глобальный массив векторов Везде в литературе рекомендуется создавать локальные объекты. Основные аргументы - они легче оптимизируются и безопаснее. У меня такия ситуация: Есть массив из 1000 векторов. Если я создам его глобальным, то в цикле на каждой итерации их (вектора в массиве) будет необходимо очищать, что впринципе не затратно. Если же я сделаю его локальным, то не понятно что будет происходить. Возможно на... http://www.cyberforum.ru/cpp-beginners/thread617193.html
Клиент для vk.com C++
Всем привет) Изучаю с++ недавно, написал вот простой интерпретатор, теперь хочу написать что-нибудь посложнее, возникла идея написать клиент для vk.com, который висит в трее и извещает о том, что пришло новое сообщение. Но вот незадача: понятия не имею, с чего начать) То есть совершенно) Не понимаю, как это реализовать, с чего начать, что почитать) Посоветуйте пожалуйста?) Заранее спасибо :)
C++ Создание Очереди
Приветствую,помогите создать Прогу в Делфи или С++ Разработать программу,позваляющую формировать динамическую структуру данных Очередь. Реализовать функцию добовления элементов очереди.Реализовать функцию удаления из очереди.Реализавать функцию вывода содержимого очереди. Добавлено через 8 минут За рание СПАСИБО!
C++ Расположить числа в квадрате змейкой http://www.cyberforum.ru/cpp-beginners/thread617120.html
Кто сможет, помогите пожалуйста Змей Горыныч убедительно просит расположить N2 чисел от 1 до N2 в квадрате змейкой. Ввод. В единственной строке файла INPUT.TXT задано число N (1 ≤ N ≤ 50). Вывод. Файл OUTPUT.TXT содержит N2 чисел по N чисел в строке в форме змейки. Пример Ввод 4 Вывод 1 2 6 7 3 5 8 13
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++) подробнее

Показать сообщение отдельно
ramybozy
8 / 8 / 0
Регистрация: 01.07.2012
Сообщений: 138
01.07.2012, 05:47     Алгоритм поиска внутренних координат для произвольно заданного невыпуклого многоугольника
1) Прежде всего, заключите свой многоугольник (кстати, неважно выпуклый он или нет), ну например в квадрат. Это сделать нетрудно, пройдясь по максимумам и минимумам абсцисс и ординат координат всех точек, являющихся вершинами многоугольника.
2) Далее, на любой из сторон вашего многоугольника выберите произвольно какую-нибудь точку (назовем ее точкой M). А затем через эту точку и через данную точку (назовем ее точкой N) проведите прямую, которая пересечет обрамляющий квадрат в двух точках A и B.
3) Теперь о точке M можно забыть, она уже свою роль сыграла. Теперь начинаем двигаться по прямой AB из точки A в точку B, считая пересечения с контуром нашего многоугольника. Ваша искомая точка N также лежит на этой прямой.
Пусть в данной последовательности (в которой точка A имеет номер 1), точка N имеет номер n. Осталось заметить, что точка N будет лежать внутри искомого многоугольника тогда и только тогда, когда n число четное и большее 2.
 
Текущее время: 10:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru