Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 19.03.2008, 14:26
Artemon

 
Сообщений: n/a

площадь пересечения многоугольников
Есть 2 выпуклых многоугольника, как вычислить площадь их пересечения?
На сайте нашел статью именно про это и даже с приведенными исходниками. Но они естественно не работают, потомучто их похоже с книжки кто-то вручную набирал, поэтому куча ошибок, несколько часов поразбирался и бросил.
  #2  
Старый 20.03.2008, 13:45
Местный

Отправить личное сообщение для prografix Посмотреть профиль Найти все сообщения от prografix
 
Регистрация: 03.11.2006
Адрес: Москва
Сообщений: 167

Вначале получить пересечение двух многоугольников, а потом вычислить его площадь. Чтобы получить пересечение выпуклых многоугольников надо взять один из них и отсекать от него части прямыми полученными продолжением сторон другого многоугольника.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
найти "случайную" точку пересечения прямых в 3d Igor_34_rus Вычислительная геометрия 9 05.07.2007 16:17
проверка пересечения dex Вычислительная геометрия 1 27.02.2007 07:52