![]() |
Модераторы: Poseidon |
![]() ![]() ![]() |
|
Artemon |
|
|||
а ты мне нравишься ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1771 Регистрация: 24.2.2004 Где: Челябинск Репутация: нет Всего: 20 |
Как найти площадь пересечения 2-х многоугольников?
Площадь одного многоугольника нашел следущим способом:
-------------------- Контроль топлива на топливозаправщиках, мониторинг автотранспорта, расчет зарплаты водителей www.rscat.ru |
|||
|
||||
ksili |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2069 Регистрация: 3.11.2005 Где: Красноярск Репутация: нет Всего: 17 |
По-моему надо искать точки пересечения многоугольников, потом по ним и вершинам разбивать площадь пересечения на треугольники и находить площадь пересечения как сумму площадей этих треугольников. Если многоугольники могут быть невыпуклыми, то алгоритм усложнится
Программу, разумеется, я сейчас писать не буду )) -------------------- Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с) |
|||
|
||||
ama_kid |
|
|||
![]() АСУТП-кодер ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 1460 Регистрация: 5.3.2007 Где: Москва Репутация: 16 Всего: 95 |
Я думаю, сначала надо найти пересечение многоугольников, а затем найти площадь этого пересечения. Алгоритм первой задачи здесь, а второй - здесь... В случае выпуклых исходных полигонов область пересечения - это один полигон. Для невыпуклых исходных полигонов пересечение может состоять из нескольких многоугольников. Тогда необходимо искать площадь каждого из них, а затем суммировать.
Ну и вот здесь приведено какое-то решение на паскале, комментировать его качество не буду, нашёл банальным поиском... -------------------- самурай без меча подобен самураю с мечом, но только без меча |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Центр помощи" | |
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |