Two-way rigid body coupling in shallow water simulations

Details Two-way rigid body coupling in shallow water simulations Two-way rigid body coupling in shallow water simulations

2008-07-25

2011-10-18

Silver, David (Department: 2128)

Data processing: structural design, modeling, simulation, and em

Simulating nonelectrical device or system

Fluid

C703S005000

Reexamination Certificate

active

08041550

ABSTRACT:
One embodiment of the present invention sets forth a technique for computing two-way rigid body coupling in a two-dimensional height field simulation, such as a shallow water simulation. Coupling from a rigid body to a fluid is computed using fluid displacement of the body in each grid cell. The body is projected onto a simulation plane to determine which grid cells are covered by the body. Fluid displacement from the body is computed for each grid cell based on displacement within a corresponding vertical column of fluid. Fluid displacement is distributed to neighboring grid cells prior to a height field computation. Coupling from the fluid to the rigid body is computed by integrating forces imparted on the body by the fluid at each grid cell. The integrated forces are used to compute a new position for the body in a subsequent simulation time step.

REFERENCES:
patent: 7373284 (2008-05-01), Stabelfeldt et al.
patent: 2001/0044706 (2001-11-01), Yoshikawa et al.
Miklos, “Real-Time Fluid Simulation Using Height Fields”, Summer 2004, Computer Graphics Lab, ETH Zurich, 42 pages
Chen, et al. “Two-Dimensional Navier-Stokes Simulation of Breaking Waves,” 1999.
Chen, et al. “Real-Time Fluid Simulation in a Dynamic Virtual Environment,” IEEE Computer Graphics and Applications, vol. 19, No. 3, pp. 52-61 (May-Jun. 1997).
Enright, et al. “Animation and Rendering of Complex Water Surfaces,” ACM Trans. Graph., 21(3):736-744, 2002.
Foster, et al. “Practical Animation of Liquids,” In Proc. of ACM SIGGRAPH. 2001.
Foster, et al. “Realistic Animation of Liquids,” Graphical Models and Image Processing, 1996.
Fournier, et al. “A Simple Model of Ocean Waves,” In SIGGRAPH '86: Proceedings of the 13thannual conference on Computer graphics and interactive techniques, pp. 75-84, New York, NY, USA, 1986.
Hagen, et al. “Visual Simulation of Shallow-Water Waves,” Simulation Modeling Practice and Theory, Sep. 13, 2005.
Hinsinger, et al. “Interactive Animation of Ocean Waves,” Jul. 2002.
Irving, et al. “Efficient Simulation of Large Bodies of Water by Coupling Two and Three Dimensional Techniques,” ACM Trans. Graph., 25, 2006.
Jeschke, et al. “A Procedural Model for Interactive Animation of Breaking Ocean Waves,” WSCG Posters Proceedings, Plzen, Czech Republic , Feb. 2003.
Kass, et al. “Rapid, Stable Fluid Dynamics for Computer Graphics,” ACM Trans. Graph., 24(4):49-55, 1990.
Klein, et al. “Simulation, Modeling and Rendering of Incompressible Fluids in Real Time,” 2003.
Layton, et al. “A Numerically Efficient and Stable Algorithm for Animating Water Waves,” The Visual Computer, 18/1:41-53, 2002.
Loviscach, Jorn. “Complex Water Effects at Interactive Frame Rates,” Journal of WSCG, 11:298-305, 2003.
Maes, et al. “Efficient Animation of Water Flow of Irregular Terrains,” GRAPHITE 2006, pp. 107-115, 2006.
Mihalef, et al. “Animation and Control of Breaking Waves,” Proc. of the ACM SIGGRAPH/ Eurographics Symposium of Computer Animation, pp. 315-324, 2004.
O'Brien, et al. “Dynamic Simulation of Splashing Fluids,” Computer Animation 1995, Geneva, Switzerland, Apr. 1995.
Peachey, Darwyn R. “Modeling Waves and Surf,” in SIGGRAPH '86: Proceedings of the 13thannual conference on Computer graphics and interactive techniques, pp. 65-74, New York, NY, USA, 1986.
Stam, Jos. “Stable Fluids,” Proc. of ACM SIGGRAPH, pp. 121-128, 1999.
Takahashi, et al. “Realistic Animation of Fluid With Splash and Foam,” Computer Graphics Forum, 22 (3), 2003.
Tessendorf, Jerry. “Simulating Ocean Water,” SIGGRAPH 2004 Course Notes 31, 2004.
Thurey, et al. “Animation of Open Water Phenomena with Coupled Shallow Water and Free Surface Simulations,” Proc. of the ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 2006.
Wang, et al. “Efficient Rendering of Breaking Waves Using MPS Method,” Journal of Zhejiang University Science A, Jun. 2006.

Affiliated with

Also associated with

Rating

Two-way rigid body coupling in shallow water simulations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Two-way rigid body coupling in shallow water simulations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two-way rigid body coupling in shallow water simulations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4268009