ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Astafiev                        2:5000/228.16  17 May 2001  23:14:16
 To : Uriy Iovkov
 Subject : Алгоритм поворота
 -------------------------------------------------------------------------------- 
 

 
  UI>
  DK>> Pleese, скажите какой нибудь быстрый сабж графических
  DK>> изображений(т.е.
  DK>> массива MxN)...
  UI> Я так понимаю - маccив - это y тебя pаcpовая фигypа?
  UI> Тогда:
  UI> x0,y0 - кочка в маccиве отноcительно котоpой ты веpтишь фигypy
  UI> A     - yгол
  UI> x1,y1 - кооpдинаты точки
  UI> x2,y2 - кооpдинаты точки поcле повоpота
  UI>
  UI> И далее делаешь цикл по вcем точка и для каждой точки pаccчиьываешь
  UI> x2,y2
  UI>
  UI> x2=cos(A)*(x1-x0) - sin(A)*(y1-y0) + x0;
  UI> y2=sin(A)*(x1-x0) + cos(A)*(y1-y0) + y0;
 неверно
 А) дыры в результате из-за алиасинга
 б) есть другое решение, гораздо быстрее.
 идешь по результату(dst), y,x
 для каждой точки результата(dst) выбираешь точку из (src) :
  ____________\
  |           /
  |
  |   dst
 \|/
 
        /
       /  \
      /    \
     /      \
    /        \
              \
      src
 
 (да... хреновый из меня ascii-artist  =:)
 
 а выбираются они очень просто,
 
 для каждого пискселя строки:
 {
      Dst (DstX,DstY) = (Xsrc, Ysrc);
      XSrc=Xsrc+DeltaX;
      YSrc=YSrc+DeltaY;
 }
 --- Alex Raider / Flash inc.
  * Origin: Alex Raider/ Flash inc. 1992-2001 (2:5000/228.16)
 
 

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

Тема:    Автор:    Дата:    Алгоритм поворота   Dmitry Kostromin   09 May 2001 21:52:16   Алгоритм поворота   Aleksey Malov   11 May 2001 00:09:47   Алгоритм поворота   Gleb Belyakov   12 May 2001 23:48:26   Re: Алгоритм поворота   Andrey Dashkovsky   11 May 2001 20:56:40   Алгоритм поворота   Uriy Iovkov   13 May 2001 08:24:09   Алгоритм поворота   Alex Astafiev   17 May 2001 23:14:16