ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey Dashkovsky                    2:5002/46.4    28 Mar 2002  22:19:44
 To : Andrey Sviridov
 Subject : Алгоритмы растровой графики
 -------------------------------------------------------------------------------- 
 

 27 Мар 02 22:59, you wrote to all:
 
  AS> Где можно почитать про сабж (урл желательно). Генерация эллипсов,
  AS> различные виды заливок и т.д.
 
 Элипс и линию по брезенхейму я недавно кидал, про заливку могу немного
 рассказать:
 1. Самый простой алгоритм заливки - рекурсия в лоб, недостаток - медленно и
 стек мгновенно заполняется.
 2. Сделать эмуляцию рекурсию, достоинство - стек свой, недостатки прежние.
 3. Вместо стека взять очередь, достоинство - растёт в ширину, очередь уже не
 забивается, заполнение какбы волновое получается.
 4. Заполнение по линиям, любой вариант с рекурсией, только заливать не точку а
 линию горизонтальную. Если грамотно сделать с очередью - довольно хорошый
 алгоритм, но я мредпочитаю следующий
 5. не рекурсивно заливаю по линиям доступную область, далеше рекурсивно для
 того, что не захватил.
 
 Andrey
 
 ... Сделай доброе дело и оно тебя достанет!
 --- GoldED+/386 1.1.4.7
  * Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)
 
 

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

Тема:    Автор:    Дата:    Алгоритмы растровой графики   Andrey Sviridov   27 Mar 2002 23:59:25   Алгоритмы растровой графики   Andrey Dashkovsky   28 Mar 2002 22:19:44