|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alexei Frounze 2:5020/175.2 31 May 2001 09:23:23 To : Alex Cvetkov Subject : Определение площади фигуры --------------------------------------------------------------------------------
Wed May 30 2001 12:40, Alex Cvetkov wrote to Anatoly Saveliev:
AC> А как этот алгоритм учитывает тройное пересечение (когда пересекаються
AC> сразу три круга)?
Предлагаю решение влоб.
Кинуть все объекты на достаточно мелкую сетку, из площади сетки вычесть
площадь свободных ячеек. Медленно, но верно должно работать. Чем мельче сетка
по сравнению с размерами объектов, тем точнее результат.
http://alexfru.chat.ru
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/3300c57552c3.html, оценка из 5, голосов 10
|