«…Труд избавляет человека от трех великих зол: скуки, порока, нужды…»

CUDA (Проект)/Описание алгоритма работы программы — различия между версиями

Материал из Wiki
Перейти к: навигация, поиск
м (Расчет координат)
(Горизонтальное сравнение: - исправлены ошибки расчета координат)
Строка 39: Строка 39:
 
* Координаты левого верхнего угла для Tex1 при заданном смещении x и y:
 
* Координаты левого верхнего угла для Tex1 при заданном смещении x и y:
 
** Tex1PixelX = width - xmargin + x;
 
** Tex1PixelX = width - xmargin + x;
** '''PPM''': Tex1PixelY = (y<yoffset) ? 0 : y ;  
+
** '''PPM''': Tex1PixelY = (y<yoffset) ? 0 : y {{Кр|- yoffset}} ;  
** '''BMP''': Tex1PixelY = (y<yoffset) ? height : height - y ;
+
** '''BMP''': Tex1PixelY = (y<yoffset) ? height {{Кр|- 1}} : (height {{Кр|- 1}}) - (y {{Кр|- yoffset}}) ;
 
* Координаты левого верхнего угла для Tex2 при заданном смещении x и y:
 
* Координаты левого верхнего угла для Tex2 при заданном смещении x и y:
 
** Tex2PixelX = 0;
 
** Tex2PixelX = 0;
 
** '''PPM''': Tex2PixelY = (y<yoffset) ? yoffset - y : 0 ;  
 
** '''PPM''': Tex2PixelY = (y<yoffset) ? yoffset - y : 0 ;  
** '''BMP''': Tex2PixelY = (y<yoffset) ? height - (yoffset - y) : height ;
+
** '''BMP''': Tex2PixelY = (y<yoffset) ? (height {{Кр|- 1}}) - (yoffset - y) : height {{Кр|- 1}} ;
 
* Ширина и высота поля перекрытия:
 
* Ширина и высота поля перекрытия:
 
** xwidth = xmargin - x;
 
** xwidth = xmargin - x;
Строка 59: Строка 59:
 
   for (divy = 0; divy < yheight ; divy++)
 
   for (divy = 0; divy < yheight ; divy++)
 
     {
 
     {
       Tex1CoorYf = (Tex1PixelY + divy) / (float) width;
+
       Tex1CoorYf = (Tex1PixelY + divy) / (float) {{Кр|height}};
       Tex2CoorYf = (Tex2PixelY + divy) / (float) width;
+
       Tex2CoorYf = (Tex2PixelY + divy) / (float) {{Кр|height}};
 
       Tex1Pixel = tex2D(tex1, Tex1CoorXf, Tex1CoorYf);
 
       Tex1Pixel = tex2D(tex1, Tex1CoorXf, Tex1CoorYf);
 
       Tex2Pixel = tex2D(tex2, Tex2CoorXf, Tex2CoorYf);
 
       Tex2Pixel = tex2D(tex2, Tex2CoorXf, Tex2CoorYf);
Строка 69: Строка 69:
 
dM[x,y] = ErrorSum;
 
dM[x,y] = ErrorSum;
 
</source>
 
</source>
 
  
 
==== Вертикальное сравнение ====
 
==== Вертикальное сравнение ====

Версия 16:12, 18 августа 2013

Проект CUDA

Литература

Содержание

BMP формат

Рисунок 1 (Edit)

PPM формат

  • описание формата PPM
Рисунок 1 (Edit)
  • "image in top to bottom, left to right order."

Расчет координат

Рисунок 2 (Edit)

Горизонтальное сравнение

Рисунок 3a (Edit)
  • Координаты левого верхнего угла для Tex1 при заданном смещении x и y:
    • Tex1PixelX = width - xmargin + x;
    • PPM: Tex1PixelY = (y<yoffset) ? 0 : y - yoffset ;
    • BMP: Tex1PixelY = (y<yoffset) ? height - 1 : (height - 1) - (y - yoffset) ;
  • Координаты левого верхнего угла для Tex2 при заданном смещении x и y:
    • Tex2PixelX = 0;
    • PPM: Tex2PixelY = (y<yoffset) ? yoffset - y : 0 ;
    • BMP: Tex2PixelY = (y<yoffset) ? (height - 1) - (yoffset - y) : height - 1 ;
  • Ширина и высота поля перекрытия:
    • xwidth = xmargin - x;
    • yheight = (y<yoffset) ? height - yoffset + y : height - (y - yoffset) ;

pixel = xwidth * yheight ;
 
for (div = 0; div < xwidth ; div++)
{
  Tex1CoorXf = (Tex1PixelX + divx) / (float) width;
  Tex2CoorXf = (Tex2PixelX + divx) / (float) width;
  for (divy = 0; divy < yheight ; divy++)
    {
      Tex1CoorYf = (Tex1PixelY + divy) / (float) {{Кр|height}};
      Tex2CoorYf = (Tex2PixelY + divy) / (float) {{Кр|height}};
      Tex1Pixel = tex2D(tex1, Tex1CoorXf, Tex1CoorYf);
      Tex2Pixel = tex2D(tex2, Tex2CoorXf, Tex2CoorYf);
      ErrorSum += PixelSub(Tex1Pixel, Tex1Pixel);
    }
}
ErrorSum = ErrorSum/pixel;
dM[x,y] = ErrorSum;

Вертикальное сравнение

Рисунок 3b (Edit)
  • Координаты левого верхнего угла для Tex1 при заданном смещении x и y:
    • Tex1PixelX = (x<xoffset) ? 0 : x ;
    • PPM: Tex1PixelY = height - ymargin + y;
    • BMP: Tex1PixelY = ymargin - y;
  • Координаты левого верхнего угла для Tex2 при заданном смещении x и y:
    • Tex2PixelX = (x<xoffset) ? xoffset - x : 0 ;
    • PPM: Tex2PixelY = 0;
    • BMP: Tex2PixelY = height;
  • Ширина и высота поля перекрытия:
    • xwidth = (x<xoffset) ? width - xoffset + x : width - (x - xoffset) ;
    • yheight = ymargin - y;

Преобразование координат между PPM и BMP

  • xPPM = xBMP
  • yPPM = height - yBMP
  • xBMP = xPPM
  • yBMP = height - yPPM