Impostors, Pseudo-instancing and Image Maps for GPU Crowd Rendering

Rendering large crowds of characters requires a great amount of computational power. To increase the efficiency for this render, we propose the use of the graphics processor, in combination of two different level-of-detail techniques: impostors, for characters with low detail, and pseudo-instancing, for characters with full detail. In addition, different approaches are used to increase the diversity in appearance for these characters, and a shadow mapping technique is integrated into the simulation. Keywords—Crowds, level-of-detail techniques, impostors, GPU.

[1]  Ian R. Summers,et al.  Design of array stimulators for synthetic tactile sensations , 2005, First Joint Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. World Haptics Conference.

[2]  Juhyun Lee,et al.  The irregular Z-buffer: Hardware acceleration for irregular data structures , 2005, TOGS.

[3]  S. Bolanowski,et al.  The frequency selectivity of information-processing channels in the tactile sensory system , 2001, Somatosensory & motor research.

[4]  Alan C. Brady,et al.  Results from a Tactile Array on the Fingertip , 2003 .

[5]  Vincent Hayward,et al.  STReSS: A Practical Tactile Display System with One Millimeter Spatial Resolution and 700 Hz Refresh Rate , 2003 .

[6]  George Drettakis,et al.  Perspective shadow maps , 2002, ACM Trans. Graph..

[7]  Marc Levoy,et al.  QSplat: a multiresolution point rendering system for large meshes , 2000, SIGGRAPH.

[8]  Ronald Fedkiw,et al.  Invertible finite elements for robust simulation of large deformation , 2004, SCA '04.

[9]  A. Kheddar,et al.  Electromagnetically driven high-density tactile interface based on a multi-layer approach , 2003, MHS2003. Proceedings of 2003 International Symposium on Micromechatronics and Human Science (IEEE Cat. No.03TH8717).

[10]  Oussama Khatib,et al.  Haptic interaction in virtual environments , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[11]  T. G. Forrest,et al.  The role of frequency selectivity in measures of auditory and vibrotactile temporal resolution. , 1992, The Journal of the Acoustical Society of America.

[12]  William J. Dally,et al.  Point Sample Rendering , 1998, Rendering Techniques.

[13]  Tom Appolloni,et al.  Proceedings of the 29th annual conference on Computer graphics and interactive techniques , 2002, SIGGRAPH.

[14]  Cagatay Basdogan,et al.  Efficient Point-Based Rendering Techniques for Haptic Display of Virtual Objects , 1999, Presence.

[15]  Kenneth O. Johnson,et al.  Tactile Functions of Mechanoreceptive Afferents Innervating the Hand , 2000, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[16]  Oussama Khatib,et al.  The haptic display of complex graphical environments , 1997, SIGGRAPH.

[17]  Nadia Magnenat-Thalmann,et al.  From measured physical parameters to the haptic feeling of fabric , 2007, The Visual Computer.

[18]  Yiorgos Chrysanthou,et al.  Real-Time Rendering of Densely Populated Urban Environments , 2000, Rendering Techniques.

[19]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[20]  Erik Millán,et al.  Impostors and pseudo-instancing for GPU crowd rendering , 2006, GRAPHITE '06.

[21]  M. Hafez,et al.  3D tactile rendering based on bi (multi) stable SMA monolithic systems , 2004, Micro-Nanomechatronics and Human Science, 2004 and The Fourth Symposium Micro-Nanomechatronics for Information-Based Society, 2004..

[22]  Daniel Thalmann,et al.  Lowering the cost of virtual human rendering with structured animated impostors , 1999 .

[23]  Carol O'Sullivan,et al.  Geopostors: a real-time geometry/impostor crowd rendering system , 2005, SIGGRAPH 2005.

[24]  Céline Loscos,et al.  Image/Based Crowd Rendering , 2002, IEEE Computer Graphics and Applications.

[25]  Daniel Thalmann,et al.  Real-time Shader Rendering for Crowds in Virtual Heritage , 2005, VAST.

[26]  Erik Millán,et al.  Fragment shaders for agent animation using finite state machines , 2005, Simul. Model. Pract. Theory.

[27]  Dong-Soo Kwon,et al.  A compact planar distributed tactile display and effects of frequency on texture judgment , 2006, Adv. Robotics.

[28]  Wolfgang Straßer,et al.  Multi‐Resolution Rendering of Complex Animated Scenes , 2002, Comput. Graph. Forum.

[29]  L. Bernstein,et al.  Single-channel vibrotactile supplements to visual perception of intonation and stress. , 1989, The Journal of the Acoustical Society of America.

[30]  Christian Duriez,et al.  Realistic haptic rendering of interacting deformable objects in virtual environments , 2008, IEEE Transactions on Visualization and Computer Graphics.

[31]  Daniel Thalmann,et al.  Animated Impostors for Real-Time Display of Numerous Virtual Humans , 1998, Virtual Worlds.

[32]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[33]  Nadia Magnenat-Thalmann,et al.  Accurate Garment Prototyping and Simulation , 2005 .

[34]  Nadia Magnenat-Thalmann,et al.  From early draping to haute couture models: 20 years of research , 2005, The Visual Computer.

[35]  Donald P. Greenberg,et al.  Adaptive shadow maps , 2001, SIGGRAPH.

[36]  Mandayam A. Srinivasan,et al.  Force Shading for Haptic Shape Perception , 1996, Dynamic Systems and Control.

[37]  F. T. P. B.Sc..  26—THE “HANDLE” OF CLOTH AS A MEASURABLE QUANTITY , 1930 .

[38]  Fabio Salsedo,et al.  Architectural Design of the Haptex System , 2005 .

[39]  Kenneth O. Johnson,et al.  A dense array stimulator to generate arbitrary spatio-temporal tactile stimuli , 2007, Journal of Neuroscience Methods.

[40]  Lance Williams,et al.  Casting curved shadows on curved surfaces , 1978, SIGGRAPH.

[41]  Vincent Hayward,et al.  Braille Display by Lateral Skin Deformation with the STReSS2 Tactile Transducer , 2007, Second Joint EuroHaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems (WHC'07).

[42]  川端 季雄,et al.  The standardization and analysis of hand evaluation. , 1975 .

[43]  C. L. Doren,et al.  Vibrotactile temporal gap detection as a function of age. , 1990, The Journal of the Acoustical Society of America.

[44]  Nadia Magnenat-Thalmann,et al.  Simple linear bending stiffness in particle systems , 2006, SCA '06.

[45]  John Kenneth Salisbury,et al.  A constraint-based god-object method for haptic display , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[46]  Timo Aila,et al.  Eurographics Symposium on Rendering (2004) Alias-free Shadow Maps , 2004 .

[47]  Ian R Summers,et al.  A broadband tactile array on the fingertip. , 2002, The Journal of the Acoustical Society of America.

[48]  Matthias Zwicker,et al.  Surfels: surface elements as rendering primitives , 2000, SIGGRAPH.

[49]  Wolfgang Straßer,et al.  Deriving a Particle System from Continuum Mechanics for the Animation of Deformable Objects , 2003, IEEE Trans. Vis. Comput. Graph..