Article

Free access

Particle animation and rendering using data parallel computation

Author:

Karl SimsAuthors Info & Claims

SIGGRAPH '90: Proceedings of the 17th annual conference on Computer graphics and interactive techniques

Pages 405 - 413

https://doi.org/10.1145/97879.97923

Published: 01 September 1990 Publication History

Abstract

Techniques are presented that are used to animate and render particle systems with the Connection Machine CM-2, a data parallel supercomputer. A particle behavior language provides an animator with levels of control from kinematic spline motions to physically based simulations. A parallel particle rendering system allows particles of different shapes, sizes, colors and transparencies to be rendered with antialiasing, hidden surfaces, and motion-blur. One virtual processor is assigned to each primitive data element: one to each particle, and during the rendering process, one to each pixel-sized particle fragment, and to each pixel. These tools are used to model dynamic phenomena such as wind, snow, water, and fire.

References

[1]

Armstrong, W., Green, M., "The Dynamics of Articulated Rigid Bodies for Purposes of Animation," Proceedings Graphics Interface '85, pp. 407-415.]]

[2]

Amburn, P., (}rant, E., Whitted, T., "Managing Geometric Complexity with Enhanced Procedural Methods," Computer Graphics, Vol. 20, No. 4, August 1986.]]

Digital Library

[3]

Barr, A., Barzel, R., "A Modeling System Based on Dynamic Constraints," Computer Graphics, Vol. 22, No. 4, 1988, p. 179.]]

Digital Library

[4]

Carpenter, L.C., "The A-buffer, an Anti-aliased Hidden Surface Method," Computer Graphics, Vol. 18, No. 3, 1984.]]

Digital Library

[5]

Fournier, A., Reeves, W., "A Simple Model of Ocean Waves," Computer Graphics, Vol. 20, No. 4, 1986, pp. 75-84.]]

Digital Library

[6]

Girard, M., Maciejewski, A., "Computational Modeling for the Computer Animation of Legged Figures," Computer Graphics, Vol. 19, No. 3, 1985, pp 263-270.]]

Digital Library

[7]

Hahn, J. K., "Realistic Animation of Rigid Bodies" Computer Graphics, Vol. 22, No. 4, 1988, p. 299.]]

Digital Library

[8]

Hillis, W. D., The Connection Machine, MIT Press, 1985.]]

Digital Library

[9]

Hillis, W. D., "The Connection Machine," Scientific American, Vol. 255, No. 6, June 1987.]]

Digital Library

[10]

Lasser, C., Massar, J.P., Mincy, J., Dayton, L., "Starlisp Reference Manual," Thinking Machines Corporation, 1988]]

[11]

Lucasfilm Ltd, The Adventures of Andre and Wally B., (film), August 1984.]]

[12]

Miller, G., "The Motion of Snakes and Worms" Computer Graphics, Vol. 22, No. 4, 1988, p. 169.]]

Digital Library

[13]

Oppenheimer, P. "Real time design and animation of fractal plants and trees. Computer Graphics, Vol. 20, No. 4, 1986, pp 55-64.]]

Digital Library

[14]

Paramount, Star Trek ii: The Wrath of Kahn, Genesis Demo, also in SIGGRAPH Video Review 1982, ACM SIGGRAPH, New York.]]

[15]

Peachy, Darwyn R., "Modeling Waves and Surf," Computer Graphics, Vol. 20, No. 4, 1986, pp. 65-84.]]

Digital Library

[16]

Platt, J., Barr, A., "Constraint Methods for Flexible Models," Computer Graphics, Vol. 22, No. 4, 1988, p. 279.]]

Digital Library

[17]

Press, Flannery, Teukolsky, and Vetterling, Numerical Recipes, Cambridge University Press, 1986, p. 248.]]

[18]

Prusinkiewicz, P., Lindenmayer, A., and Hanan, J., "Developmental Models of Herbaceous Plants for Computer Imagery Purposes," Computer Graphics, Vol. 22 No. 4, 1988, pp. 141-150.]]

Digital Library

[19]

Reeves, W. T., "Particle Systems- A Technique for Modeling a Class of Fuzzy Objects," A CM Transactions on Graphics, Vo}. 2, No. 2, April 1983, reprinted in Computer Graphics 1983, pp. 359-376.]]

Digital Library

[20]

Reeves, W. T., and Blau, R. Approximate and probabilistic algorithms for shading and rendering structured particle systems. Computer Graphics, Vol. 19, No. 3, 1985, pp 313-322.]]

Digital Library

[21]

Reffye, P., Edelin, C., Francon J., Jaeger, M., Puech, C. "Plant Models Faithfid to Botanical Structure and Development," Computer Graphics Vol. 22, No. 4, 1988, pp 151-158.]]

Digital Library

[22]

Reynolds, Craig W., "Flocks, Herds and Schools: A Distributed Behavioral Model," Computer Graphics, Vol. 21, No. 4, July 1987, pp 25-34.]]

Digital Library

[23]

Simon, H.D., Scientific Applications of the Connection Machine, World Scientific Publishing Co., 1988.]]

Digital Library

[24]

Sims, K., Particle Dreams, SIGGRAPH Video Review 1988, ACM SIGGRAPH, New York.]]

[25]

Smith, A. R., "Plants, Fractals, and Formal Languages," Computer Graphics, Vol. 18, No. 3, pp. 1-10, July 1984.]]

Digital Library

[26]

Studio Base 2, Systeme Particulier, Chesnais, Alain, SIGGRAPH Video Review 1987, ACM SIGGRAPH, New York.]]

[27]

Symbolics, Stanly and Stella in Breakin9 the Ice, SIG- GRAPH Video Review 1987, ACM SIGGRAPH, New York.]]

[28]

Terzopoulos, D., Fleischex, K., "Modeling Inelastic Deformation: Viscoelasticity, Plasticity, Fracture," Computer Graphics, Vol. 22, No. 4, 1988, p. 269.]]

Digital Library

[29]

Thinking Machines Corporation, Connection Machine Model CM-2 Technical Summary, technical report, May 1989.]]

[30]

Weil, J., A T & T Bell Labs, Boom Boom Boom, SIG- GRAPH Video review 1987, ACM SIGGRAPH, New York.]]

[31]

Wilhelms, J. Baxsky, B., "Using Dynamic Analysis for the Animation of Articulated Bodies Such as Humans and Robots," Proceedings Graphics Interface '85, pp. 97-104.]]

Digital Library

[32]

Wilhelms~ J., Moore, M., "Collision Detection and Response for Computer Animation," Computer Graphics, Vol. 22, No. 4, 1988, p. 289.]]

Digital Library

[33]

Yaeger, L., Upson, C., "Combining Physical and Visual Simulation - Creation of the Planet Jupiter for the Film 2010," Computer Graphics, Vol. 20, No. 4, 1986, pp 85- 93.]]

Digital Library

Cited By

Marathe ARamanan DWalambe RKotecha K(2023)WEDGE: A multi-weather autonomous driving dataset built from generative vision-language models2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW)10.1109/CVPRW59228.2023.00334(3318-3327)Online publication date: Jun-2023
https://doi.org/10.1109/CVPRW59228.2023.00334
Jordan PAuernheimer B(2017)The Fiction in Computer Science: A Qualitative Data Analysis of the ACM Digital Library for Traces of Star TrekAdvances in Usability and User Experience10.1007/978-3-319-60492-3_48(508-520)Online publication date: 24-Jun-2017
https://doi.org/10.1007/978-3-319-60492-3_48
Alsaedi OToups Dugas PCook J(2016)Can a team coordination game help student software project teams?Proceedings of the 9th International Workshop on Cooperative and Human Aspects of Software Engineering10.1145/2897586.2897594(33-39)Online publication date: 14-May-2016
https://dl.acm.org/doi/10.1145/2897586.2897594
Show More Cited By

Index Terms

Particle animation and rendering using data parallel computation
1. Computer systems organization
  1. Architectures
    1. Parallel architectures
2. Computing methodologies
  1. Computer graphics
    1. Animation
    2. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models

Recommendations

Particle animation and rendering using data parallel computation

Techniques are presented that are used to animate and render particle systems with the Connection Machine CM-2, a data parallel supercomputer. A particle behavior language provides an animator with levels of control from kinematic spline motions to ...
Algorithms for parallel rendering
Hardware-accelerated parallel non-photorealistic volume rendering
NPAR '02: Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering

