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

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

Войти
Регистрация
Восстановить пароль
 
Akkanee
2 / 2 / 0
Регистрация: 09.01.2013
Сообщений: 65
#1

Построение многоугольника - C++

28.02.2013, 08:59. Просмотров 749. Ответов 2
Метки нет (Все метки)

Здравствуйте, как построить выпуклый многоугольник по беспорядочно заданным вершинам?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.02.2013, 08:59
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Построение многоугольника (C++):

Триангуляция многоугольника - C++
Добрый вечер. Ни у кого случайно нет алгоритма для триангуляции ПРОИЗВОЛЬНОГО многоугольника? Многоугольник задан количеством вершин и...

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

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

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

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

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

2
alexcoder
1549 / 694 / 93
Регистрация: 03.06.2009
Сообщений: 3,712
Завершенные тесты: 1
28.02.2013, 09:45 #2
1) Где гарантия, что возможно построить такой многоугольник?
2) Если условие это гарантирует, упорядочиваете вершины по часовой или против часовой стрелки и соединяете их последовательно.

Для сортировки первое, что приходит в голову - это перевод координат в полярную систему координат.
1
Байт
Нарушитель
Эксперт C
16676 / 10938 / 1678
Регистрация: 24.12.2010
Сообщений: 21,326
28.02.2013, 09:57 #3
Первое, что приходит в голову.
Провести (составить уравнения) всех Cn2 прямых соединяющих вершины. Из них отобрать те, для которых все остальные точки лежат по одну сторону (т.е. при подставлении в уравнение прямой дают одинаковый знак). Вот эти прямые и будут образовывать выпуклый многоугольник.
Только имейте в виду, что некоторые точки могут не оказаться вершинами полученного многоугольника, т.к. лежат внутри.
Кажется, этот метод называется "Построение выпуклой оболочки"

Добавлено через 6 минут
Цитата Сообщение от alexcoder Посмотреть сообщение
упорядочиваете вершины по часовой
А как вы предлагаете определить центр?
Если б не условие выпуклости, центр можно назначить произвольно.
Но ваша идея дополняет мое построение. Тогда за центр можно взять любую из полученных действительных вершин. Хотя это и не обязательно. Проведенные (подходящие) прямые уже определяют порядок обхода!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.02.2013, 09:57
Привет! Вот еще темы с ответами:

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

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

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

Площадь выпуклого многоугольника - C++
Доброго времени суток! Собственно, задача звучит как: "Расчет площади выпуклого многоугольника при вводимых координатах вершин". ...


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

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

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