ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew V. Fionik                     2:5020/400     31 Aug 2001  20:51:39
 To : Nickita A. Startcev
 Subject : Re: заливка
 -------------------------------------------------------------------------------- 
 

 >  AT>> Hyжен алгоpитм/исходники сабжа.
 >  SK> Итеpационный пpидyмывать неохота, а pекypсивный вот:
 >  SK>   1) Этy точкy надо закpашивать?
 >  SK>      а) (да) 1.Закpашиваем точкy
 >  SK>              2.Закpашиваем область свеpхy,снизy,спpава,слева
 >  SK>      б) (нет) конец
 
 Nickita A. Startcev wrote:
 
 > Видел когда-то книжку "с велосипедистами на обложке" по компьютерной
 > графике. Там было подробно расписано почему данный алгоритм самый
 > неэффективный.
 
 Можно попробовать превратить его из рекурсивного в нерекурсивный. Подход 
 примерно по принципу очереди. Очередь может быть реализована массивом или 
 динамическим списком.
 1. Помещаем в очередь координаты точки которую нужно закрасить.
 
 2. Красим точку в начале очереди.
 3. Добавляем в конец очереди координаты соседних точек которые нужно 
 закрашивать.
 4. Удаляем точку в начале очереди.
 5. Если очередь пуста, то закончить красить, иначе перейти в 2.
 --- ifmail v.2.15dev5
  * Origin: Papillon Systems (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    заливка   Alexander Topolskiy   22 Aug 2001 21:59:21   заливка   Slava Kuznetsov   23 Aug 2001 23:20:58   заливка   Nickita A. Startcev   25 Aug 2001 22:28:30   заливка   Jaroslav Karulin   26 Aug 2001 10:18:46   заливка   Boris Sivko   27 Aug 2001 21:40:33   заливка   Slava Kuznetsov   28 Aug 2001 00:47:55   заливка   Nickita A. Startcev   30 Aug 2001 14:49:36   Re: заливка   Andrew V. Fionik   31 Aug 2001 20:51:39