Computer graphics processing and selective visual display system – Computer graphics processing – Animation
Reexamination Certificate
2005-10-28
2009-06-09
Tung, Kee M (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Animation
C345S474000, C345S475000
Reexamination Certificate
active
07545379
ABSTRACT:
A computer-based animation method and system for deforming animated characters (people, animals, etc.) using a volume preserving and collision resolution process for the animation. Parts of a character are deformed by a soft mesh deformation to emulate skin deformation due to flesh and muscle movement driven by the rigid body animation along the character's joints. Resolution of the interpenetration or volume loss of deformed parts is needed for smooth and realistic animation. The present method and system enable automatic collision resolution, allowing local deformations on two intersecting parts of a character so the parts no longer interpenetrate, while preserving the volume and general shape of the two parts, e.g., the character's torso and a limb.
REFERENCES:
patent: 4821214 (1989-04-01), Sederberg
patent: 5548694 (1996-08-01), Frisken Gibson
patent: 5731819 (1998-03-01), Gagne et al.
patent: 5796400 (1998-08-01), Atkinson et al.
patent: 5818452 (1998-10-01), Atkinson et al.
patent: 5883631 (1999-03-01), Konno et al.
patent: 5912675 (1999-06-01), Laperriere
patent: 6069634 (2000-05-01), Gibson
patent: 6204860 (2001-03-01), Singh
patent: 6236403 (2001-05-01), Chaki et al.
patent: 6535215 (2003-03-01), DeWitt et al.
patent: 6593927 (2003-07-01), Horowitz et al.
patent: 6608631 (2003-08-01), Milliron
patent: 6693631 (2004-02-01), Hubeli et al.
patent: 6731287 (2004-05-01), Erdem
patent: 6867769 (2005-03-01), Toriya et al.
patent: 6970171 (2005-11-01), Baraff et al.
patent: 7091975 (2006-08-01), Cohen et al.
patent: 7221379 (2007-05-01), Mullins et al.
patent: 7221380 (2007-05-01), Hunter et al.
patent: 7242405 (2007-07-01), Cohen et al.
patent: 7286127 (2007-10-01), Zhou et al.
patent: 7307633 (2007-12-01), Anderson et al.
patent: 2001/0030646 (2001-10-01), Hubeli et al.
patent: 2004/0227760 (2004-11-01), Anderson et al.
patent: 2004/0227761 (2004-11-01), Anderson et al.
patent: 2005/0007370 (2005-01-01), Hunter et al.
patent: 2005/0030310 (2005-02-01), Hunter et al.
patent: 2006/0125830 (2006-06-01), Piponi
patent: 2006/0290693 (2006-12-01), Zhou et al.
patent: 2007/0002042 (2007-01-01), Baraff et al.
Alan H. Barr, “Global and local deformations of solid primitives”, ACM SIGGRAPH Computer Graphics, v.18 n.3, p. 21-30, Jul. 1984.
Joukhadar, A. et al., “Fast contact detection between moving deformable polyhedra”, Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS '99, vol. 3, Oct. 17-21, 1999, pp. 1810-1815.
Danny M. Kaufman, et al., “Fast frictional dynamics for rigid bodies”, ACM Transactions on Graphics (TOG), v.24 n.3, Jul. 2005.
Matthew Moore, et al., “Collision detection and response for computer animation 3”, ACM SIGGRAPH Computer Graphics, v.22 n.4, p. 289-298, Aug. 1988.
Demetri Terzopoulos, Kurt Fleischer, “Modeling inelastic deformation: viscolelasticity, plasticity, fracture”, ACM SIGGRAPH Computer Graphics, v.22 n.4, p. 269-278, Aug. 1988.
Ziegler, Rudolph F., “Character animation using transformation-based linear dynamics”, M.Sc., University of Toronto (Canada), 1997, 121 pages.
Hong, et al., 2005, “Fast volume preservation for realistic muscle deformation”, ACM SIGGRAPH 2005 Sketches, Jul. 31-Aug. 4, 2005, J. Buhler, Ed., SIGGRAPH '05, ACM, New York, NY, p. 28.
Hubeli, A. and Gross, M. 2000, “Fairing of non-manifolds for visualization”, Proceedings of the Conference on Visualization '00, IEEE Visualization, IEEE Computer Society Press, pp. 407-414.
Hubeli, A.; Gross, M.; “Multiresolution methods for nonmanifold models”, IEEE Transactions on Visualization and Computer Graphics, vol. 7, Issue 3, Jul.-Sep. 2001 pp. 207-221.
L. P. Nedel , D. Thalmann, “Real Time Muscle Deformations using Mass-Spring Systems”, Proceedings of the Computer Graphics International 1998, Jun. 22-26, 1998, 10 pages.
Zordan, et al., “Breathe easy: model and control of simulated respiration for animation”, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, Aug. 27-29, 2004, Grenoble, France, pp. 29-37.
Angelidis, A. et al. (Oct. 6-8, 2004). “Swirling Sweepers: Constant-Volume Modeling,”Proceedings of the 12thPacific Conference on Computer Graphics and Applications, Seoul, Korea, pp. 10-15.
Hirota, G. et al. (Jun. 9-11, 1999). “Free Volume-Preserving Free Form Deformation Using Multi-Level Optimization,”Proceedings of the Fifth Symposium Solid Modeling and Applications, Ann Arbor, MI, pp. 234-245.
Rappoport, A. et al. (May 17-19, 1995). “Volume-Preserving Free-Form Solids,”Proceedings of the Third Symposium on Solid Modeling and Applications, Salt Lake City, UT, pp. 361-372.
Singh, K. et al. (Jul. 19-24, 1998). “Wires: A Geometric Deformation Technique,”Computer Graphics Proceedings SIGGRAPH 98, pp. 405-414.
Farson Peter
Foster Nick
Xie Feng
Dreamworks Animation LLC
Morrison & Foerster / LLP
Prendergast Roberta
Tung Kee M
LandOfFree
Artist directed volume preserving deformation and collision... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Artist directed volume preserving deformation and collision..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Artist directed volume preserving deformation and collision... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4125875