Analytic simplification of animated characters

ABSTRACT

Traditionally, levels of detail (LOD) for animated characters are computed from a single pose. Later techniques refined this approach by considering a set of sample poses and evaluating a more representative error metric. A recent approach to the character animation problem, animation space, provides a framework for measuring error analytically. The work presented here uses the animation-space framework to derive two new techniques to improve the quality of LOD approximations.

Firstly, we use an animation-space distance metric within a progressive mesh-based LOD scheme, giving results that are reasonable across a range of poses, without requiring that the pose space be sampled.

Secondly, we simplify individual vertices by reducing the number of bones that influence them, using a constrained least-squares optimisation. This influence simplification is combined with the progressive mesh to form a single stream of simplifications. Influence simplification reduces the geometric error by up to an order of magnitude, and allows models to be simplified further than is possible with only a progressive mesh.

Quantitative (geometric error metrics) and qualititative (user perceptual) experiements confirm that these new extensions provide significant improvements in quality over traditional, naïve simplification; and while there is naturally some impact on the speed of the off-line simplification process, it is not prohibitive.

REFERENCES

• 1: Alliez, P., and Gotsman, C. 2004. Recent advances in compression of 3D meshes. In Advances in Multiresolution for Geometric Modelling. Springer.
• 2: Hector M. Briceño , Pedro V. Sander , Leonard McMillan , Steven Gortler , Hugues Hoppe, Geometry videos: a new representation for 3D animations, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 3: Brown, P., and Lichtenbelt, B. 2008. GL_EXT_-bindable_uniform extension. http://www.opengl.org/registry/specs/EXT/bindable_uniform.txt.
• 4: Jonathan Cohen , Marc Olano , Dinesh Manocha, Appearance-preserving simplification, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.115-122, July 1998 [doi>10.1145/280814.280832]
• 5: Collins, G., and Hilton, A. 2001. Modelling for character animation. Software Focus 2, 2, 44--51.
• 6: Christopher DeCoro , Szymon Rusinkiewicz, Pose-independent simplification of articulated meshes, Proceedings of the 2005 symposium on Interactive 3D graphics and games, April 03-06, 2005, Washington, District of Columbia [doi>10.1145/1053427.1053430]
• 7: Dietrich, S., 2000. Optimizing for hardware transform and lighting.
• 8: Michael Garland , Paul S. Heckbert, Surface simplification using quadric error metrics, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.209-216, August 1997 [doi>10.1145/258734.258849]
• 9: Gold, M. 2006. GL_EXT_draw_instanced extension. http://www.opengl.org/registry/specs/EXT/draw_instanced.txt.
• 10: Xianfeng Gu , Steven J. Gortler , Hugues Hoppe, Geometry images, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 11: Hugues Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.99-108, August 1996 [doi>10.1145/237170.237216]
• 12: Fu-Chung Huang , Bing-Yu Chen , Yung-Yu Chuang, Progressive deforming meshes based on deformation oriented decimation and dynamic connectivity updating, Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, September 02-04, 2006, Vienna, Austria
• 13: Ladislav Kavan , Steven Collins , Jiří Žára , Carol O'Sullivan, Geometric skinning with approximate dual quaternion blending, ACM Transactions on Graphics (TOG), v.27 n.4, p.1-23, October 2008 [doi>10.1145/1409625.1409627]
• 14: Scott Kircher , Michael Garland, Progressive multiresolution meshes for deforming surfaces, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073395]
• 15: David P. Luebke, A Developer's Survey of Polygonal Simplification Algorithms, IEEE Computer Graphics and Applications, v.21 n.3, p.24-35, May 2001
• 16: Bruce Merry , Patrick Marais , James Gain, Animation space: A truly linear framework for character animation, ACM Transactions on Graphics (TOG), v.25 n.4, p.1400-1423, October 2006 [doi>10.1145/1183287.1183294]
• 17: Alex Mohr , Michael Gleicher, Building efficient, accurate character skins from examples, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 18: Mohr, A., and Gleicher, M. 2003. Deformation sensitive decimation. Tech. Rep. 4/7/2003, University of Wisconsin, Madison.
• 19: Frederic Payan , Stefanie Hahmann , Georges-Pierre Bonneau, Deforming surface simplification based on dynamic geometry sampling, Proceedings of the IEEE International Conference on Shape Modeling and Applications 2007, p.71-80, June 13-15, 2007 [doi>10.1109/SMI.2007.14]
• 20: Mark Peercy , John Airey , Brian Cabral, Efficient bump mapping hardware, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.303-306, August 1997 [doi>10.1145/258734.258873]
• 21: Pedro V. Sander , John Snyder , Steven J. Gortler , Hugues Hoppe, Texture mapping progressive meshes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.409-416, August 2001 [doi>10.1145/383259.383307]
• 22: Ariel Shamir , Valerio Pascucci, Temporal and spatial level of details for dynamic meshes, Proceedings of the ACM symposium on Virtual reality software and technology, November 15-17, 2001, Baniff, Alberta, Canada [doi>10.1145/505008.505023]
• 23: Peter-Pike J. Sloan , Charles F. Rose, III , Michael F. Cohen, Shape by example, Proceedings of the 2001 symposium on Interactive 3D graphics, p.135-143, March 2001 [doi>10.1145/364338.364382]
• 24: Xiaohuan Corina Wang , Cary Phillips, Multi-weight enveloping: least-squares approximation techniques for skin animation, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545283]
• 25: Julie C. Xia , Amitabh Varshney, Dynamic view-dependent simplification for polygonal models, Proceedings of the 7th conference on Visualization '96, p.327-ff., October 28-29, 1996, San Francisco, California, United States

INDEX TERMS

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

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems

Keywords:
character animation, simplification