Particle Systems—a Technique for Modeling a Class of Fuzzy Objects

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Particle Systems—a Technique for Modeling a Class of Fuzzy Objects

Full text

Pdf (1.68 MB)

Source

ACM Transactions on Graphics (TOG) archive
Volume 2 , Issue 2 (April 1983) table of contents

Pages: 91 - 108

Year of Publication: 1983

ISSN:0730-0301

Author

W. T. Reeves

Lucasfilm Ltd, P.O. Box 2009, San Rafael, CA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 95, Downloads (12 Months): 561, Citation Count: 76

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/357318.357320 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	ABRAHAM, R., AND SHAW, C. DYNAMICS--The Geometry of Behavior. City on the Hill Press, Santa Cruz, Calif., 1981.
	2	BADLER, N. I., O'ROURKE, J., AND TOLTZIS, H. A spherical human body model for visualizing movement. Proc. IEEE 67, 10 (Oct. 1979).
	3	James F. Blinn, Light reflection functions for simulation of clouds and dusty surfaces, Proceedings of the 9th annual conference on Computer graphics and interactive techniques, p.21-29, July 26-30, 1982, Boston, Massachusetts, United States
	4	C. Csuri , R. Hackathorn , R. Parent , W. Carlson , M. Howard, Towards an interactive high visual complexity animation system, Proceedings of the 6th annual conference on Computer graphics and interactive techniques, p.289-299, August 08-10, 1979, Chicago, Illinois, United States
	5	Alain Fournier , Don Fussell , Loren Carpenter, Computer rendering of stochastic models, Communications of the ACM, v.25 n.6, p.371-384, June 1982 [doi>10.1145/358523.358553]
	6	Donald E. Knuth, The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1997
	7	Jonathan Korein , Norman Badler, Temporal anti-aliasing in computer generated animation, Proceedings of the 10th annual conference on Computer graphics and interactive techniques, p.377-388, July 25-29, 1983, Detroit, Michigan, United States
	8	LUCASFILM. Return of the Jedi (film), May 1983.
	9	Alan Norton, Generation and display of geometric fractals in 3-D, Proceedings of the 9th annual conference on Computer graphics and interactive techniques, p.61-67, July 26-30, 1982, Boston, Massachusetts, United States
	10	PARAMOUNT. Star Trek H: The Wrath of Khan (film), June 1982.
	11	PBS. Carl Sagan's Cosmos Series. (television series}, Public Broadcasting System, 1980.
	12	Michael Potmesil , Indranil Chakravarty, Modeling motion blur in computer-generated images, Proceedings of the 10th annual conference on Computer graphics and interactive techniques, p.389-399, July 25-29, 1983, Detroit, Michigan, United States
	13	REQUICHA, A. A. G., AND VOELCKER, H.B. Solid modelling: A historical summary and contemporary assessment. IEEE Comput. Gr. Appl. (March 1982).
	14	SMITH, A. R., CARPENTER, L., CATMULL, E., COLE, P., COOK, R., POOR, T., PORTER, T. AND REEVES, W. Genesis Demo Documentary (film), June 1982, Lucasffim Ltd.

