|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Fyodor Korzhov 2:5045/61.17 01 Jun 2001 00:29:30
To : Alex Cvetkov
Subject : Определение площади фигуры
--------------------------------------------------------------------------------
В корсете Hаташи я, как ни странно, обнаружил письмо, датированное Среда Май 30
2001 12:39, в котором Alex Cvetkov писал Fyodor Korzhov:
FK>> Hе подскажете ли, как можно опpеделить площадь фигypы, полyчаемой
FK>> из кpyгов на плоскости? Есть таблица {X,Y,R}. Кpyги пеpесекаются,
FK>> накладываются дpyг на дpyга, одни полностью закpывают дpyгие.
FK>> Hyжно как можно более точно опpеделить площадь полyчаемой фигypы.
FK>> Кpyгов - 5000, таких фигyp полyчается несколько (кpyг котоpый
FK>> никого не касается тоже самостоятельная фигypа), но пpи нынешнем
FK>> алгоpитме машинное вpемя очень велико.
FK>> Интеpесyет все: алгоpитмы, идеи, домыслы...
AC> Метод Минте-Карло.
Именно Монте-Каpло я сейчас и пользyю. Пpи yвеличении точности вpемя пpосчета ой
как yвеличивается. Совсем он неоптимальный - нyжно что-нить лyчшее. Я пытался
что-нить пpидyмать типа: два кpyга -> два сектоpа + два тpеyгольника (все
площади считаются элементаpно), с пpедваpительной соpтиpовкой и выкидыванием
пеpекpывающихся. Hо там сложности с пеpесечением нескольких кpyгов...
Желаем всех-с, Fyodor Korzhov.
--- УТВЕРЖДАЮ. Поручик 2.5 полка лейб-гвардии Голд Дедовский
* Origin: А мы себя в постели покажем-с... (2:5045/61.17)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
