ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexey Asemov                        2:5020/400     05 Sep 2001  10:54:13
 To : Boris Sivko
 Subject : Re: заливка
 -------------------------------------------------------------------------------- 
 

 Привет вам!
 
 Вот, решил вмешаться...
 
 >  JK> Я yже как-то кидал сюда пpимеp заливки по линиям. Итак: Для данной
 >  JK> точки (x, y) опpеделяется и заполняется наибольший гоpизонтальный
 >  JK> отpезок (xR, xL), содеpжащий этy точкy и лежащий внyтpи заливаемой
 >  JK> области. После этого в поисках еще незаполненных пикселей пpовеpяются
 >  JK> отpезки, лежащие над и под данным. Для них pекypсивно вызывается
 >  JK> данная фyнкция.
 >   Для областей с большими пустотами будет просто летать. А вот для
 
 лабиринтов с
 
 > проходами в 1 пиксель вряд ли.
 
 Самое главное - начинать проход каждой линии с поиска сначала в одну
 сторону. Потом можно искать и в другую. При поиске заполнятся все ненужные
 пикселы сверху. Оптимизировать здесь, по-моему, можно, создав очередь
 участков, а только потом ее заполняя. Кто проверит?!
 --- ifmail v.2.15dev5
  * Origin: Gamma NNTP server Moscow Russia (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Re: заливка   Alexey Asemov   05 Sep 2001 10:54:13   заливка   Andrew Plyako   06 Sep 2001 20:27:50   заливка   Boris Sivko   08 Sep 2001 11:56:23   заливка   Boris Sivko   08 Sep 2001 12:19:52