CITED BY 76

	K. E. Parsopoulos , M. N. Vrahatis, Recent approaches to global optimization problems through Particle Swarm Optimization, Natural Computing: an international journal, v.1 n.2-3, p.235-306, June 2002
	Philippe Beaudoin , Sébastien Paquet , Pierre Poulin, Realistic and controllable fire simulation, No description on Graphics interface 2001, p.159-166, June 07-09, 2001, Ottawa, Ontario, Canada
	Craig W. Reynolds, Flocks, herds and schools: A distributed behavioral model, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.25-34, July 1987
	Jim X. Chen , Xiadong Fu , J. Wegman, Real-time simulation of dust behavior generated by a fast traveling vehicle, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.9 n.2, p.81-104, April 1999
	Thaddeus Beier , Shawn Neely, Feature-based image metamorphosis, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.35-42, July 1992
	J. Marks , B. Andalman , P. A. Beardsley , W. Freeman , S. Gibson , J. Hodgins , T. Kang , B. Mirtich , H. Pfister , W. Ruml , K. Ryall , J. Seims , S. Shieber, Design galleries: a general approach to setting parameters for computer graphics and animation, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.389-400, August 1997
	Kurt W. Fleischer , David H. Laidlaw , Bena L. Currin , Alan H. Barr, Cellular texture generation, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.239-248, September 1995
	Stephen Demko , Laurie Hodges , Bruce Naylor, Construction of fractal objects with iterated function systems, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.271-278, Jul. 1985
	James T. Kajiya , Brian P Von Herzen, Ray tracing volume densities, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.165-174, July 1984
	Phil Amburn , Eric Grant , Turner Whitted, Managing geometric complexity with enhanced procedural models, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.189-195, Aug. 1986
	T. V. Papathomas , J. A. Schiavone , B. Julesz, Applications of computer graphics to the visualization of meteorological data, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.327-334, Aug. 1988
	Robert L. Cook , Loren Carpenter , Edwin Catmull, The Reyes image rendering architecture, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.95-102, July 1987
	Karl Sims, Particle animation and rendering using data parallel computation, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.405-413, Aug. 1990
	Barbara J. Meier, Painterly rendering for animation, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.477-484, August 1996
	Julie Dorsey , Hans Køhling Pedersen , Pat Hanrahan, Flow and changes in appearance, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.411-420, August 1996
	Ken Perlin, An image synthesizer, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.287-296, Jul. 1985
	Dong Jin Kim , Leonidas J. Guibas , Sung Yong Shin, Fast collision detection among multiple moving spheres, Proceedings of the thirteenth annual symposium on Computational geometry, p.373-375, June 04-06, 1997, Nice, France
	Frank Perbet , Maric-Paule Cani, Animating prairies in real-time, Proceedings of the 2001 symposium on Interactive 3D graphics, p.103-110, March 2001
	Arnauld Lamorlette , Nick Foster, Structural modeling of flames for a production environment, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	David E. Breen , Donald H. House , Michael J. Wozny, Predicting the drape of woven cloth using interacting particles, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.365-372, July 1994
	Gary D. Yngve , James F. O'Brien , Jessica K. Hodgins, Animating explosions, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.29-36, July 2000
	J. P. Lewis, Generalized stochastic subdivision, ACM Transactions on Graphics (TOG), v.6 n.3, p.167-190, July 1987
	Michael A. Kowalski , Lee Markosian , J. D. Northrup , Lubomir Bourdev , Ronen Barzel , Loring S. Holden , John F. Hughes, Art-based rendering of fur, grass, and trees, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.433-438, July 1999
	Pavel Tisnovsky , Adam Herout, Adaptive algorithm for vector field interpolation based on octree structure, Proceedings of the 18th spring conference on Computer graphics, April 24-27, 2002, Budmerice, Slovakia
	Brett Wilson , Kwan-Liu Ma , Patrick S. McCormick, A hardware-assisted hybrid rendering technique for interactive volume visualization, Proceedings of the 2002 IEEE symposium on Volume visualization and graphics, October 28-29, 2002, Boston, Massachusetts
	Thorsten Holtkämper, Real-time gaseous phenomena: a phenomenological approach to interactive smoke and steam, Proceedings of the 2nd international conference on Computer graphics, virtual Reality, visualisation and interaction in Africa, February 03-05, 2003, Cape Town, South Africa
	Richard Szeliski , David Tonnesen, Surface modeling with oriented particle systems, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.185-194, July 1992
	Gurminder Singh , Mark Green, Automating the lexical and syntactic design of graphical user interfaces: the UofA* UIMS, ACM Transactions on Graphics (TOG), v.10 n.3, p.213-254, July 1991
	Eben Ostby, Describing free-form 3D surfaces for animation, Proceedings of the 1986 workshop on Interactive 3D graphics, p.251-258, January 1987, Chapel Hill, North Carolina, United States
	Larry Yaeger , Craig Upson , Robert Myers, Combining physical and visual simulation—creation of the planet Jupiter for the film “2010”, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.85-93, Aug. 1986
	Alain Fournier , William T. Reeves, A simple model of ocean waves, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.75-84, Aug. 1986
	Kees van den Doel , Dave Knott , Dinesh K. Pai, Interactive simulation of complex audiovisual scenes, Presence: Teleoperators and Virtual Environments, v.13 n.1, p.99-111, February 2004
	Andrea J. S. Hin , Frits H. Post, Visualization of turbulent flow with particles, Proceedings of the 4th conference on Visualization '93, October 25-29, 1993, San Jose, California
	Ray J. Meyers , Michael B. Stephenson, Ray traced scalar fields with shaded polygonal output, Proceedings of the 1st conference on Visualization '90, October 23-26, 1990, San Francisco, California
	Haeyoung Lee , Laehyun Kim , Mark Meyer , Mathieu Desbrun, Meshes on fire, Proceedings of the Eurographic workshop on Computer animation and simulation, p.75-84, September 02-03, 2001, Manchester, UK
	Matthias Müller , David Charypar , Markus Gross, Particle-based fluid simulation for interactive applications, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
	Nathan Holmberg , Burkhard C. Wünsche, Efficient modeling and rendering of turbulent water over natural terrain, Proceedings of the 2nd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, June 15-18, 2004, Singapore
	H. B. Bidasaria, A new method for modeling of hair-grass type textures, Proceedings of the 1995 ACM 23rd annual conference on Computer science, p.109-113, February 28-March 02, 1995, Nashville, Tennessee, United States
	Alvy Ray Smith, Plants, fractals, and formal languages, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.1-10, July 1984
	Timothy S. Piper , Alain Fournier, A hardware stochastic interpolator for raster displays, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.83-92, July 1984
	David A. Lane, UFAT: a particle tracer for time-dependent flow fields, Proceedings of the conference on Visualization '94, October 17-21, 1994, Washinton, D.C.
	Matthias Müller , Simon Schirm , Matthias Teschner, Interactive blood simulation for virtual surgery based on smoothed particle hydrodynamics, Technology and Health Care, v.12 n.1, p.25-31, February 2004
	Ziv Bar-Joseph , Ran El-Yaniv , Dani Lischinski , Michael Werman, Texture Mixing and Texture Movie Synthesis Using Statistical Learning, IEEE Transactions on Visualization and Computer Graphics, v.7 n.2, p.120-135, April 2001
	William Van Haevre , Fabian Di Fiore , Philippe Bekaert , Frank Van Reeth, A ray density estimation approach to take into account environment illumination in plant growth simulation, Proceedings of the 20th spring conference on Computer graphics, April 22-24, 2004, Budmerice, Slovakia
	A. Iglesias, Computer graphics for water modeling and rendering: a survey, Future Generation Computer Systems, v.20 n.8, p.1355-1374, November 2004
	Dong-Jin Kim , Leonidas J. Guibas , Sung Yong Shin, Fast Collision Detection Among Multiple Moving Spheres, IEEE Transactions on Visualization and Computer Graphics, v.4 n.3, p.230-242, July 1998
	Fabrice Neyret, Modeling, Animating, and Rendering Complex Scenes Using Volumetric Textures, IEEE Transactions on Visualization and Computer Graphics, v.4 n.1, p.55-70, January 1998
	Andrew Woo , Pierre Poulin , Alain Fournier, A Survey of Shadow Algorithms, IEEE Computer Graphics and Applications, v.10 n.6, p.13-32, November 1990
	Mark Green , Hanqiu Sun, Interactive Animation: A Language and System for Procedural Modeling and Motion, IEEE Computer Graphics and Applications, v.8 n.6, p.52-64, November 1988
	Ivo Ihrke , Marcus Magnor, Image-based tomographic reconstruction of flames, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France
	Gevorg Grigoryan , Penny Rheingans, Point-Based Probabilistic Surfaces to Show Surface Uncertainty, IEEE Transactions on Visualization and Computer Graphics, v.10 n.5, p.564-573, September 2004
	Chantelle Morkel , Shaun Bangay, Procedural modeling facilities for hierarchical object generation, Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, January 25-27, 2006, Cape Town, South Africa
	Musawir A. Shah , Jaakko Kontinnen , Sumanta Pattanaik, Real-time rendering of realistic-looking grass, Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, November 29-December 02, 2005, Dunedin, New Zealand
	Flavien Bridault-Louchez , Michel Leblond , François Rousselle, Enhanced illumination of reconstructed dynamic environments using a real-time flame model, Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, January 25-27, 2006, Cape Town, South Africa
	Morgan McGuire , Andi Fein, Real-time rendering of cartoon smoke and clouds, Proceedings of the 4th international symposium on Non-photorealistic animation and rendering, June 05-07, 2006, Annecy, France
	Craig Reynolds, Big fast crowds on PS3, Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames, p.113-121, July 30-31, 2006, Boston, Massachusetts
	Julie Dorsey , Hans Kohling Pederseny , Pat Hanrahan, Flow and changes in appearance, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Jinghua Ge , Daniel J. Sandin , Andrew Johnson , Tom Peterka , Robert Kooima , Javier I. Girado , Thomas A. DeFanti, Point-based VR visualization for large-scale mesh datasets by real-time remote computation, Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications, June 14-April 17, 2006, Hong Kong, China
	Kshitiz Garg , Shree K. Nayar, Photorealistic rendering of rain streaks, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Wen Y. Su , John C. Hart, A programmable particle system framework for shape modeling, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Julie Dorsey , Hans Køhling Pedersen , Pat Hanrahan, Flow and changes in appearance, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Lars Andreas Ek , Rune Vistnes , Odd Erik Gundersen, Animating physically based explosions in real-time, Proceedings of the 5th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, October 29-31, 2007, Grahamstown, South Africa
	Young-Ho Kong , Se-Jin Ji , Jeong-Woo Kwon , Jong-Hee Park, Modeling of events caused by fire for virtual reality based on structured event frame, Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: artificial intelligence and applications, p.204-207, February 12-14, 2007, Innsbruck, Austria
	Matthew Fluet , Mike Rainey , John Reppy , Adam Shaw , Yingqi Xiao, Manticore: a heterogeneous parallel language, Proceedings of the 2007 workshop on Declarative aspects of multicore programming, p.37-44, January 16-16, 2007, Nice, France
	Shannon Drone, Real-time particle systems on the GPU in dynamic environments, ACM SIGGRAPH 2007 courses, August 05-09, 2007, San Diego, California
	Gianfranco Doretto , Alessandro Chiuso , Ying Nian Wu , Stefano Soatto, Dynamic Textures, International Journal of Computer Vision, v.51 n.2, p.91-109, February 2003
	David Sturman, The state of computer animation, ACM SIGGRAPH Computer Graphics, v.32 n.1, p.57-61, Feb. 1998
	Keqi Zhang , Shu-Ching Chen , Peter Singh , Khalid Saleem , Na Zhao, A 3D Visualization System for Hurricane Storm-Surge Flooding, IEEE Computer Graphics and Applications, v.26 n.1, p.18-25, January 2006
	Matthew Fluet , Nic Ford , Mike Rainey , John Reppy , Adam Shaw , Yingqi Xiao, Status report: the manticore project, Proceedings of the 2007 workshop on Workshop on ML, October 05-05, 2007, Freiburg, Germany
	B. B. Misra , S. Dehuri , P. K. Dash , G. Panda, A reduced and comprehensible polynomial neural network for classification, Pattern Recognition Letters, v.29 n.12, p.1705-1712, September, 2008
	John S. Beeckler , Warren J. Gross, Particle graphics on reconfigurable hardware, ACM Transactions on Reconfigurable Technology and Systems (TRETS), v.1 n.3, p.1-27, September 2008
	Mondher Bouden , Bernard Moulin , Pierre Gosselin, Epidemic propagation of west nile virus using a multi-agent geo-simulation under various short-term climate scenarios, Proceedings of the 2008 Spring simulation multiconference, April 14-17, 2008, Ottawa, Canada
	Chuan-Heng Hsiao , Wei-Chia Huang , Kuan-Wen Chen , Li-Wei Chang , Yi-Ping Hung, Generating pictorial-based representation of mental images for video monitoring, Proceedings of the 13th international conference on Intelligent user interfaces, February 08-11, 2009, Sanibel Island, Florida, USA
	Cem Yuksel , Donald H. House , John Keyser, Wave particles, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
	Robert L. Cook , John Halstead , Maxwell Planck , David Ryu, Stochastic simplification of aggregate detail, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
	Zachary O. Toups , Andruid Kerne , William Hamilton, Game design principles for engaging cooperative play: core mechanics and interfaces for non-mimetic simulation of fire emergency response, Proceedings of the 2009 ACM SIGGRAPH Symposium on Video Games, August 04-06, 2009, New Orleans, Louisiana