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

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

Восстановить пароль Регистрация
 
vardog
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 62
31.10.2013, 18:44     Разрезание многоугольника #1
Здравствуйте программисты!

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

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

замкнутость многоугольника C++
C++ Cторон многоугольника
Разрезание шахматной доски C++
Площадь многоугольника C++
Площадь многоугольника C++
C++ MFC вращение многоугольника
Построение многоугольника C++
Триангуляция многоугольника C++

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

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

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

Добавлено через 15 минут
Ну вот я должен найти по идеи точку в которой две прямые проведу.
Собственно 1 как найти мне эту точку?!
2 - как определить угол направления прямой?!
Yandex
Объявления
31.10.2013, 19:33     Разрезание многоугольника
Ответ Создать тему
Опции темы

Текущее время: 11:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru