Data processing: structural design – modeling – simulation – and em – Simulating nonelectrical device or system
Reexamination Certificate
2008-11-25
2010-06-29
Rodriguez, Paul L (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Simulating nonelectrical device or system
C345S473000
Reexamination Certificate
active
07747420
ABSTRACT:
The movement of elements through a region of three dimensional (3D) space is simulated by utilizing a number of two dimensional (2D) grids to define the region of 3D space. Movement information is associated with each grid point of each 2D grid, and changed over a time period. For each element in 3D space, movement information is interpolated from the grid points of a pair of 2D grids that lie on opposite sides of the element. The interpolated movement information is used to advect the elements through the region of 3D space.
REFERENCES:
patent: 5537641 (1996-07-01), Da Vitoria Lobo et al.
patent: 6266071 (2001-07-01), Stam et al.
patent: 2003/0040894 (2003-02-01), Miyori et al.
Joel H. Ferziger et al., “Computational methods for fluid dynamics”, 1997, Springer-Verlag, pp. 35, 56, 312.
Blinn, J.F., “Light Reflection Functions for Simulation of Clouds and Dusty Surfaces,” Computer Graphics vol. 16, No. 3, 1982, pp. 21-29.
Brodie, K. and J. Wood, “Recent Advances in Volume Visualization,” Computer Graphics Forum Jan. 20, 2001, pp. 125-148. (Copy of submitted article, pp. 1-23).
Desbrun, M. and M.P. Cani, “Smoothed Particles: A New Paradigm for Animating Highly Deformable Bodies,” In Computer Animation and Simulation '96, Proceedings of EG Workshop on Animation and Simulation, Springer-Verglag, R. Boulic and G. Hegron, Eds., pp. 61-76. Published Under the Name Marie-Paule Gascuel.
Dobashi, Y. et al., “A Simple Efficient Method for Realistic Animation of Clouds,” In SIGGRAPH 2000 Conference Proceedings, Annual Conference Series, 2000, pp. 19-28.
Ebert, D.S. and R.E. Parent, “Rendering and Animation of Gaseous Phenomena by Combining Fast Volume and Scanline A-Buffer Techniques,” In Proceedings of SIGGRAPH 1990, ACM Press/ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 1990, pp. 19-28.
Enright, D. et al., “Animation and Rendering of Complex Water Surfaces,” In Proceedings of SIGGRAPH 2001, ACM Press/ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 2002, pp. 736-744.
Fedkiw, R. et al., “Visual Simulation of Smoke,” In Proceedings or SIGGRAPH 2001, ACM Press/ACM SIGGRAPH, E. Flume, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, 2001,pp. 15-22.
Foster, N. and D. Metaxas, “Modeling the Motion of a Hot, Turbulent Gas,” In Proceedings of SIGGRAPH 1997, ACM Press/ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 1997, pp. 181-188. (Paper, pp. 1-9, only first page numbered).
Foster, N. and D. Metaxas, “Realistic Animation of Liquids,” Graphical Models and Image Processing 58, 1996, pp. 471-483. (Paper, pp. 1-24).
Foster, N. and R. Fedkiw, “Practical Animation of Liquids,” In Proceedings of SIGGRAPH 2001, ACM Press/ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 2001, pp. 23-30.
Gamito, Manuel Noronha, “Simulation of Turbulent Flow Using Vortex Particles,” pp. 1-12 (unnumbered), 1995. Available online at <http://virtual.inesc.pt/virtual/tr/gamito95/artigo.html>.
Gamito, Manuel et al., “Two-dimensional simulation of gaseous phenomena using vortex particles,” 1995, from Computer Animation and Simulation '95, Springer-Verlag, 14 pages unnumbered.
Gardner, G.Y., “Visual Simulation of Clouds,” In Proceedings of SIGGRAPH, ACM Press/ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 1985, pp. 297-384.
Gingold, R.A. and J.J. Monaghan, “Smoothed Particle Hydrodynamics: Theory and Application to Non-Spherical Stars,” Mon. Not. R. Astron, Soc. 181, 1977, pp. 375-389.
Harris, Mark J. et al., “Physically-Based Visual Simulation on Graphics Hardware,” Sep. 2002, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, pp. 109-118 and 160.
Hadap, S. and N. Magnenat-Thalmann, “Modeling Dynamic Hair as a Continuum,” Computer Graphics Forum, vol. 20, 2001, No. 3. (Paper, pp. 1-10, unnumbered).
Kajiya, J.T. and B.P. Von Herzen, “Ray Tracing Volume Densities,” In Proceedings of SIGGRAPH 1984, ACM/Press/ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference, ACM, 1984, pp. 165-174.
Lamorlette, A. and N. Foster, “Structure Modeling of Flames for a Production Environment,” In Proceedings of SIGGRAPH 2002, ACM Press/ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 2002, pp. 729-735.
Levoy, M., “Display of Surfaces from Volume Data,” IEEE Computer Graphics and Applications 8, 3, 1998, pp. 29-37. (Paper pp. 1-10).
Lorensen, W. and H. Cline, “Marching Cubes: A High-Resolution 3D Surface Construction Algorithm,” Computer Graphics, vol. 21, No. 4, 1987, pp. 163-169.
Miyazaki et al., “Simulation of Comuliform Clouds Based on Computational Fluid Dynamics,” Proc. Eurographics 2002, Short Presentation, 2002, pp. 405-410.
Mueller, K. et al., “Splatting Without the Blur,” pp. 1-9, 1999.
Neff, M. and E. Fiume, “A Visual Model for Blast Waves and Fracture,” In Proceedings of Graphics Interface 1999, 1999, pp. 193-202 (Paper, pp. 1-10, unnumbered).
Nguyen, D., “Physically Based Modeling and Animation of Fire,” In Proceedings of SIGGRAPH 2002, ACM Press/ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference, ACM, 2002, pp. 721-728.
O'Brien, J.F. and J.K. Hodgins, “Graphical Modeling and Animation of Brittle Fracture,” In Proceedings of SIGGRAPH 1999, ACM Press/ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 1999, pp. 137-146.
Perlin, K., “An Image Synthesizer,” In Proceedings of SIGGRAPH 1985, ACM Press/ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 1985, pp. 278-296, vol. 19, No. 3.
Rudolf, M.J., and J. Raczkowski, “Modeling the Motion of Dense Smoke in the Wind Field,” Computer Graphics Forum, vol. 19, No. 3, 2000.
Sakas, G., “Fast Rendering of Arbitrary Distributed Volume Densities,” In Proceedings of Eurographics, 1990, pp. 519-530.
Sakas, G., “Modeling and Animating Turbulent Gaseous Phenomena Using Spectral Synthesis,” The Visual Computer 9, 1993, pp. 200-212.
SIGGRAPH 2002 Course 9, pp. 1-1 thru 7-31, with attention to J. Tessendorf, “Simulating Ocean Water,” pp. 3-1 thru 3-19 plus 44 page chart presentation, “Simulating Ocean Surfaces” (pages not numbered).
Sims, K., “Particle Animation and Rendering Using Data Parallel Computation,” Computer Graphics vol. 24, No. 4, 1990, pp. 405-413.
Stam, J. et al., “Depicting Fire and Other Gaseous Phenomena Using Diffusion Processes,” In Proceedings of SIGGRAPH 1995, ACM Press/ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 1995, pp. 129-136 (Unnumbered).
Stam, J., “Stable Fluids,” In SIGGRAPH 99 Conference Proceedings, Annual Conference Series, ACM Press/ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 1999, pp. 121-128.
Stam, J. and E. Flume, “Turbulent Wind Fields for Gaseous Phenomena,” In Proceedings of SIGGRAPH 1993, ACM Press/ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 1993, pp. 369-376. (Paper, pp. 1-7, unnumbered).
Steinhoff, J. and D. Underhill, “Modification of the Euler Equations for “Vorticity Confinement,” Application to the Computation of the Interacting Vortex Rings,” Physics of Fluids 6, 8, 1994, pp. 2738-2744.
Szeliski, R. and D. Tonnesen, “Surface Modelings with Oriented Particle Systems,” Computer Graphics, SIGGRAPH Proc., 1992, pp. 185-194.
Tessendorf, J. “Simulating Ocean Water,” In Simulating Nature: Realistic and Interactive Techniques, SIGGRAPH, 2002, Course Notes 9, pp. 1-1 thru 7-31.
Wejchert, J. and Haumann, “Animation Aerodynamics,&#
Fedkiw Ronald Paul
Rasmussen Nicholas Grant
Fish & Richardson P.C.
Guill Russ
Lucasfilm Entertainment Company Ltd.
Rodriguez Paul L
LandOfFree
Apparatus and method of simulating the movement of elements... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method of simulating the movement of elements..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method of simulating the movement of elements... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4182480