ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Plyako                        2:5030/922.20  06 Sep 2001  20:27:50
 To : Alexey Asemov
 Subject : заливка
 -------------------------------------------------------------------------------- 
 

 
  >>  JK> Я yже как-то кидал сюда пpимеp заливки по линиям. Итак: Для
  >>  JK> данной точки (x, y) опpеделяется и заполняется наибольший
  >>  JK> гоpизонтальный отpезок (xR, xL), содеpжащий этy точкy и лежащий
  >>  JK> внyтpи заливаемой области. После этого в поисках еще
  >>  JK> незаполненных пикселей пpовеpяются отpезки, лежащие над и под
  >>  JK> данным. Для них pекypсивно вызывается данная фyнкция.
  >>   Для областей с большими пустотами будет просто летать. А вот для
  >> лабиринтов с проходами в 1 пиксель вряд ли.
 
 Можно по подробней описать алгоритм? Ибо то, как я его понимаю, он работает
 только для выпуклых фигур. Ибо вот такую фигуру:
 
   ***
 ******
 **  **
 *   **
    ***
   *X**
 Если мы стартуем закраску из X, то закрасится лишь такая область (закраска
 помечена X, * - то что не закрасилось):
 
   XXX
 XXXXXX
 **  XX
 *   XX
    XXX
   XXXX
 Ы? Или я не прав? Тогда можно по-подробнее? Или, в крайнем случае, конкретную
 реализацию...
 
 Заранее благодарен.
 
 Andrew
 
 ---
  * Origin: Думать безОбразно -- безобрАзно!!! (2:5030/922.20)
 
 

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

Тема:    Автор:    Дата:    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