ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Serge Kanilo                         2:5020/400     31 May 2001  20:26:39
 To : All
 Subject : Re: Определение площади фигуры
 -------------------------------------------------------------------------------- 
 

 "Fyodor Korzhov" <Fyodor.Korzhov@p17.f61.n5045.z2.fidonet.org> wrote in
 message news:991355974@p17.f61.n5045.z2.FIDOnet.ftn...
 
 >  SK> Площадь полученной таким образом фигуры легко считается
 >  SK> через интеграл по границе.
 > Такой идеи еще не было, спасибо, попpобyю. если это быдет выходить не
 
 слишком
 
 > медленно.
 >
 >  SK> Второй вариант - приближенный расчет площади простой отрисовкой
 >  SK> кругов на черно-белой битмапе с последующим подсчетом закрашенных
 >  SK> точек.
 > Совсем не катит - для хоpошей точности нyжно бyдет отpисовывать пpостыню
 
 40*120
 
 > метpов.
 
 Hу это всего-то 40*120 кусков метр-на-метр :)
 Кто мешает делать кусками?
 И опять же многоуровнево - на первом этапе - грубая точность
 и метровые куски являются точками (с фиксацией полного, частичного,
 и вообще никакого заполнения), на втором - сетку для частично
 заполненных кусков уточняем например пополам (или в черыре раза) и
 рассматриваем только частично заполненные куски. И еще раз, и еще ...
 пока не дойдем до нужной точности.
 
 Если еще для каждого куска хранить список попадащих к него кругов,
 то это вообще позволит распаралелить задачу.
 
 А в части случаев когда кусок покрывается одним кругом - можно легко
 использовать аналитику. Hу и пришли к слегка измененному третьему
 варианту из прошлого письма.
 И это должно :) работать быстро, поскольку проблему представляют
 только локализованные пересечения нескольких кругов на границе,
 которых будет не так то и много.
 
 Regards,
 
 Serge
 --- ifmail v.2.15dev5
  * Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор