ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Miroslav Jorem                       2:5030/530.666 10 Nov 2001  14:49:25
 To : nick@raven.gus.elcom.ru
 Subject : magic wand (граница фигуры)
 -------------------------------------------------------------------------------- 
 

  Hello nick@raven.gus.elcom.ru!
 
 nick@raven.gus.elcom.ru write to All :
 
  n>   Подскажите п-та, как реалиизовать алгоритм magic wand. Есть
  n> однотонное битовое поле (bitmap), на нем расположена фигура
  n> произвольной формы, нужно определить все точки границы этой фигуры.
 
     У производных от функций есть свойство: они имеют экстремум в точке, где
 функция растёт максимально быстро. То есть если производная от функции двух
 переменных (растровый битмап) в заданной точке выше некоторого критического
 значения, то это контур. Для пиксела bm[x][y] производная равна
 
 f(x,y)=bm[x][y]-(bm[x][y]+bm[x+1][y]+bm[x-1][y]+bm[x][y+1]+bm[x][y-1])/5
 
                                                        -- Miroslav.
 
 ---
  * Origin: Those who replying trolls are fools (2:5030/530.666)
 
 

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

Тема:    Автор:    Дата:    magic wand (граница фигуры)   Nick Voronin   10 Nov 2001 01:31:21   magic wand (граница фигуры)   Miroslav Jorem   10 Nov 2001 14:49:25   magic wand (граница фигуры)   Alex Astafiev   16 Nov 2001 04:27:25