Large-scale finite state game engines

This paper presents a new model reduction technique that exploits large-scale, parallel precomputation to create interactive, real-time games with the visual fidelity of offline rendered films. We present an algorithm to automatically discretize a continuous game into a large finite-state machine that can be pre-rendered in the film world. Despite radical differences from existing game engines, our finite-state approach is capable of preserving important characteristics of continuous games including smooth animation, responsiveness to input, triggered effects and passive animation. We demonstrate our technique with a 30-second interactive game set in an award-winning short film.

[1]  Dani Lischinski,et al.  Target-driven smoke animation , 2004, SIGGRAPH 2004.

[2]  Adrien Treuille,et al.  Modular bases for fluid dynamics , 2009, SIGGRAPH 2009.

[3]  Z. Popovic,et al.  Model reduction for real-time fluids , 2006, SIGGRAPH 2006.

[4]  James F. O'Brien,et al.  Self-refining games using player analytics , 2014, ACM Trans. Graph..

[5]  Doug L. James,et al.  Optimizing cubature for efficient integration of subspace deformations , 2008, SIGGRAPH 2008.

[6]  Miles Macklin,et al.  Position based fluids , 2013, ACM Trans. Graph..

[7]  Adrien Treuille,et al.  To appear in the ACM SIGGRAPH conference proceedings Modular Bases for Fluid Dynamics , 2022 .

[8]  James F. O'Brien,et al.  Near-exhaustive precomputation of secondary cloth effects , 2013, ACM Trans. Graph..

[9]  Doug L. James,et al.  Real-Time subspace integration for St. Venant-Kirchhoff deformable models , 2005, SIGGRAPH 2005.

[10]  Jan Kautz,et al.  Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments , 2002 .

[11]  Dani Lischinski,et al.  Target-driven smoke animation , 2004, ACM Trans. Graph..

[12]  Kei Iwasaki,et al.  Real-Time Rendering of Point Based Water Surfaces , 2006, Computer Graphics International.

[13]  Roberto Scopigno,et al.  Computer Graphics forum , 2003, Computer Graphics Forum.

[14]  Andrew Lewis,et al.  Model reduction for real-time fluids , 2006, SIGGRAPH '06.

[15]  Eitan M. Gurari,et al.  Introduction to the theory of computation , 1989 .

[16]  François X. Sillion,et al.  A Survey of Real‐time Soft Shadows Algorithms , 2003, Comput. Graph. Forum.

[17]  Michael Sipser,et al.  Introduction to the Theory of Computation , 1996, SIGA.

[18]  Doug L. James,et al.  Physics-Based Character Skinning Using Multidomain Subspace Deformations , 2011, IEEE Transactions on Visualization and Computer Graphics.

[19]  Jernej Barbic,et al.  Real-Time subspace integration for St. Venant-Kirchhoff deformable models , 2005, ACM Trans. Graph..

[20]  Amitabh Varshney,et al.  Real-time rendering of translucent meshes , 2004, TOGS.

[21]  Theodore Kim,et al.  Optimizing cubature for efficient integration of subspace deformations , 2008, SIGGRAPH Asia '08.

[22]  Doug L. James,et al.  Precomputing interactive dynamic deformable scenes , 2003, ACM Trans. Graph..