пятница, 8 июня 2012 г.

Виртуальные текстуры (Virtual textures)

Реализовал таки мегатекстуру) Осталось сделать кучу оптимизаций, расспараллелить на несколько потоков, а также написать декомпрессию (пока что мегатекстура хранится в несжатом виде). Плюс надо будет написать тулзу, с помощью которой можно бует разукрасить игровой мир. Пока я не видел редакторов, работающих с такими огромными текстурами.
Скоро будет статья.


суббота, 19 мая 2012 г.

Матрица перспективной проекции

Пусть матрица задана массивом mat[16] или mat[4][4], что тоже самое, т.к. элементы массива в Си располагаются последовательно:

float mat[16];
float * pmat = mat;

float mat[4][4];
float * pmat = &mat[0][0];

Тогда функция получения перспективной проекции будет следующей:



void PerspectiveProjection( float * mat, float fovx, float fovy, float znear, float zfar )
{
      float       xmax = znear * tan( fovx * ( Math::_PI / 360.0 ) );
      float       xmin = -xmax;
      float       ymax = znear * tan( fovy * ( Math::_PI / 360.0 ) );
      float       ymin = -ymax;
      float       invDistance = 1.0f / ( znear - zfar );
      float       w = xmax - xmin;
      float       h = ymax - ymin;

      mat[0] = 2 * znear / w;
      mat[1] = 0;
      mat[2] = 0;
      mat[3] = 0;

      mat[4] = 0;
      mat[5] = 2 * znear / h;
      mat[6] = 0;
      mat[7] = 0;

      mat[8] = 0;
      mat[9] = 0;
      mat[10] = (zfar + znear) * invDistance;
      mat[11] = (2 * zfar * znear) * invDistance;

      mat[12] = 0;
      mat[13] = 0;
      mat[14] = -1;
      mat[15] = 0;
}


Здесь fovx, fovy - аббревиатура field of view (field of vision),углы обзора соответственно по горизонтали и по вертикали.

znear, zfar - ближняя и дальняя плоскости отсечения.

Зная fovx, ширину и высоту (width,height) экрана можно вычислить fovy:
fovy = (float)(atan2( height, width / tan( fovx / 360 * Math::_PI ) ) * 360 / Math::_PI );

Также полезным бывает из текущей матрицы проекции получить ближнюю и дальнюю плоскости отсечения:


void GetPlanesFromProjection( const float * mat, float & znear, float & zfar )
{
znear = mat[11]/(mat[10] - 1.0f);
      zfar = mat[11]/(mat[10] + 1.0f);
}


Спасибо, надеюсь, что кто-то найдет для себя это полезным =) 

четверг, 5 января 2012 г.

Как получить размер окна если известен размер клиентской области


Часто в игровых приложениях нужно, чтобы клиентская область окна была какого-то определенного размера не зависимо от текущей установленной темы Windows. Проще всего воспользоваться функцией AdjustWindowRect:

BOOL WINAPI AdjustWindowRect(
  __inout  LPRECT lpRect,
  __in     DWORD dwStyle,
  __in     BOOL bMenu
);

Расширяя класс из предыдущего поста, можно добавить следующий метод:

Point ClientFrame::adjustSize( const Point & clientSize )
{
      RECT  winRect;
      winRect.left = 0;
      winRect.top = 0;
      winRect.right = clientSize.x;
      winRect.bottom = clientSize.y;
      ::AdjustWindowRect( &winRect, ::GetWindowLong( hwnd, GWL_STYLE ), FALSE );
      return Point(winRect.right - winRect.left, winRect.bottom - winRect.top);
}

Как можно красиво обернуть работу с окнами в WinAPI с помощью классов C++


Рассмотрим конструктор класса. Здесь происходит регистрация класса окна и создание окна. Если все окна принадлежат к одному и тому же классу, то регистрацию класса разумно вынести из конструктора и производить один раз. Для создания уникального имени класса используется переменная namegen. Чтобы не вдаваться в подробности работы метода String::makeFmt, скажу что он работает аналогично функции sprintf, но с безопасным контролем переполнения массива classname.
При создании окна в функцию CreateWindow передается последний параметр - адрес локальной переменной типа MYWNDDATA. Это и есть те магические слова, которые позволят нам в дальнейшем использовать одну функцию-обработчик сообщений WndProc для всех окон.
Ниже приведен код конструктора:

static int namegen=0;

typedef struct tagMyFrameData{

    SHORT   unused;
    ClientFrame  *frame;
} MYWNDDATA, UNALIGNED *PMYWNDDATA;

ClientFrame::ClientFrame()
{
      String::makeFmt( classname, sizeof(classname), "myclass%d", namegen++ );

      WNDCLASSEX  wndClass;
      memset( &wndClass, 0, sizeof( wndClass ) );
      wndClass.lpfnWndProc = WndProc;
      wndClass.cbSize = sizeof (WNDCLASSEX);
      wndClass.lpszClassName = classname;
      wndClass.hbrBackground = reinterpret_cast<HBRUSH>(COLOR_WINDOW + 3);
      wndClass.hCursor = ::LoadCursor( 0, IDC_ARROW );

      ::RegisterClassEx( &wndClass );

      MYWNDDATA   data;
      data.frame = this;

      hwnd = ::CreateWindowEx( 0, wndClass.lpszClassName, TEXT("Frame"), 0,
            40,40,400,400, NULL, NULL, NULL, &data );
      if ( NULL == hwnd ) {
            throw FrameCreateFailed;
      }
}

При вызове CreateWindowEx инициируется сообщение WM_CREATE. Оконная процедура нового окна принимает это сообщение после того, как окно создано, но до того, как окно становится видимым. Рассмотрим функцию WndProc:

static LRESULT CALLBACK WndProc( HWND hWnd, UINT message, WPARAM wParam, LPARAM lParam )
{
      ClientFrame *frame = NULL;

      if ( message == WM_CREATE )
      {
            CREATESTRUCT      *cs = reinterpret_cast<CREATESTRUCT *>(lParam);
            PMYWNDDATA        data = reinterpret_cast<PMYWNDDATA>(cs->lpCreateParams);

            frame = data->frame;
            ::SetWindowLong( hWnd, GWL_USERDATA, reinterpret_cast<long>(frame) );
            return 0;
      }
      else
      {
            frame = reinterpret_cast<ClientFrame *>(::GetWindowLong( hWnd, GWL_USERDATA ));
      }

      if ( NULL == frame )
      {
            return ::DefWindowProc( hWnd, message, wParam, lParam );
      }

      switch (message)
      {

      /* ... */

case WM_MOVE:
      return frame->onMove( (int) LOWORD(lParam), (int) HIWORD(lParam) );

      /* ... */

      }

return ::DefWindowProc( hWnd, message, wParam, lParam );
}

Теперь по порядку:

При получении сообщения WM_CREATE, мы берем указатель на объект окна и помещаем его в область пользовательских данных окна:

::SetWindowLong( hWnd, GWL_USERDATA, reinterpret_cast<long>(frame) );

При получении получении любого другого сообщения мы «достаем» указатель:

frame = reinterpret_cast<ClientFrame *>(::GetWindowLong( hWnd, GWL_USERDATA ));

Далее - чудеса полиморфизма. Для примера было выбрано сообщение WM_MOVE.

switch (message)
      {

      /* ... */

case WM_MOVE:
      return frame->onMove( (int) LOWORD(lParam), (int) HIWORD(lParam) );

      /* ... */

      }

Для каждого сообщения вызывается соответствующий виртуальный метод. В данном случае:

virtual int onMove( int x, int y );