Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
vardog
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 62
1

Разрезание многоугольника

31.10.2013, 18:44. Просмотров 864. Ответов 2
Метки нет (Все метки)

Здравствуйте программисты!

Мне необходимо написать программу, которая бы разрезала выпуклый многоугольник на 4 равновеликие части.
Количество вершин и координаты каждой вводятся при старте программы.

Я саму программу напишу, но вот как разделить на 4 части многоугольник выпуклый незнаю!
Пожалуйста подскажите как это сделать, с геометрией худо у меня!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.10.2013, 18:44
Ответы с готовыми решениями:

Разрезание шахматной доски
Написать программу нахождения всех способов разрезания шахматной доски с числом...

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

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

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

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

2
Rivory
146 / 112 / 21
Регистрация: 15.01.2013
Сообщений: 266
31.10.2013, 18:48 2
Хм, ну раз ты хочешь, чтобы тебе написали геометрическое решение, а код напишешь сам, не логичнее ли было создать эту тему в подфоруме математиков?

С геометрией у меня тоже хреного, так что помочь не могу.
0
vardog
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 62
31.10.2013, 19:33  [ТС] 3
Мне просто хотябы наметку дать. Очень не хочется юзать весь курс геометрии для решения одной задачи)

Добавлено через 15 минут
Ну вот я должен найти по идеи точку в которой две прямые проведу.
Собственно 1 как найти мне эту точку?!
2 - как определить угол направления прямой?!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.10.2013, 19:33

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

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

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


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

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

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