|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Fyodor Korzhov 2:5045/61.17 01 Jun 2001 00:36:05
To : Alexei Frounze
Subject : Определение площади фигуры
--------------------------------------------------------------------------------
В корсете Hаташи я, как ни странно, обнаружил письмо, датированное Четверг Май
31 2001 09:23, в котором Alexei Frounze писал Alex Cvetkov:
AC>> А как этот алгоритм учитывает тройное пересечение (когда
AC>> пересекаються сразу три круга)?
AF> Предлагаю решение влоб.
AF> Кинуть все объекты на достаточно мелкую сетку, из площади сетки
AF> вычесть площадь свободных ячеек. Медленно, но верно должно работать.
AF> Чем мельче сетка по сравнению с размерами объектов, тем точнее
AF> результат.
В пpинципе - тот же тоpмоз что и Монте-Каpло... Очень долго.
Желаем всех-с, Fyodor Korzhov.
--- УТВЕРЖДАЮ. Поручик 2.5 полка лейб-гвардии Голд Дедовский
* Origin: А мы себя в постели покажем-с... (2:5045/61.17)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
