Data processing: structural design – modeling – simulation – and em – Simulating nonelectrical device or system
Reexamination Certificate
2003-06-27
2008-12-30
Rodriguez, Paul L (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Simulating nonelectrical device or system
C345S473000
Reexamination Certificate
active
07472046
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.
Manuel Gamito et al.; “Two-dimensional simulation of gaseous phenomena using vortex particles”, 1995, from Computer Animation and Simulation '95, Springer-Verlag, 14 pages unnumbered.
Mark J. Harris 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.
J.F. Blinn, “Light Reflection Functions for Simulation of Clouds and Dusty Surfaces”, Computer Graphics vol. 16, No. 3, 1982, pp. 21-29.
K. Brodlie and J. Wood, “Recent Advances in Volume Visualization”, Computer Graphics Forum 20, 1, 2001, pp. 125-148. (Submitted Article, pp. 1-23.).
M. Desbrun 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., 1996, pp. 61-76. Published Under the Name Marie-Paule Gascuel.
Y. Dobashi et al., “A Simple, Efficient Method for Realistic Animation of Clouds”, In SIGRRAPH 2000 Conference Proceedings, Annual Conference Series, 2000, pp. 19-28.
D.S. Ebert 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.
D. Enright 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.
R. Fedkiw et al., “Visual Simulation of Smoke”, In Proceedings of SIGGRAPH 2001, ACM Press/ACM SIGGRAPH, E. Fiume, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, 2001 pp. 15-22.
N. Foster and R. Fedkiw, “Practical Animation of Liquids”, In Proccedings of SIGGRAPH 2001, ACM Press/ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 2001, pp. 23-30.
N. Foster and D. Metaxas, “Realistic Animation of Liquids”, Graphical Models and Image Processing 58, 1996, pp. 471-483. (Paper, pp. 1-24.).
N. Foster 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.).
G.Y. Gardner, “Visual Simulation of Clouds”, In Proceedings of SIGGRAPH, ACM Press/ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 1985, pp. 297-384.
R.A. Gingold and J.J. Monaghan, “Smoothed Particle Hydrodynamics: Theory and Application to Non-Spherical Stars”, Mon. Not. R. Astron. Soc 181, 1977, pp. 375-389.
G. Yngve et al., “Animating Explosions”, In Proccedings of SIGGRAPH 2000, ACM Press/ACM SIGGRAPH, Computer Graphics Proccedings, Annual Conference Series, ACM, 2000, pp. 29-36.
J. Stam, “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.
J.T. Kajiya 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.
A. Lamorlette and N. Foster, “Structural 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.
R. Szeliski and D. Tonnesen, “Surface Modeling with Oriented Particle Systems”, Computer Graphics, SIGGRAPH Proc., 1992, pp. 185-194.
M. Levoy, “Display of Surfaces From Volume Data”, IEEE Computer Graphics and Applications 8, 3, 1998, pp. 29-37. (Paper, pp. 1-10.).
J. Steinhoff 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.
R. Miyazaki et al., “Simulation of Comuliform Clouds Based on Computational Fluid Dyanmics”, Proc. Eurographics 2002, Short Presentation, 2002, pp. 405-410.
M. Neff 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.).
D. Nguyen, “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.
J. Wejchert and D. Haumann, “Animation Aerodynamics”, Computer Graphics, vol. 25, No. 4, 1991, pp. 19-22.
K. Perlin, “An Image Synthesizer”, In Proceedings of SIGGRAPH 1985, ACM Press/ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 1985, pp. 287-296, vol. 19, No. 3.
M.J. Rudolf and J. Raczkowski, “Modeling the Motion of Dense Smoke in the Wind Field”, Computer Graphics Forum, vol. 19, No. 3, 2000.
G. Sakas, “Fast Rendering of Arbitrary Distributed Volume Densities”, In Proceedings of Eurographics, 1990, pp. 519-530.
L. Yaeger and C. Upson, “Combining Physical and Visual Simulation—Creation of the Plant Jupiter for the Film 2010”. In Proceedings of SIGGRAPH 1986, ACM Press/ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 1986, pp. 85-93.
J. Stam and E. Fiume, “Turbulent Wind Fields for Gaseoius 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.).
G. Sakas, “Modeling and Animating Turbulent Gaseous Phenomena Using Spectral Synthesis”, The Visual Computer 9, 1993, pp. 200-212.
K. Mueller et al., “Splatting Without The Blur”, pp. 1-9.
L. Westover, Numerical Design Limited, “Footprint Evaluation For Volume Rendering”, Computer Graphics, vol. 24, No. 4, Aug. 1990, pp. 367-376.
M.N Gamito, “Two-Dimensional Simulation of Gaseous Phenomena Using Vortex Particles”, In Proceedings of the 6thEurographics Workshop on Computer Animation and Simulation, Springer-Verlag, 1995, pp. 3-15.
S. Hadap and N. Magnenat-Thalmann, “Modeling Dynamic Hair as a Continuum”, Computer Graphics Forum, vol. 20, 2001, No. 3. (Paper, pp. 1-10, unnumbered).
W. Lorensen and H. Cline, “Marching Cubes: A High-Resolution 3D Surface Construction Algorithm”, Computer Graphics, vol. 21, No. 4, 1987, pp. 163-169.
J.F. O'Brien 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.
K. Sims, “Particle Animation and Rendering Using Data Parallel Computation”, Computer Graphics vol. 24, No. 4, 1990, pp. 405-413.
J. Tessendorf, “Simulating Ocean Water”, In Simulating Nature: Realistic and Interactive Techniques, SIGGRAPH 2002, Course Notes 9, pp. 1-1 thru 7-31.
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-4041702