Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2005-04-13
2010-10-12
Frejd, Russell (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C345S474000
Reexamination Certificate
active
07813903
ABSTRACT:
The present invention is a particle position solver that allows particles to reach an end of a fixed time, time step in an invalid state and which are then pushed toward a valid state. This allows the solver to continue the simulation while the simulation results move toward a valid behavior. Particle collision calculations are simplified by adopting a non-sequential model ignoring some collisions or combining them. The speed of the simulation is also improved by performing some operations outside the solver calculation loop and by using specialized data structures.
REFERENCES:
patent: 6657629 (2003-12-01), Baraff et al.
patent: 7091977 (2006-08-01), Jeong et al.
patent: 2004/0075662 (2004-04-01), Baraff et al.
patent: 2005/0052461 (2005-03-01), Vassilev et al.
patent: 2006/0125830 (2006-06-01), Piponi
Wong et al., W. Multi-Layered Deformable Surfaces for Virtual Clothing, Proceedings of the ACM Symposium on Virtual Reality Software and Technology, Nov. 2004, pp. 24-31.
Chittaro et al., L. 3D Virtual Clothing: from Garment Design to Web3D Visualization and Simulation, Proceedings of the 8th Int. Conf. on 3D Web Technology, Mar. 2003, pp. 73-84, 204.
Bridson et al., R. Simulation of Clothing with Folds and Wrinkles, Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Jul. 2003, pp. 28-36.
Baraff et al., D. Untangling Cloth, ACM Transactions on Graphics, ACM SIGGRAPH 2003 Papers, Jul. 2003, pp. 862-870.
Neal. K. Collision Approximation for Real-Time Cloth Simulation, ACM SIGGRAPH 2004 Posters, Aug. 2004, p. 1.
U.S. Appl. No. 60/584,805, filed Jun. 2004, Piponi.
Volino et al.: “Implementing fast cloth stimulation with collision response” Proceedings of the International Conference on Computer Graphics, Jun. 19-24, 2000, Geneva Switzerland: pp. 257-266: ISBN: 0-7695-0643-7: Abstract, p. 257, section 1; p. 262, section 3 to p. 264, section 4 p. 265, all right column.
Bridson et al.: “Robust treatment of collisions, contact and friction for cloth animation” : Proceedings of the 29thAnnual International Conference on Computer Graphics and Interactive Techniques, San Antonio, Texas, USA, Jul. 2002: pp. 594-603: ISBN˜ISSN: 0730-0301, 1-58113-521-1 p. 594, section 1 to p. 596, section 4; p. 596, section 6 to p. 597, section 7; p. 597, subsection 7.2 to p. 598, subsection 7.3; p. 599. subsection 7.4 to p. 600, section 8; p. 600 right column, section 8, paragraphs 3 and 4.
Baraff et al.: “Large steps in cloth stimulation” : Computer Graphics Proceedings, Annual Conference Series, SIGGRAPH 98, 1998 pp. 43-54: Orlando, Jul. 19-24, 1998, ISBN: 0-89791-999-8: Abstract, p. 45, left column, paragraphs 2-5, right column, subsection 2.4: p. 47, left column, second and last two paragraphs; p. 48, first two paragraphs of section 5; p. 50, section 6 to p. 51, section 7.
Oshita et al.: “Real-time cloth simulation with sparse particles and curved faces” Proceedings of the Fourteenth Conference on Computer Animation, Jul. 11, 2001-Aug. 11, 2001, Seoul, South Korea, pp. 220-227: ISBN: 0-7803-7237-9: Abstract, p. 221, section 3 to p. 225, section 5; p. 227, first 6 lines of section 6.
Volino et al.: “Versatile and Efficient Techniques for Simulating Cloth and Other Deformable Objects” Proceedings of the 22ndAnnual International Conference on Computer Graphics and Interactive Techniques, 1995, pp. 137-144: ACM Press New York, NY, USA, ISBN: 0-89791-701-4 Abstract, p. 138, left column, paragraph 4 to right column, subsection 3.1; p. 139, left column, first three paragraphs; p. 140, left column, subsection 3.5 to p. 142, subsection 4.4; Figures 2,4,8.
International Search Report issued in a corresponding International application issued on Apr. 10, 2007.
United Kingdom Office Action reported on Dec. 2, 2009 in corresponding United Kingdom Patent Application GB0720228.6.
Autodesk, Inc.
Frejd Russell
Staas & Halsey , LLP
LandOfFree
Fixed time step dynamical solver for interacting particle... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fixed time step dynamical solver for interacting particle..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fixed time step dynamical solver for interacting particle... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4195569