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

Алгоритм Полигона - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как запустить COM InprocServer как LocalServer? http://www.cyberforum.ru/cpp-beginners/thread464134.html
Привет! Подскажите как запустить COM InprocServer как LocalServer? Как правильно загрузить суррогат? Что надо писать в реестр? В MSDN не очень понятно :( Спасибо, Кирилл.
C++ Как производится векторизация BITMAP? Народ поможите! Как производится векторизация BITMAP и тому подобное. http://www.cyberforum.ru/cpp-beginners/thread464123.html
C++ Где достать контрол с диаграммой Ганта?
Кто-нибудь подскажет, где достать контрол с диаграммой Ганта... Заранее благодарен...
C++ Как записать структуру в файл?
есть структура struct frend { char name; char tel; };как записать ее в файл и потом считат соответственно)) заранее благодарен Роман
C++ Есть ли в Windows какой-нибудь стандартный "загрузчик dll"? http://www.cyberforum.ru/cpp-beginners/thread464073.html
у меня всю задачу выполняет DLL... есть ли в виндовс какойнить файл который позволяет загрузть DLL чтобы не писать прогу которая ее активизирует? заранее благодарен.
C++ Как отправить email, используя win32? заморочка... как отправить сообщение на email не используя MFC и его классы... принимаются любые предложения ) заранее благодарен... подробнее

Показать сообщение отдельно
Snork
Сообщений: n/a
09.01.2008, 13:11     Алгоритм Полигона
Доброе время суток!

>Есть произвольное множество множество точек плоскости (сетка) и произвольный многоугольник, заданный набором вершин. Требуется определить, какие из точек 'сетки' лежат внутри многоугольника, и составить из них и вершин многоугольника такой набор треугольников, который бы 'покрывал' многоугольник. Так?

Да, натурально. Только таких многоугольников много, и если это играет какую-нибудь рояль, то координаты их вершин таковы, что вершины всегда лежат на отрезках, соединяющих 2 узла. (Не диагональных, а по оси!)

>Да, ещё. Многоугольник выпуклый или нет? Возможны ли пересечения сторон?

Он может быть и выпуклый и concave'ный. Пересечения всякие возможны, вчера своими глазами видел;-) На одном наборе данных генерировалась петля (8-образный контур).

>Ещё. Есть ли требования к скорости, или главное хоть как-то получить результат

Плювать на скорость;-), мне бы натолкнуться на идейку алгоритма, что-то я с ним тупикую. А оптимизацию идеи я и сам проведу.

С уважением - Снорк.
 
Текущее время: 22:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru