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

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

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

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

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

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

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

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

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

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

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

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

1
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/cpp_src/geompack/geompack.html
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.06.2013, 22:34
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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