Data processing: structural design – modeling – simulation – and em – Simulating nonelectrical device or system – Fluid
Reexamination Certificate
2011-04-05
2011-04-05
Rodriguez, Paul L (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Simulating nonelectrical device or system
Fluid
Reexamination Certificate
active
07921003
ABSTRACT:
A system and method for shallow water simulation may provide a framework for solving General Shallow Wave Equations (GSWE) to efficiently simulate 3D fluid effects on arbitrary surfaces using a height field representation. The height field representation may include height columns constructed along surface normals, which may be dependent on a condition of boundary cells adjacent to fluid cells and/or artificial viscosity effects. The framework may provide implicit schemes for solving for the effects of external forces applied to the fluid, including gravity and surface tension, and explicit schemes for solving for advection effects. The system and method may be implemented on general-purpose CPU(s) and/or GPU(s) and may be capable of simulating a variety of fluid effects including: waves, rivulets and streams, drops, and capillary events. In some embodiments, the system and method may achieve real-time fluid control and fluid shape design through user-interaction (e.g., in a graphical painting application).
REFERENCES:
patent: 5564859 (1996-10-01), Lochtefeld
patent: 6198489 (2001-03-01), Salesin et al.
patent: RE39171 (2006-07-01), Lochtefeld
patent: 2003/0110018 (2003-06-01), Dutta et al.
patent: 2004/0167757 (2004-08-01), Struijs
patent: 2007/0239414 (2007-10-01), Song et al.
Kass et al., “Rapid, stable fluid dynamics for computer graphics”, ACM, 1990.
Schneider et al., “Towards real-time visual simulation of water surfaces”, Aachen University of Technology, 2001.
Wang et al., “Water drops on surfaces”, ACM 2005.
O'Brien et al. “Dynamic simulation of splashing fluids”, IEEE, 1995.
Kass et al. “An introduction to Continuum dynamics for computer graphics”, SIGGraph, 1995.
Foster et al., “Practical animation of liquids”, ACM 2001.
Enright et al., “Animation and rendering of complex water surfaces”, ACM 2002.
Wang et al., “Solving general shallow wave equations on surfaces”, ACM 2007.
Miklos, B., “Real-time fluid simulation using height fields”, Swiss Federal institute of Technology, 2004.
Baxter et al., “A viscous paint model for interactive applications”, Computer animation and virtual world, 2004.
Iglesias, A., “Computer graphics techniques for realistic modeling, rendering and animation of water, Part I: 1980-1988”, ICCS 2002.
Iglesias, A., “Computer graphics for water modeling and rendering: a survey”, Future generation computer systems, 2004.
Klein et al., “Simulation, modeling and rendering of incompressible fluids in real time”, University of Stuttgart, Germany, 2003.
Loset T.K., “Real-time simulation ad visualization of large sea surfaces” Norwegian University of Science and Technology, 2007.
Tessendorf, J., “Simulating Ocean water”, 2004.
Foster et al., “Controlling fluid animation”, IEEE 1997.
Layton, et al., “A Numerically Efficient and Stable Algorithm for Animating Water Waves,” VIsual Computer Springer-Verlag, vol. 18, No. 1, Feb. 2002, pp. 41-53.
Nelson, et al., “Height-Field Fluids for Computer Graphics,” Simulation Conferrence, 1991, Proceedings, IEEE, Dec. 8, 1991, pp. 1194-1198.
Hegeman, et al., “Particle-Based Fluid Simulation on the GPU,” Computational Science—ICCS 2006 Lecture Notes in Computer Science, vol. 3994, Jan. 1, 2006, pp. 228-235.
International Search Report for PCT/US2008/051683, mailed Jun. 10, 2008.
Kass, M., and Miller, G., “Rapid, Stable Fluid Dynamics for Computer Graphics” Proc. of ACM SIGGRAPH, vol. 24, No. 4, 1990, 9 pages.
O'Brien, J. F., and Hodgins, J. K., “Dynamic Simulation of Splashing Fluids” Computer Animation 1995, 198-205.
Wang, H., Mucha, P. J., and Turk, G., “Water Drops on Surfaces” Proc. of ACM SIGGRAPH 2005, 921-929.
Irving, G., Guendelman, E., Losasso, F., and Fedkiw, R., “Efficient Simulation of Large Bodies of Water by Coupling Two and Three Dimensional Techniques” Proc. of ACM SIGGRAPH 2006, 7 pages.
Miller Gavin S. P.
Wang Huamin
Adobe Systems Incorporated
Kowert Robert C.
Meyertons Hood Kivlin Kowert & Goetzel P.C.
Rodriguez Paul L
Thangavelu Kandasamy
LandOfFree
System and method for simulating shallow water effects on... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for simulating shallow water effects on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for simulating shallow water effects on... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2740875