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

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

31.10.2013, 19:34. Просмотров 1346. Ответов 1
Метки нет (Все метки)

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

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

Я саму программу напишу, но вот как разделить на 4 части многоугольник выпуклый незнаю!
Пожалуйста подскажите как это сделать, с геометрией худо у меня!

Добавлено через 15 минут
Ну вот я должен найти по идеи точку в которой две прямые проведу.
Собственно 1 как найти мне эту точку?!
2 - как определить угол направления прямой?!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.10.2013, 19:34
Ответы с готовыми решениями:

Разрезание произвольного треугольника на четыре многоугольника
Можно ли разрезать любой треугольник Т на четыре многоугольника так, чтобы из...

Вычислить центроид выпуклого многоугольника
Известны координаты вершин (x,y) в прямоугольной системе координат. По формуле...

Центр тяжести выпуклого многоугольника
Вечер добрый. Если через центр тяжести выпуклого многоугольника провести...

Разрезание тетраедра
Возможно ли разрезать правильный тетраедр на несколько других правильных...

Признак выпуклого четырехугольника
Задан четырехугольник координатами своих вершин. Я предлагаю ещё один признак...

1
Old_Daniel
0 / 0 / 0
Регистрация: 13.08.2014
Сообщений: 9
13.08.2014, 23:58 2
Решаю ту же проблему. И тоже не знаю, как к ней подступиться.
С геометрией у меня лучше: решение будет в любом случае: http://ilib.mccme.ru/pdf/planim5.pdf, задача 4.39

Добавлено через 9 минут
UPD: наш многоугольник будет разрезан на другие многоугольники. Посчитать их площади может оказаться проще с помощью теоремы Пика:https://en.wikipedia.org/wiki/Pick%27s_theorem
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.08.2014, 23:58

Укрощение выпуклого четырехугольника
Дано: четырехугольник, заданный координатами своих вершин Требуется найти...

Найти площадь выпуклого четырехугольника
KLMN. LK = LM, sin (KLM) = c, LN = d. S = ? p.s. фигура вписана в окружность

Найти стороны выпуклого четырёхугольника
Не получается решить следующую задачу: Дано: выпуклый четырёхугольник,...


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

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

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