Игровой цикл

Тема вроде широко известная, но есть впечатление, что самоочевидным и общеизвестным является далеко не всё.

Поэтому видится смысл поговорить вслух.

Подобные темы были, ну вот будет тема обновлённая.

Чтиво:
http://gafferongames.com/game-physics/fix-your-timestep/
http://www.koonsolo.com/news/dewitters-gameloop/
http://gameprogrammingpatterns.com/game-loop.html
http://www.gamedev.ru/community/gamedev_lecture/articles/game_orhetecture
https://www.wired.com/2013/02/john-carmacks-latency-mitigation-strategies/

В качестве затравки набросок:

Если игровой цикл правильно организован, то всё шелестит очень быстро.

Ну сделал так чувак wait_for_vsync(); Мы же не видим что там внутри делается.

Что беспокоит-то ?

У Rastertek всё неплохо разобрано про это дело - игровой цикл.

Лучше по порядку про плюсы и минусы, а не сумбурно кучей.

Что не так с : Render(); Update(); Present(); ? 

О каких конкретно "ошибках" речь ?

bykabak
> О каких конкретно "ошибках" речь ?
видимо о распространенной херне, когда кто-то делает update где попало, а потом у него объекты начинают о камеры отставать.

> Что не так с : Render(); Update(); Present(); ?
Ну мы вроде как прошлый кадр рендерим таким способом.
Т. е. поинт, видимо - ценой latency улучшить throughput т. к. зависимость односторонняя (update->render).
Ну и вопрос - акутально ли? Дейстительно улучшает?

Я не знаю, вас в школе не учили выражать свои мысли ?  ( Я ничего не понял )

Если честно, код в старте топика какой-то необычный. :)  Зачем вы его притянули сюда ?  Чем он вас зацепил ?

Вот у Rastertek так vsync сделан :  http://www.rastertek.com/dx11tut03.html

Развёрнутее:
в порядке Render(); Update(); Present(); (по сравнению с интуитивным Update(); Render(); Present();) latency выше:

// .....
Render();
Update();  // Нажали клавишу.
Present(); // ...
Render();  // ...
Update();  // ...
Present(); // Увидели реакцию на нажатие.
Render();
Update();
Present();
// .....

против

// .....
Update();  // Нажали клавишу.
Render();  // ...
Present(); // Увидели реакцию на нажатие.
Render();
Update();
Present();
Render();
Update();
Present();
// .....

Но throughput может быть лучше, т. к. update() в идеале не зависит от render() и не обязан дожидаться того, что render() ну например данный на GPU зальёт. Т. е. они могут работать более внахлёст. В обратной ситуации это более проблематично, т. к. render() зависит от update() - пока не обновились - непонятно, что рисовать.

Код в старте - мой. Как пример "как бы я сейчас делал"; ну и для затравки разговора.

Я полагаю, что всё должно идти по порядку, и, возможно, что-то не каждый кадр выполняется.  Что именно - решает разработчик, исходя из его видения как должно работать.

Вы видите решение с vsync так, как вы решили. Ссылку на альтернативный вариант я вам дал.
Из вашей темы непонятно, что конкретно вас беспокоит ?

По винду цикл должен быть таким:

while (true) {
  while (UpdateStep()) {};
  if (PeekMessage(&msg, hwnd, 0, 0, PM_REMOVE)) {
    if (msg.message == WM_QUIT)
      break;
    TranslateMessage(&msg);
    DispatchMessage(&msg);
  }
}

Апдейт степ, в котором физика/логика должен быть каким-то таким:

bool UpdateStep() {
  bool Out = World->Time() + World->TimeStep() <= get_time();
  if (Out) World->DoUpdateStep();
  return Out;
}

А рендер мира должен быть в оконной функции в обработчике WM_PAINT

MrShoor
если update будет занимать больше времени чем World->TimeStep, то приложение перестанет реагировать на события?

kipar
> если update будет занимать больше времени чем World->TimeStep, то приложение
> перестанет реагировать на события?
А смысл реагировать? Ну ок, можно переделать, но оно как было не играбельно, так и останется.

void Update() {
  long long NewTime = get_time();
  int UpdateCount = (NewTime - World->Time()) / World->TimeStep();
  for (int i = 0; i < UpdateCount; i++)
    World->DoUpdateStep();
  return;
}

А оконый цикл такой:

while (true) {
  Update();
  if (PeekMessage(&msg, hwnd, 0, 0, PM_REMOVE)) {
    if (msg.message == WM_QUIT)
      break;
    TranslateMessage(&msg);
    DispatchMessage(&msg);
  }
}

MrShoor
ну хотя бы чтоб выйти можно было. Да и вообще, по-моему лучше если игра тормозить начинает чем если она совсем виснет. Против исправленной версии ничего не имею.
—-
а, в исправленном еще остаток дельты с прошлого шага не учитывается. Но в общем суть ясна. учитывается

А не лучше ли вынести в 2 разных потока Update и Render?

FordPerfect
> Игровой цикл

Пытаюсь от него уйти. Запустить по крайней мере три процесса отдельно: графика, физика и логика.

dave
И потом все это синхронизировать.