Subdivision surfaces in character animation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Subdivision surfaces in character animation

Full text

Pdf (32.74 MB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 25th annual conference on Computer graphics and interactive techniques table of contents

Pages: 85 - 94

Year of Publication: 1998

ISBN:0-89791-999-8

Authors

Tony DeRose	Pixar Animation Studios
Michael Kass	Pixar Animation Studios
Tien Truong	Pixar Animation Studios

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 16, Downloads (12 Months): 239, Citation Count: 91

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/280814.280826 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	David E. Breen , Donald H. House , Michael J. Wozny, Predicting the drape of woven cloth using interacting particles, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.365-372, July 1994 [doi>10.1145/192161.192259]
	2	E. Catmull and J. Clark. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design, 10(6):350-355, 1978.
	3	G. Chaikin. An algorithm for high speed curve generation. Computer Graphics and Image Processing, 3:346-349, 1974.
	4	Robert L. Cook , Loren Carpenter , Edwin Catmull, The Reyes image rendering architecture, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.95-102, August 1987
	5	Pascal Volino , Martin Courchesne , Nadia Magnenat Thalmann, Versatile and efficient techniques for simulating cloth and other deformable objects, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.137-144, September 1995 [doi>10.1145/218380.218432]
	6	Nira Dyn , David Levine , John A. Gregory, A butterfly subdivision scheme for surface interpolation with tension control, ACM Transactions on Graphics (TOG), v.9 n.2, p.160-169, April 1990 [doi>10.1145/78956.78958]
	7	James D. Foley , Andries van Dam , Steven K. Feiner , John F. Hughes, Computer graphics: principles and practice (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	8	Mark Halstead, Michael Kass, and Tony DeRose. Efficient, fair interpolation using Catmull-Clark surfaces. Computer Graphics, 27(3):35-44, August 1993.
	9	Pat Hanrahan , Paul Haeberli, Direct WYSIWYG painting and texturing on 3D shapes, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.215-223, Aug. 1990
	10	H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, and W. Stuetzle. Piecewise smooth surface reconstruction. Computer Graphics, 28(3):295-302, July 1994.
	11	Charles T. Loop. Smooth subdivision surfaces based on triangles. Master's thesis, Department of Mathematics, University of Utah, August 1987.
	12	Darwyn R. Peachey, Solid texturing of complex surfaces, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.279-286, Jul. 1985
	13	Ken Perlin, An image synthesizer, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.287-296, Jul. 1985
	14	Ulrich Reif. A unified approach to subdivision algorithms. Mathematisches Institute A 92-16, Universitaet Stuttgart, 1992.
	15	Jean Elaine Schweitzer , Anthony D. Derose, Analysis and application of subdivision surfaces, 1996
	16	Demetri Terzopoulos , John Platt , Alan Barr , Kurt Fleischer, Elastically deformable models, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.205-214, July 1987
	17	Steve Upstill. The RenderMan Companion. Addison-Wesley, 1990.
	18	Andrew Witkin, David Baraff, and Michael Kass. An introduction to physically based modeling. SIGGRAPH Course Notes, Course No. 32, 1994.
	19	Denis N. Zorin, Stationary subdivision and multiresolution surface representations, 1998

CITED BY 91

	Igor Guskov , Wim Sweldens , Peter Schröder, Multiresolution signal processing for meshes, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.325-334, July 1999
	Michael Garland , Andrew Willmott , Paul S. Heckbert, Hierarchical face clustering on polygonal surfaces, Proceedings of the 2001 symposium on Interactive 3D graphics, p.49-58, March 2001
	Chhandomay Mandal , Hong Qin , Baba C. Vemuri, A novel FEM-based dynamic framework for subdivision surfaces, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.191-202, June 08-11, 1999, Ann Arbor, Michigan, United States
	Xuefu Wang , Fuhua (Frank) Cheng , Brian A. Barsky, Blending, smoothing and interpolation of irregular meshes using N-sided Varady patches, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.212-222, June 08-11, 1999, Ann Arbor, Michigan, United States
	Jeffrey Bolz , Peter Schröder, Rapid evaluation of Catmull-Clark subdivision surfaces, Proceeding of the seventh international conference on 3D Web technology, p.11-17, February 24-28, 2002, Tempe, Arizona, USA
	Seth Green , George Turkiyyah , Duane Storti, Subdivision-based multilevel methods for large scale engineering simulation of thin shells, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Andrei Khodakovsky , Peter Schröder, Fine level feature editing for subdivision surfaces, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.203-211, June 08-11, 1999, Ann Arbor, Michigan, United States
	Holger Grahn , Thomas Volk , Hans J. Wolters, NURBS in VRML, Proceedings of the fifth symposium on Virtual reality modeling language (Web3D-VRML), p.35-43, February 20-24, 2000, Monterey, California, United States
	Akira Wakita , Makoto Yajima , Tsuyoshi Harada , Hiroshi Toriya , Hiroaki Chiyokura, XVL: a compact and qualified 3D representation with lattice mesh and surface for the Internet, Proceedings of the fifth symposium on Virtual reality modeling language (Web3D-VRML), p.45-51, February 20-24, 2000, Monterey, California, United States
	James F. O'Brien , Jessica K. Hodgins, Graphical modeling and animation of brittle fracture, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.137-146, July 1999
	Benjamin Watson , Alinda Friedman , Aaron McGaffey, Using naming time to evaluate quality predictors for model simplification, Proceedings of the SIGCHI conference on Human factors in computing systems, p.113-120, April 01-06, 2000, The Hague, The Netherlands
	Stephan Bischoff , Leif P. Kobbelt , Hans-Peter Seidel, Towards hardware implementation of loop subdivision, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.41-50, August 21-22, 2000, Interlaken, Switzerland
	Adi Levin, Interpolating nets of curves by smooth subdivision surfaces, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.57-64, July 1999
	J. P. Lewis , Matt Cordner , Nickson Fong, Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.165-172, July 2000
	Henning Biermann , Adi Levin , Denis Zorin, Piecewise smooth subdivision surfaces with normal control, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.113-120, July 2000
	Ronald N. Perry , Sarah F. Frisken, Kizamu: a system for sculpting digital characters, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.47-56, August 2001
	Carlos Gonzalez-Ochoa , Jorg Peters, Localized-hierarchy surface splines (LeSS), Proceedings of the 1999 symposium on Interactive 3D graphics, p.7-15, April 26-29, 1999, Atlanta, Georgia, United States
	Jörg Peters, Patching Catmull-Clark meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.255-258, July 2000
	Eitan Grinspun , Peter Schröder, Normal bounds for subdivision-surface interference detection, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Kevin T. McDonnell , Hong Qin , Robert A. Wlodarczyk, Virtual clay: a real-time sculpting system with haptic toolkits, Proceedings of the 2001 symposium on Interactive 3D graphics, p.179-190, March 2001
	Dan Piponi , George Borshukov, Seamless texture mapping of subdivision surfaces by model pelting and texture blending, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.471-478, July 2000
	Steve Capell , Seth Green , Brian Curless , Tom Duchamp , Zoran Popović, A multiresolution framework for dynamic deformations, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas
	Aaron Lee , Henry Moreton , Hugues Hoppe, Displaced subdivision surfaces, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.85-94, July 2000
	Sarah F. Frisken , Ronald N. Perry , Alyn P. Rockwood , Thouis R. Jones, Adaptively sampled distance fields: a general representation of shape for computer graphics, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.249-254, July 2000
	Henrik Weimer , Joe Warren, Subdivision schemes for fluid flow, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.111-120, July 1999
	Martin Bertram, Biorthogonal wavelets for subdivision volumes, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Wei Shao , Victor Ng-Thow-Hing, A general joint component framework for realistic articulation in human characters, Proceedings of the 2003 symposium on Interactive 3D graphics, April 27-30, 2003, Monterey, California
	Weiyin Ma , Xiaohu Ma , Shiu-Kit Tso, A new and direct approach for loop subdivision surface fitting, Geometric modeling: techniques, applications, systems and tools, Kluwer Academic Publishers, Norwell, MA, 2004
	Antoine Leclercq , S. Akkouche , E. Galin, Mixing triangle meshes and implicit surfaces in character animation, Proceedings of the Eurographic workshop on Computer animation and simulation, p.37-47, September 02-03, 2001, Manchester, UK
	Henning Biermann , Ioana M. Martin , Denis Zorin , Fausto Bernardini, Sharp features on multiresolution subdivision surfaces, Graphical Models, v.64 n.2, p.61-77, March 2002
	B. Y. Ren , I. Hagiwara, Composite freeform surface reconstruction using recursive interpolating subdivision scheme, Computers in Industry, v.50 n.3, p.265-275, April 2003
	Sridhar Lavu , Hyeokho Choi , Richard Baraniuk, Geometry compression of normal meshes using rate-distortion algorithms, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
	Sandra Baldassarri , Diego Gutierrez Perez , Francisco Seron Arbeloa, Modelling objects with changing shapes: a survey, Machine Graphics & Vision International Journal, v.11 n.4, p.399-430, 2002
	Theodore Kim , Ming C. Lin, Visual simulation of ice crystal growth, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
	David Baraff , Andrew Witkin , Michael Kass, Untangling cloth, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Le-Jeng Shiue , Vineet Goel , Jorg Peters, Mesh mutation in programmable graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 26-27, 2003, San Diego, California
	Nathan Litke , Adi Levin , Peter Schröder, Fitting subdivision surfaces, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Chhandomay Mandal , Hong Qin , Baba C. Vemuri, Dynamic Modeling of Butterfly Subdivision Surfaces, IEEE Transactions on Visualization and Computer Graphics, v.6 n.3, p.265-287, July 2000
	Herbert Edelsbrunner , Daniel R. Grayson, Edgewise subdivision of a simplex, Proceedings of the fifteenth annual symposium on Computational geometry, p.24-30, June 13-16, 1999, Miami Beach, Florida, United States
	F. Losasso , H. Hoppe , S. Schaefer , J. Warren, Smooth geometry images, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
	Yu Zhang , Edmond C. Prakash , Eric Sung, A New Physical Model with Multilayer Architecture for Facial Expression Animation Using Dynamic Adaptive Mesh, IEEE Transactions on Visualization and Computer Graphics, v.10 n.3, p.339-352, May 2004
	Naga K. Govindaraju , David Knott , Nitin Jain , Ilknur Kabul , Rasmus Tamstorf , Russell Gayle , Ming C. Lin , Dinesh Manocha, Interactive collision detection between deformable models using chromatic decomposition, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Martin Bertram , Mark A. Duchaineau , Bernd Hamann , Kenneth I. Joy, Generalized B-Spline Subdivision-Surface Wavelets for Geometry Compression, IEEE Transactions on Visualization and Computer Graphics, v.10 n.3, p.326-338, May 2004
	K. Karĉiauskas , Jörg Peters , U. Reif, Shape characterization of subdivision surfaces: case studies, Computer Aided Geometric Design, v.21 n.6, p.601-614, July 2004
	Jed Lengyel, The Convergence of Graphics and Vision, Computer, v.31 n.7, p.46-53, July 1998
	Gabriel Peyré , Stéphane Mallat, Surface compression with geometric bandelets, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Claus-Peter Alberts, Surface reconstruction from scan paths, Future Generation Computer Systems, v.20 n.8, p.1285-1298, November 2004
	Jörg Peters , Le-Jeng Shiue, Combining 4- and 3-direction subdivision, ACM Transactions on Graphics (TOG), v.23 n.4, p.980-1003, October 2004
	Benjamin Schmitt , Galina Pasko , Alexander Pasko , Tosiyasu L. Kunii, Rendering trimmed implicit surfaces and curves, Proceedings of the 3rd international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, November 03-05, 2004, Stellenbosch, South Africa
	Lawrence D. Cutler , Reid Gershbein , Xiaohuan Corina Wang , Cassidy Curtis , Erwan Maigret , Luca Prasso , Peter Farson, An art-directed wrinkle system for CG character clothing, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California
	Le-Jeng Shiue , Ian Jones , Jörg Peters, A realtime GPU subdivision kernel, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Ling Li , Vasily Volkov, Cloth animation with adaptively refined meshes, Proceedings of the Twenty-eighth Australasian conference on Computer Science, p.107-113, January 01, 2005, Newcastle, Australia
	James F. O'Brien , Victor Brian Zordan , Jessica K. Hodgins, Combining Active and Passive Simulations for Secondary Motion, IEEE Computer Graphics and Applications, v.20 n.4, p.86-96, July 2000
	Yunjin Lee , Seungyong Lee , Ariel Shamir , Daniel Cohen-Or , Hans-Peter Seidel, Mesh scissoring with minima rule and part salience, Computer Aided Geometric Design, v.22 n.5, p.444-465, July 2005
	Charles Loop, Second order smoothness over extraordinary vertices, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France
	Cindy M. Grimm, Spherical manifolds for adaptive resolution surface modeling, Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, November 29-December 02, 2005, Dunedin, New Zealand
	Jian J. Zhang, Smooth surface representation over irregular meshes, Handbook of computer animation, Springer-Verlag, London, 2003
	Robert Bridson , Ronald Fedkiw , John Anderson, Robust treatment of collisions, contact and friction for cloth animation, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Hamid-Reza Pakdel , Faramarz F. Samavati, Incremental subdivision for triangle meshes, International Journal of Computational Science and Engineering, v.3 n.1, p.80-92, July 2007
	Athulan Vijayaraghavan , David Dornfeld, Subdivision surfaces for procedural design of imprint rolls, Proceedings of the 2008 ACM symposium on Solid and physical modeling, June 02-04, 2008, Stony Brook, New York
	Guillaume Lavoué , Florent Dupont, Feature-based subdivision surface fitting, ACM SIGGRAPH 2007 posters, August 05-09, 2007, San Diego, California
	Le-Jeng Shiue , Jörg Peters, A mesh refinement library based on generic design, Proceedings of the 43rd annual southeast regional conference, March 18-20, 2005, Kennesaw, Georgia
	Mark Foskey , Miguel A. Otaduy , Ming C. Lin, ArtNova: touch-enabled 3D model design, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Robert Bridson , Ronald Fedkiw , John Anderson, Robust treatment of collisions, contact and friction for cloth animation, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	H. Hussein Karam , F. F. M. Ghaleb , Y. M. Abd El-Latif, Towards fast and smooth subdivision surface reconstruction, International Journal of Computers and Applications, v.28 n.2, p.170-176, April 2006
	Denis Zorin, Modeling with multiresolution subdivision surfaces, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Adi Levin, Modified subdivision surfaces with continuous curvature, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Cindy Grimm , Denis Zorin, Surface modeling and parameterization with manifolds: Siggraph 2006 course notes Author presenation videos are available from the citation page , ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Cindy Grimm , Denis Zorin, Surface modeling and parameterization with manifolds, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Naga K. Govindaraju , Ilknur Kabul , Ming C. Lin , Dinesh Manocha, Fast continuous collision detection among deformable models using graphics processors, Computers and Graphics, v.31 n.1, p.5-14, January, 2007
	Kȩstutis Karčiauskas , Jörg Peters, Bicubic polar subdivision, ACM Transactions on Graphics (TOG), v.26 n.4, p.14-es, October 2007
	Patrick Coleman , Eric Froemling, Chop it up!: animation--driven modeling, simulation, and shading in the kitchen, ACM SIGGRAPH 2007 sketches, August 05-09, 2007, San Diego, California
	Zoran Popović , Andrew Witkin, Physically based motion transformation, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.11-20, July 1999
	Martin Bertram , Mark A. Duchaineau , Bernd Hamann , Kenneth I. Joy, Bicubic subdivision-surface wavelets for large-scale isosurface representation and visualization, Proceedings of the conference on Visualization '00, p.389-396, October 2000, Salt Lake City, Utah, United States
	K. C. Hui , Y. H. Lai, Generating subdivision surfaces from profile curves, Computer-Aided Design, v.39 n.9, p.783-793, September, 2007
	Przemyslaw Musialski , Robert F. Tobler , Stefan Maierhofer , Charles A. Wüthrich, Multiresolution geometric details on subdivision surfaces, Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia, December 01-04, 2007, Perth, Australia
	Lawrence D. Cutler , Reid Gershbein , Xiaohuan Corina Wang , Cassidy Curtis , Erwan Maigret , Luca Prasso , Peter Farson, An art-directed wrinkle system for CG character clothing and skin, Graphical Models, v.69 n.5-6, p.219-230, September, 2007
	Yuru Pei , Hongbin Zha, Transferring of Speech Movements from Video to 3D Face Space, IEEE Transactions on Visualization and Computer Graphics, v.13 n.1, p.58-69, January 2007
	Charles Loop , Scott Schaefer, Approximating Catmull-Clark subdivision surfaces with bicubic patches, ACM Transactions on Graphics (TOG), v.27 n.1, p.1-11, March 2008
	Henrik Wann Jensen , Per Christensen, High quality rendering using ray tracing and photon mapping, ACM SIGGRAPH 2007 courses, August 05-09, 2007, San Diego, California
	Marc Alexa , Tamy Boubekeur, Subdivision shading, ACM Transactions on Graphics (TOG), v.27 n.5, December 2008
	L. Wang , G. H. Wang, Subdivision-based integration of geometric design and finite element mesh generation for sheet metal structures, International Journal of Computer Applications in Technology, v.32 n.1, p.40-46, July 2008
	Wojciech Jarosz , Henrik Wann Jensen , Craig Donner, Advanced global illumination using photon mapping, ACM SIGGRAPH 2008 classes, August 11-15, 2008, Los Angeles, California
	S. Schaefer , R. Goldman, Non-uniform subdivision for B-splines of arbitrary degree, Computer Aided Geometric Design, v.26 n.1, p.75-81, January, 2009
	Yong-Jin Liu , Matthew Ming-Fai Yuen, Geometry-optimized virtual human head and its applications, Computers and Graphics, v.32 n.6, p.624-631, December, 2008
	Thomas W. Sederberg , G. Thomas Finnigan , Xin Li , Hongwei Lin , Heather Ipson, Watertight trimmed NURBS, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
	Denis Kovacs , Jason Mitchell , Shanon Drone , Denis Zorin, Real-time creased approximate subdivision surfaces, Proceedings of the 2009 symposium on Interactive 3D graphics and games, February 27-March 01, 2009, Boston, Massachusetts
	Kun Zhou , Xin Huang , Weiwei Xu , Baining Guo , Heung-Yeung Shum, Direct manipulation of subdivision surfaces on GPUs, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
	Guillaume Lavoué , Florent Dupont, Technical Section: Semi-sharp subdivision surface fitting based on feature lines approximation, Computers and Graphics, v.33 n.2, p.151-161, April, 2009
	Thomas J. Cashman , Ursula H. Augsdörfer , Neil A. Dodgson , Malcolm A. Sabin, NURBS with extraordinary points: high-degree, non-uniform, rational subdivision schemes, ACM Transactions on Graphics (TOG), v.28 n.3, August 2009
	Anjul Patney , Mohamed S. Ebeida , John D. Owens, Parallel view-dependent tessellation of Catmull-Clark subdivision surfaces, Proceedings of the Conference on High Performance Graphics 2009, August 01-03, 2009, New Orleans, Louisiana