Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2005-12-23
2009-02-17
Frejd, Russell (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C703S006000, C345S419000
Reexamination Certificate
active
07493243
ABSTRACT:
A real-time simulation method and system for large deformations is provided in which the rotational component of an infinitesimal deformation is identified, and linear modal analysis is extended to track that component. Small rotations occurring at the nodal points are integrated. By implementing both position and orientation constraints, shape of a deformable solid is manipulated by dragging/twisting a set of nodes. Large bending and/or twisting deformations is simulated.
REFERENCES:
patent: 6157747 (2000-12-01), Szeliski et al.
patent: 6612393 (2003-09-01), Bohner et al.
patent: 2002/0050179 (2002-05-01), Buescher et al.
patent: 2006/0037409 (2006-02-01), Ichige
Choi et al., M. Modal Warping: Real-Time Simulation of Large Rotational Deformation and Manipulation, IEEE Transactions on Visualization and Computer Graphics, vol. 11, No. 1, Jan./Feb. 2005, pp. 91-101.
Starner et al., T. Mind-Warping: Towards Creating a Compelling Collaborative Augmented Reality Game, Proceedings of the 5th Int. Conf. on Intelligent User Interfaces, Jan. 2000, pp. 256-259.
Barbic et al., J. Real-Time Subspace Integration for St. Venant-Kirchhoff Deformable Models, ACM Transactions on Graphics (TOG), ACM SIGGRAPH 2005 Papers, Jul. 2005, pp. 982-990.
James et al., D. DyRT: Dynamic Response Textures for Real Time Deformation Simulationwith Graphics Hardware, ACM Transactions on Graphics (TOG), Proceedings of the 29th Annual Conf. on Computer Graphics and Interactive Techniques, Jul. 2002, pp. 582-585.
S. Capell, S. Green, B. Curless, T. Duchamp and Z. Popovic. Interactive Skeleton-Driven Dynamic Deformations. 586-593. Copyright 2002 by the Association for Computing Machinery, Inc.
G. Debunne, M. Desbrun, M. P. Cani and Alan H. Barr. Dynamic Real-Time Deformations Using Space and Time Adaptive Sampling. ACM Siggraph 2001, Aug. 12-17, 2001.
O. Etzmub, M. Keckeisen and W. Straber. A Fast Finite Element Solution for Cloth Modelling. Proceedings of the 11th Pacific Conference on Computer Graphics and Applications (PG'03). Copyright 2003. IEEE.
C. A. Felippa. A Systematic Approach to the Element-Independent Corotational Dynamics of Finite Elements. College of Engineering, University of Colorado. Jan. 2000.
S. F. F. Gibson and B. Mirtich. A Survey of Deformable Modeling in Computer Graphics. MERL-A Mitsubishi Electric Research Laboratory.
E. Grinspun, P. Krysl and P. Schroder. CHARMS: A Simple Framework for Adaptive Simulation. 281-290. Copyright 2002 by the Association for Computing Machinery, Inc.
K. K. Hauser, C. Shen and J. F. O'Brien. Interactive Deformation Using Modal Analysis with Constraints. EECS, Computer Science Division. University of California, Berkeley. 247-255. Graphics Interface 2003.
D. L. James and K. Fatahalian. Precomputing Interactive Dynamic Deformable Scenes. Carnegie Mellon University. 879-887. Copyright 2003.
D. L. James and D. K. Pai. DyRT: Dynamic Response Textures for Real Time Deformation Simulation with Graphics Hardware. Department of Computer Science, University of British Columbia. 582-585. Copyright 2002 by the Association for Computing Machinery, Inc.
D. L. James and D. K. Pai. BD-TREE: Output-Sensitive Collision Detection for Reduced Deformable Models. 393-398. Copyright 2004.
P. G. Kry, D. L. James and D. K. Pai. EigenSkin: Real Time Large Deformation Character Skinning in Hardware. 153-200. Copyright 2002 by the Association for Computing Machinery, Inc.
R. B. Lehouchq, D. C. Sorensen and C. Yang. ARPACK Users Guide: Solution of Large Scale Eigenvalue Problems by Implicitly Restarted Arnoldi Methods. Draft-Jul. 31, 1996.
M. Muller, J. Dorsey, L. McMillan, R. Jagnow and B. Cutler. Stable Real-Time Deformations. Massachusetts Institute of Technology, Laboratory for Computer Science. 49-54 and 189. Copyright 2002 by the Association for Computing Machinery, Inc.
M. Muller and M. Gross. Interactive Virtual Materials. Copyright by Canadian Human-Computer Communications Society in the Proceedings of Graphics Interface 2004, May 17-19.
J. F. O'Brien and J. K. Hodgins. Graphic Modeling and Animation of Brittle Fracture. GVU Center and College of Computing. Georgia Institute of Technology.
James F. O'Brien, C. Shen and C. M. Gatchalian. Synthesizing Sounds from Rigid-Body Simulations. EECS, Computer Science Division, University of California, Berkeley. Copyright 2002 by the Association for Computing Machinery, Inc.
A. Pentland and J. Williams. Good Vibrations: Modal Dynamics for Graphics and Animation. Computer Graphics, vol. 23, No. 3. 215-221. Jul. 1999.
J. Stam. Stochastic Dynamics: Simulating the Effects of Turbulence on Flexible Structures. Eurographics '97. vol. 16 (1997), No. 3.
D. Terzopoulos and K. Fleischer. Modeling Inelastic Deformation: Viscoelasticity, Plasticity, Fracture. Computer Graphics, vol. 22, No. 4. 269-278. Aug. 1988.
D. Terzopoulos, J. Platt, A. Barr and k. Fleischer. Elastically Deformable Models. Computer Graphics, vol. 21, No. 4. 205-214. Jul. 1987.
D. Terzopoulos and A. Witkin. Deformable Models: Physically Based Models with Rigid and Deformable Components. 41-51. Nov. 1988.
Choi Min Gyu
Ko Hyeong Seok
Frejd Russell
Park John K
Park Law Firm
Seoul National University Industry Foundation
LandOfFree
Method and system of real-time graphical simulation of large... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system of real-time graphical simulation of large..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system of real-time graphical simulation of large... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4129837