Instructors | Yu-Chi Lai |
---|---|
Office Hour | Monday 9:00~11:00 AM |
TA | Chih-Hsiang Yeh 李政其(Li, Cheng-chi) |
Week | Content | Notes | Assignment |
---|---|---|---|
01 | Administrative
| [Note] [2011work] [2012work] [2013work] [Researches] | |
02 | Game Anatomy
| [Note] | |
03 | Input Device
| [Note] |
Technically, Computer Graphics and good C++ programming skills.
No exam
- Projects (10, 10, 20% each): 40%
- Maya (Midterm: 20 and Final: 25 %): 45 %
- Game Review: 15%
- Set 1: Shadow and Interactive lighting
- Tomas Barak, Jiri Bittner , Vlastimil Havran, Temporally Coherent Adaptive Sampling for Imperfect Shadow Maps (陳建樺)
- Ville Timonen, Line-Sweep Ambient Obscurance
- Li Shen, Jieqing Feng, Baoguang Yang , Exponential Soft Shadow Mapping
- Daniel Scherzer, Stefan Jeschke, Michael Wimmer, Pixel-Correct Shadow Maps with Temporal Reprojection and Shadow Test Confidence(李昆達)
- Thomas Annen, Tom Mertens, Philippe Bekaert, Hans-Peter Seidel, Jan Kautz, Convolution Shadow Maps(郭鴻年)
- Tobias Ritschel, Thorsten Grosch, Jan Kautz, Stefan Muller, Interactive Illumination with Coherent Shadow Maps(郤威麟)
- Samuli Laine, Hannu Saransaari, Janne Kontkanen, Jaakko Lehtinen, Timo Aila, Incremental Instant Radiosity for Real-Time Indirect Illumination(陳柏安)
- Dachsbacher, C., and Stamminger, M. 2005. Reflective shadow maps. In Proc. of the Symposium on Interactive 3D Graphics and Games(翁世璋)
- Set 2: Interactive lighting
- Wen-Chieh Lin, Tsung-Shian Huang, Tan-Chi Ho, Yueh-Tse Chen, Jung-Hong Chuang, Interactive Lighting Design with Hierarchical Light Representation
- Wyman, C.: An approximate image-space approach for interactive refraction. ACM Trans. Graph. 24(3), 1050–1053 (2005)
- Wyman, C., Davis, S.: Interactive image-space techniques for approximating caustics. In: Proceedings of the 2006 Symposium on Interactive 3D Graphics and Games, I3D ’06, pp. 153–160 (2006)
- Zhou, K., Hou, Q., Wang, R., Guo, B.: Real-time KD-tree construction on graphics hardware. ACM Trans. Graph. 27(5), 126:1–126:11 (2008)
- Xu, K., Ma, L.Q., Ren, B., Wang, R., Hu, S.M.: Interactive hair rendering and appearance editing under environment lighting. ACM Trans. Graph.30(6), 173:1–173:10 (2011)
- Kaplanyan A., Dachsbacher C. 2010. Cascaded Light Propagation Volumes, In Proc. of the ACM SIGGraph Symposium on Interactive 3D Graphics and Games
- Keller, A. 1997. Instant radiosity. In SIGGRAPH ’97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques
- Kirk, Adam G. and Arikan, Okan (2007): Real-time ambient occlusion for dynamic character skins. In: Gooch, Bruce and Sloan, Peter-Pike J. (eds.)Proceedings of the 2007 Symposium on Interactive 3D Graphics, SI3D 2007, April 30 - May 2, 2007, Seattle, Washington, USA 2007. pp. 47-52.
- Ikemoto, Leslie, Arikan, Okan and Forsyth, David A. (2006): Knowing when to put your foot down. In: Olano, Marc and S�quin, Carlo H. (eds.) Proceedings of the 2006 Symposium on Interactive 3D Graphics, SI3D 2006, March 14-17, 2006, Redwood City, California, USA 2006. pp. 49-53.
- Set2: Motion Graphs Set
- Lucas Kovar, Fred Pighin and Michael Gleicher, Motion Graphs SIGGRAPH 2001
- Jehee Lee et al., Interactive Contol of Avatars Animated With Human Motion Data SIGGRAPH 2002
- Okan Arkan and David Forsyth, Interactive Motion Generation From Examples SIGGRAPH 2002
- Motion Graphs++: A Compact Generative Model for Semantic Motion Analysis and Synthesis
- Jianyuan Min, Jinxiang Chai, Philippe Beaudoin, Michiel van de Panne, Pierre Poulin and Stelian Coros,Motion-Motif Graphs, Symposium on Computer Animation (SCA) 2008.
- Liming Zhao and Alla Safonova, Achieving Good Connectivity in Motion Graphs, SCA 2008.
- Michael Gleicher , Hyun Joon Shin, Lucas Kovar, and Andrew Jepsen., Snap Together Motion. I3D 2003.
- Heck, Rachel and Michael Gleicher. Parametric Motion Graphs. Proceedings of Symposium on Interactive 3D Graphics and Games 2007
- Lucas Kovar's thesis Automated Methods for Data-Driven Synthesis of Realistic and Controllable Human Motion
- Sofien Bouaziz, Yangang Wang, Mark Pauly, Online Modeling For Realtime Facial Animation , Siggraph 2013
- Chen Cao, Yanlin Weng, Stephen Lin, Kun Zhou,3D Shape Regression for Real-time Facial Animation , Siggaph 2013
- Hao Li, Jihun Yu, Yuting Ye, Chris Bregler, Realtime Facial Animation with On-the-fly Correctives, Siggraph 2013
- Yangang Wang, Jianyuan Min, Jianjie Zhang, Yebin Liu, Feng Xu, Qionghai Dai, Jinxiang Chai, Video-based Hand Manipulation Capture Through Composite Motion Control , Siggraph 2013
- Wanyen Lo and Matthias Zwicker, Real-Time Planning for Parameterized Human Motion. SCA 2008.
- Stelian Coros, KangKang Yin, Philippe Beaudoin and Michiel van de Panne. Synthesis of Constrained Walking Skills, ACM Transactions on Graphics (Proc. SIGGRAPH Asia 2008).
- Set3L Physical Simulation
- Yubo Zhang, Kwan-Liu Ma, Spatio-temporal Extrapolation for Fluid Animation, Siggraph asia.
- Zherong Pan, Jin Huang, Yiying Tong , Changxi Zheng , Hujun Bao Interactive Localized Liquid Motion Editing
- Nadir Akinci, A. Dippel, Gizem Akinci, Matthias Teschner , Versatile Surface Tension and Adhesion for SPH Fluids
- Dan Gerszewski, Adam W. Bargteil , Physics-based Animation of Large-scale Splashing Liquids
- C. Horvath and W. Geiger, Directable, High-resolution Simulation of Fire on the GPU, SIGGRAPH 2009.
- Huamin Wang, Miao Liao, Qing Zhang, Ruigang Yang and Greg Turk,Physically Guided Liquid Surface Modeling from Videos, SIGGRAPH 2009.
- Lily Kharevych, Patrick Mullen, Houman Owhadi and Mathieu Desbrun,Numerical Coarsening of Inhomogeneous Elastic Materials, SIGGRAPH 2009.
- Jernej Barbič, Marco da Silva, Jovan Popović,Deformable Object Animation Using Reduced Optimal Control, SIGGRAPH 2009.
- Baraff and Witkin Large Steps in Cloth Simulation?, SIGGRAPH 1998
- Stam, Real-Time Fluid Dynamics for Games?, GDC, 2003.
- Bridson et al. Robust Treatment of Collisions, Contact, and Friction for Cloth Animation, SIGGRAPH 2002
- Eric G. Parker and James F. O'Brien. Real-Time Deformation and Fracture in a Game Environment. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pages 156–166, August 2009.
- Chris Hecker and Bernd Raabe and Ryan W. Enslow and John DeWeese and Jordan Maynard and Kees van Prooijen,Real-time Motion Retargeting to Highly Varied User-Created Morphologies, Proceedings of ACM SIGGRAPH '08
- Set4: Global illumination
- Whitted ray tracing
- Distributed ray tracing
- Monte Carlo Integration and Path tracing (許乃晟)
- Multiple importance sampling for direct lighting
- Photonmap
- Progressive photonmap
- Irradiance caching
- Metropolis light transport
- Tzu-Mao Li, Yu-Ting Wu, Yung-Yu Chuang, SURE-based Optimization for Adaptive Sampling and Reconstruction
- Adam Arbree, Bruce Walter, Kavita Bala, Single-pass Scalable Subsurface Rendering with Lightcuts, in Computer Graphics Forum, 27(2), (Eurographics 2008), April 2008
- Bruce Walter, Sebastian Fernandez, Adam Arbree, Kavita Bala, Michael Donikian, Donald P. Greenberg, Lightcuts: A Scalable Approach to Illumination, ACM Transactions on Graphics (SIGGRAPH 2005), July 2005
- Milos Hasan, Jaroslav Krivanek, Bruce Walter, Kavita Bala, Virtual Spherical Lights for Many-Light Rendering of Glossy Scenes, ACM Transactions on Graphics (SIGGRAPH Asia 2009), December 2009
- Peter-Pike SLoan, Jan Kautz, John Snyder, Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments, Siggraph 2002
- Bruce Walter, Adam Arbree, Kavita Bala, Donald P. Greenberg, Multidimensional Lightcuts, ACM Transactions on Graphics (SIGGRAPH 2006), July 2006
- Miloš Hašan , Fabio Pellacini , Kavita Bala, Matrix row-column sampling for the many-light problem, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
This course was carefully titled to indicate its content. It covers various computing technologies useful for computer game development. It does NOT cover game development as a topic in itself, nor does it cover game design, and it doesn't even cover all the computing technology that might go into a game (one glaring oversight is audio).
Some of the course content may be covered by other NTUST CSIE courses, but the emphasis in this course will be on real-time performance. This course will also, no doubt, contain many basic computer science algorithms in an application setting that tend not to be covered in other courses, such as spatial data structures.
Course Content
- Anatomy of a Game
- Introduction to Lag
- Drawing Things
- Mapping Techniques
- Multi-texturing
- Bump mapping
- Light maps
- Environment maps
- Interesting uses for Textures
- Multi-Pass Techniques
- Buffers in the Graphics Pipeline
- Shadows
- Reflections
- Interesting use for Buffers
- Programming Graphics Hardware
- Spatial Data Structures
- Octrees
- KD-Trees
- BSP Trees
- Spatial Hashing
- Level of Detail
- Impostors or Proxies
- Decimation Schemes
- Switching Representations
- Progressive Schemes
- Visibility
- Cell-Portal Methods
- PVS Computations
- Terrain
- Terrain Generation
- Terrain Rendering
- Mapping Techniques
- Making Things Move
- Event Driven AI
- State Machines
- Scripting AI
- Path Planning
- A* Planning
- Storing Paths
- Alternatives
- Path Following
- Collision Detection
- Motion Capture and Playback
- Player and Camera Control
- Playing with Others
- Player and Camera Control
- Network Architectures
- Network Protocols for Gaming
- Lag Compensation
- Reducing Traffic
- Dead-Reckoning
- Area-of-Interest Management
- Cheating and Fixes
- Project 1: Trains and Roller Coasters ( 郤威麟 , 翁世璋 )
- Project 1: Trains and Roller Coasters ( 李梓含 , 蘇亭霖 )
- Project 1: Trains and Roller Coasters ( Leshchenko Illia , Havard Kittelsen )
- Project 2: Water Surface and Rendering (GPU Shader, CUDA and Raytracing) ( 郤威麟 , 翁世璋 )
- Project 2: Water Surface and Rendering (GPU Shader, CUDA and Raytracing) ( 李梓含 , 蘇亭霖 )
- Project 3: Chain Reaction ( 郤威麟 , 翁世璋 )
- Project 3: Chain Reaction ( 李梓含 , 蘇亭霖 )
- Project 4: 3D Game ( 陳建樺 , 陳柏安 , 郭鴻年 )
- Project 4: 3D Game ( 陳建樺 , 陳柏安 , 郭鴻年 )
- Project 4: 3D Game ( 陳建樺 , 陳柏安 , 郭鴻年 )