Non-photorealistic rendering can be used to illustrate subtle spatial relationships that might not be visible with more realistic rendering techniques. We present a parallel hardware-accelerated rendering technique, making extensive use of multi-...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '90: Proceedings of the 17th annual conference on Computer graphics and interactive techniques

September 1990

452 pages

ISBN:0897913442

DOI:10.1145/97879

Chairman:
Forest Baskett

ACM SIGGRAPH Computer Graphics Volume 24, Issue 4
Aug. 1990
377 pages
ISSN:0097-8930
DOI:10.1145/97880
Editor:
Richard J. Beach
Issue’s Table of Contents

Copyright © 1990 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 1990

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGGRAPH90

Sponsor:

SIGGRAPH

SIGGRAPH90: The 17th International ACM Conference on Computer Graphics & Interactive Technique

TX, Dallas, USA

Acceptance Rates

SIGGRAPH '90 Paper Acceptance Rate 43 of 210 submissions, 20%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

177
Total Citations
View Citations
3,120
Total Downloads

Downloads (Last 12 months)200
Downloads (Last 6 weeks)39

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Marathe ARamanan DWalambe RKotecha K(2023)WEDGE: A multi-weather autonomous driving dataset built from generative vision-language models2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW)10.1109/CVPRW59228.2023.00334(3318-3327)Online publication date: Jun-2023
https://doi.org/10.1109/CVPRW59228.2023.00334
Jordan PAuernheimer B(2017)The Fiction in Computer Science: A Qualitative Data Analysis of the ACM Digital Library for Traces of Star TrekAdvances in Usability and User Experience10.1007/978-3-319-60492-3_48(508-520)Online publication date: 24-Jun-2017
https://doi.org/10.1007/978-3-319-60492-3_48
Alsaedi OToups Dugas PCook J(2016)Can a team coordination game help student software project teams?Proceedings of the 9th International Workshop on Cooperative and Human Aspects of Software Engineering10.1145/2897586.2897594(33-39)Online publication date: 14-May-2016
https://dl.acm.org/doi/10.1145/2897586.2897594
Grimaldo FRódenas FLozano MCarretero SOrduña JGarcés JDuato JFatas E(2015)Design of an ICT Tool for Decision Making in Social and Health PoliciesHealthcare Administration10.4018/978-1-4666-6339-8.ch052(997-1014)Online publication date: 2015
https://doi.org/10.4018/978-1-4666-6339-8.ch052
Bhattacharya HGao YBargteil A(2015)A Level-Set Method for Skinning Animated Particle DataIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2014.236254621:3(315-327)Online publication date: 1-Mar-2015
https://doi.org/10.1109/TVCG.2014.2362546
Mukai NSakai YChang Y(2014)Waterfall Simulation by Using a Particle and Grid-Based Hybrid ApproachProceedings of the 2014 International Conference on Cyberworlds10.1109/CW.2014.12(23-30)Online publication date: 6-Oct-2014
https://dl.acm.org/doi/10.1109/CW.2014.12
Grimaldo FRódenas FLozano MCarretero SOrduña JGarcés JDuato JFatas E(2013)Design of an ICT Tool for Decision Making in Social and Health PoliciesHandbook of Research on ICTs for Human-Centered Healthcare and Social Care Services10.4018/978-1-4666-3986-7.ch042(802-819)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-3986-7.ch042
Eisenmann JSchroeder BLewis MParent R(2011)Creating choreography with interactive evolutionary algorithmsProceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part II10.5555/2008445.2008479(293-302)Online publication date: 27-Apr-2011
https://dl.acm.org/doi/10.5555/2008445.2008479
Toups Dugas PKerne AHamilton W(2011)The Team Coordination GameACM Transactions on Computer-Human Interaction10.1145/2063231.206323718:4(1-37)Online publication date: 30-Dec-2011
https://dl.acm.org/doi/10.1145/2063231.2063237
Bhatacharya HGao YBargteil ALiu KBridson RBargteil Avan de Panne M(2011)A level-set method for skinning animated particle dataProceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.1145/2019406.2019409(17-24)Online publication date: 5-Aug-2011
https://dl.acm.org/doi/10.1145/2019406.2019409
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents