Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
ooki2day
12 / 12 / 0
Регистрация: 23.10.2008
Сообщений: 281
1

замкнутость многоугольника

05.12.2010, 18:06. Просмотров 526. Ответов 2
Метки нет (Все метки)

добрый вечер.пишу игру точки.подскажите,плз,как можно реализовать вычисление замкнутости многоугольника?вот как в рисунке:надо знать,окружил ли многоугольник какую-нибудь площадь.
замкнутость многоугольника
1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.12.2010, 18:06
Ответы с готовыми решениями:

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

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

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

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

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

2
st_dent
64 / 64 / 12
Регистрация: 05.07.2010
Сообщений: 219
05.12.2010, 18:56 2
ooki2day, пусть каждая точка проверяет соседей
0
ooki2day
12 / 12 / 0
Регистрация: 23.10.2008
Сообщений: 281
06.12.2010, 00:00  [ТС] 3
st_dent, тогда получается только одну точку можно окружить

Добавлено через 3 часа 42 минуты
никто не подскажет?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.12.2010, 00:00

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

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

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


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

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

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