Application of advanced rendering and animation techniques for 3D games to softbody modeling and animation

ABSTRACT

This work focuses on the analysis and review of most prominent advanced rendering and animation techniques in the computer graphics used for 3D games, some of which we then juxtapose with our physically based softbody simulation framework we designed and implemented earlier. We then discuss such implementation results and the future directions. The techniques we touch upon are various algorithms for animation and physical based modeling as well as GPU programming with OpenGL. We break down our contribution into two main parts: the analysis and review of the applicability of the techniques to softbody rendering and animation with the summary of the results to date.

REFERENCES

• 1: 3D Labs. OpenGL Shading Language demo and documentation. 3D Labs, Inc., 2004. http://developer.3dlabs.com/openGL2/downloads/index.htm.
• 2: 3D Labs. OpenGL Shading Language shader examples and source code. 3D Labs, Inc., 2004. http://3dshaders.com/shaderSource.html.
• 3: T. Akenine-Möller and E. Haines. Real-Time Rendering. A. K. Peters Ltd., 2 edition, 2002. ISBN 1568811829, http://realtimerendering.com/index_rtr2.html.
• 4: Eike Falk Anderson, Off-Line Evolution of Behaviour for Autonomous Agents in Real-Time Computer Games, Proceedings of the 7th International Conference on Parallel Problem Solving from Nature, p.689-699, September 07-11, 2002
• 5: Clockworkcoders. OpenGL Shading Language tutorials and demos. {online}, 2007. http://www.clockworkcoders.com/oglsl/.
• 6: CodeColony. OpenGL Colony tutorials and demos. {online}, 2008. http://www.codecolony.de/.
• 7: Francois Conti , Oussama Khatib, Spanning Large Workspaces Using Small Haptic Devices, Proceedings of the First Joint Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, p.183-188, March 18-20, 2005 [doi>10.1109/WHC.2005.118]
• 8: P. Grogono. Concordia University Graphics Library (CUGL). {online}, Dec. 2005. http://users.encs.concordia.ca/~grogono/Graphics/cugl.html.
• 9: J. Jorge, F. Hanisch, F. Figueiredo, and R. Schauer. CG Educational Materials Source (CGEMS). {online}, 2008. http://cgems.inesc.pt/.
• 10: M. J. Kilgard. All about OpenGL extensions. OpenGL.org, 1998--1999. http://www.opengl.org/resources/features/OGLextensions/.
• 11: J. Kontkanen. Novel Illumination Algorithms For Off-Line And Real-Time Rendering. PhD thesis, 2007. http://lib.tkk.fi/Diss/2007/isbn9789512286102/isbn9789512286102.pdf.
• 12: Lighthouse 3D. GLSL tutorial. {online}, 2008. http://www.lighthouse3d.com/opengl/glsl/.
• 13: Ming Chieh Lin , John F. Canny, Efficient collision detection for animation and robotics, University of California, Berkeley, 1993
• 14: M. C. Lin. Lecture for Class: Physically-Based Modeling, Simulation and Animation. Department of Computer Science College of Arts and Sciences, The University of North Carolina at Chapel Hill, 2006.
• 15: A. R. Loader. Making space. Master's thesis, Department of Design and Computation Arts, Concordia University, Montreal Canada, 2008.
• 16: A. R. Loader, S. A. Mokhov, and M. Song. Open Stereoscopic 3D Plugin Collection. SourceForge.net, 2008. http://sf.net/projects/stereo3d, last viewed April 2008.
• 17: F. Losasso. Surface reflection models. NVIDIA Corporation, 2004.
• 18: S. A. Mokhov. Real-time animation of hair and thread-like objects via deformation of layered meshes. Department of Computer Science and Software Engineering, Concordia University, Montreal, Canada, 2004. Project and report.
• 19: S. A. Mokhov and M. Song. An OpenGL-based interface to 3D PowerPoint-like presentations of OpenGL projects. In Proceedings of CISSE'08, University of Bridgeport, CT, USA, Dec. 2008. Springer. To appear.
• 20: S. A. Mokhov and M. Song. OpenGL project presentation slides interface and a case study. In Proceedings of GRAPP'09, Lisboa, Portugal, Feb. 2009. INSTICC. To appear, grapp.org. Poster position paper.
• 21: S. P. Mudur. COMP7661 advanced rendering and animation class notes. Concordia University, Sept. 2007.
• 22: OpenGL. GLSL Quick Reference Guide. {online}, 2008. http://www.opengl.org/sdk/libs/OpenSceneGraph/glsl_quickref.pdf.
• 23: F. Policarpo. Fly3D 2.0 SDK game engine. Included into the book "3D Games Animation and Advanced Real-time Rendering, ISBN: 0-201-78706-7", 2003.
• 24: P. Rademacher. GLUI - A GLUT-based user interface library. SourceForge, June 1999. http://glui.sourceforge.net/.
• 25: R. J. Rost. OpenGL Shading Language. Pearson Education, Inc., Feb. 2004. ISBN: 0-321-19789-5.
• 26: T. T. Seng. CS5243 3D game programming technology class notes. School of Computing, National University of Singapore, 2007. http://www.comp.nus.edu.sg/~cs5243/.
• 27: M. Song and P. Grogono. An LOD control interface for an OpenGL-based softbody simulation framework. In Proceedings of CISSE'08, University of Bridgeport, CT, USA, Dec. 2008. Springer. To appear.
• 28: M. Song and P. Grogono. Are haptics-enabled interactive and tangible cinema, documentaries, 3D games, and specialist training applications our future? In Proceedings of GRAPP'09, Lisboa, Portugal, Feb. 2009. INSTICC. To appear, grapp.org. Short position paper.
• 29: Miao Song , Serguei A. Mokhov , Peter Grogono, Designing an interactive OpenGL slide-based presentation of the softbody simulation system for teaching and learning of computer graphics techniques, Proceedings of the 2nd Canadian Conference on Computer Science and Software Engineering, May 19-21, 2009, Montreal, Quebec, Canada [doi>10.1145/1557626.1557647]
• 30: M. Song, S. A. Mokhov, and P. Grogono. Enhancing the realtime softbody shape simulation framework with the center layer attachment point and feynman algorithm in OpenGL. Unpublished, 2009.
• 31: M. Song, S. A. Mokhov, and A. R. Loader. A stereoscopic OpenGL-based interactive plug-in interface for Maya and beyond. Submitted for publication to SIGGRAPH Asia'09, 2009.
• 32: Jerry O. Talton , Darren Fitzpatrick, Teaching graphics with the openGL shading language, ACM SIGCSE Bulletin, v.39 n.1, March 2007
• 33: N. Tatarchuk, editor. Advanced real-time rendering in 3D graphics and games, 2006. http://developer.amd.com/media/gpu_assets/Course_26_SIGGRAPH_2006.pdf.
• 34: Anne Morgan Spalter , Dana K. Tenneson, The graphics teaching tool, ACM SIGGRAPH 2006 Educators program, July 30-August 03, 2006, Boston, Massachusetts [doi>10.1145/1179295.1179337]
• 35: The OGRE Team. Object-oriented graphics rendering engine OGRE. {online}, 2000--2007. http://www.ogre3d.org/.
• 36: TyphoonLabs. TyphoonLabs' OpenGL Shading Language tutorials. {online}, 2008. http://www.opengl.org/sdk/docs/tutorials/TyphoonLabs/.
• 37: Various contributors, Microsoft Corporation. ARB_fragment_program, Revision 26. Microsoft Corporation, 2002--2003.
• 38: Various contributors, NVIDIA Corporation. ARB_vertex_program, Revision 46. NVIDIA Corporation, 2002--2003.
• 39: A. Watt and F. Policarpo. 3D Games: Real-time Rendering and Software Technology, volume I of ACM Press SIGGRAPH series. Addison-Wesley, 1 edition, 2001. ISBN 0201-61921-0.
• 40: Alan Watt , Fabio Policarpo, 3D Games, Vol. 2: Animation and Advanced Real-Time Rendering, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2003
• 41: Wikipedia. Global illumination. Wikipedia, the free encyclopedia, 2008. http://en.wikipedia.org/wiki/Global_illumination.
• 42: Wikipedia. Haptic technology --- Wikipedia, The Free Encyclopedia, 2008. {accessed 20-August-2008}.
• 43: Wikipedia. Level of detail (LOD). Wikipedia, the free encyclopedia, 2008. http://en.wikipedia.org/wiki/Level_of_detail_(programming).
• 44: Wikipedia. Rendering (computer graphics). Wikipedia, the free encyclopedia, 2008. http://en.wikipedia.org/wiki/Rendering_(computer_graphics).
• 45: Wikipedia. Toy Story --- Wikipedia, The Free Encyclopedia. {Online; accessed 15-August-2008}, http://en.wikipedia.org/w/index.php?title=Toy_Story&oldid=232017683, 2008. {motion picture}.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
      I.3.6 Methodology and Techniques

General Terms:
Algorithms, Design, Documentation, Experimentation, Performance

Keywords:
OpenGL, collision detection, deformation, elastic objects, frameworks, physical-based modeling, real-time, soft-body