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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.83
Nigativ
0 / 0 / 0
Регистрация: 22.06.2012
Сообщений: 6
#1

Триангуляция многоугольника - C++

24.06.2013, 21:57. Просмотров 1860. Ответов 1
Метки нет (Все метки)

Добрый вечер. Ни у кого случайно нет алгоритма для триангуляции ПРОИЗВОЛЬНОГО многоугольника?
Многоугольник задан количеством вершин и точками вершин в порядке обхода против часовой стрелки.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.06.2013, 21:57     Триангуляция многоугольника
Посмотрите здесь:

Триангуляция - C++
Нужно написать алгоритм "раскидания" точек по фигуре и внутри нее, нарисованной на листочке в верху (первый рисунок). Все расписано на...

Триангуляция плоского прямоугольника с вырезом - C++
Приветствую! Как бы мне получить список полигонов, то есть произвести триангуляцию, если то, что нужно триангулировать, задано так: 1....

Периметр многоугольника - C++
Данные координаты вершин многоугольника (x1, y1, x2, y2, .x10, y10). Напишите программу для вычисления его периметра (вычисления расстояния...

Вращение многоугольника - C++
Добрый вечер! Есть прога, которая рисует многоугольник с заданным числом вершин. Подскажите, пожалуйста, как сделать так, чтобы...

Площадь многоугольника - C++
Найти площадь невыпуклого многоугольника(n-угольник). Входные данные: координаты точек. На output вывести площадь.

Построение многоугольника - C++
Здравствуйте, как построить выпуклый многоугольник по беспорядочно заданным вершинам?

Разрезание многоугольника - C++
Здравствуйте программисты! Мне необходимо написать программу, которая бы разрезала выпуклый многоугольник на 4 равновеликие части. ...

Площадь многоугольника - C++
Необходимо вычислить площади двух многоугольников(ну а в дальнейшем проверить, лежит ли один из них в другом, пока мне это не надо) по...

Cторон многоугольника - C++
Многоугольник задан координатами своих вершин.Определить принадлежит ли заданная точка стороне этого многоугольника. Помогите...

замкнутость многоугольника - C++
добрый вечер.пишу игру точки.подскажите,плз,как можно реализовать вычисление замкнутости многоугольника?вот как в рисунке:надо...

Площадь многоугольника - C++
Всем добрый вечер! Есть задача: Заданы координаты n последовательных вершин многоугольника. Определить его площадь. Входные данные...

Вычислить площадь многоугольника - C++
Не могу понять почему VS 2015 всегда показывает площадь равную 0, в то время как dev C++ вычисляет её нормально. ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
cadet
115 / 76 / 6
Регистрация: 10.01.2010
Сообщений: 275
24.06.2013, 22:34     Триангуляция многоугольника #2
http://people.sc.fsu.edu/~jburkardt/...y_tree_2d.html
http://people.sc.fsu.edu/~jburkardt/.../geompack.html
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru