Article

Simulation levels of detail for plant motion

Authors:

J. KeyserAuthors Info & Claims

SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 297 - 304

https://doi.org/10.1145/1028523.1028563

Published: 27 August 2004 Publication History

Abstract

In this paper we describe a method for simulating motion of realistically complex plants interactively. We use a precomputation stage to generate the plant structure, along with a set of simulation levels of detail. The levels of detail are made by continuously grouping branches starting from the tips of the branches and working toward the trunk. Grouped branches are simulated as single branches that have similar simulation characteristics to the original branches. During run-time, we traverse the plant and determine the allowable error in the simulation of branch motion. This allows us to choose the appropriate simulation level of detail and we provide smooth transitions from level to level. Our level of detail approach affects only the simulation parameters, allowing geometry to be handled independently. Using this method we can significantly improve simulation times for complex trees.

References

[1]

{Ber97} Berka, R.: Reduction of Computations in Physics-Based Animation Using Level of Detail. 13th Spring Conference on Computer Graphics, ed. Wolfgang Strasser (1997). pp. 69--76.

[2]

{Blo85} Bertails, F., Kim, T-Y., Cani., M-P., Neumann, U.: Adaptive Wisp Tree: A Multiresolution Control Structure for Simulating Dynamic Clustering in Hair Motion. Proc of the 2003 ACM SIGGPRAH/Eurographcis Symposium on Computer Animation (2003). pp. 207--213.

Digital Library

[3]

{Blo85} Bloomenthal, J.: Modeling the Mighty Maple. Proceedings of ACM SIGGRAPH, (1985).

Digital Library

[4]

{CH97} Carlson, D., Hodgins, J.: Simulation Levels of Detail for Real-Time Animation. Proc. of Graphics Interface (1997).

Digital Library

[5]

{CAF01} Chenney, S., Arikan, O., Forsyth, D.: Proxy Simulations for Efficient Dynamics. Proc. of Eurographics 2001, Short Presentations, (2001).

[6]

{CIF99} Chenney, S., Ichnowski, J., Forsyth, D.: Dynamics Modeling and Culling. IEEE Computer Graphics and Applications (March/April 1999), pp. 79--87.

Digital Library

[7]

{CF97} Chenney, S., Forsyth, D.: View Dependent Culling of Dynamic Systems in Virtual Environments. Proc. of Symposium on Interactive 3D Graphics. (1997), pp. 55--58.

Digital Library

[8]

{DCS*02} Deussen, O., Colditz, C., Stamminger, M., Drettakis, G.: Interactive visualization of Complex Plant Ecosystems. Proc. of conference on Visualization '02 (2002) pp. 219--226.

Digital Library

[9]

{DHL*98} Deussen, O., Hanrahan, P., Lintermann, B., Mech, R. Pharr, M. Prusinkiewicz, P.: Realistic Modeling and Rendering of Plant Ecosystems. Proc. of SIGGRAPH '98 (1998) pp. 275--286.

Digital Library

[10]

{DCF01} Di Giacomo, T., Capo, S., Faure, F.: An Interactive Forest. Proc. of Eurographics Workshop on Computer Animation and Simulation (2001), pp. 65--74.

Digital Library

[11]

{DO01} Dingliana, J., O'Sullivan, C.: Levels of detail in physically based real-time animation. ERCIM News (special issue on Computer Graphics and Visualization), No. 44, (January 2001).

[12]

{EMF03} Endo, L., Morimoto, C., Fabris, A.: Real-time Animation of Underbrush. Proc. of 11th International Conference in Central Europe on Computer Graphics, Visualization, and Computer Vision (2003).

[13]

{OFL01} O'Brien, D., Fisher, S., Lin, M.: Automatic Simplification of Particle System Dynamics. Proc. of IEEE International Conference on Computer Animation (2001), pp. 210--219.

[14]

{ODG*03} O'Sullivan, C., Dingliana, J., Giang, T., Kaiser, M.: Evaluating the Visual Fidelity of Physically-Based Animations. ACM Transactions on Graphics (Proceedings of Siggraph 2003), (August 2003), vol. 22, no. 3, pp.

Digital Library

[15]

{Ono97} Ono, H: Practical experience in the physical animation and destruction of trees. Eurographics Workshop on Animation and Simulation (1997), pp. 149--159.

[16]

{PC01} Perbet, F., Cani, M.: Animating Praries in Real-Time. Proc. of ACM Symposium on Interactive 3D Graphics (2001).

Digital Library

[17]

{PL90} Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer-Verlag, 1990.

Digital Library

[18]

{SO99} Sakaguchi, T., Ohya, J.: Modeling and Animation of Botanical Trees for Interactive Virtual Environments. Proc. of Symposium on Virtual Reality Software and Technology (1999), pp 139--146.

Digital Library

[19]

{SF92} Shinya, M., Fournier, A.: Stochastic Motion - Motion Under the Influence of Wind. Proc. of Eurographics (1992), vol. 11, no. 3 pp. 119--128.

[20]

{Sta97} Stam, J.: Stochastic Dynamics: Simulating the Effects of Turbulence on Flexible Structures. Proc. of Eurographics (1997), vol. 16, no. 3, pp. C159-C164.

[21]

{WLL*03} Ward, K., Lin, M., Lee, J., Fisher, S., Macri, D.: Modeling Hair Using Level-of-Detail Representations. Proc. of Computer Animation and Social Agents (2003).

Digital Library

[22]

{WP95} Weber, J., Penn, J.: 1995. Creation and Rendering of Realistic Trees. Proc. of the 22nd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'95) (1995), pp. 119--128.

Digital Library

[23]

{WZF*03} Wei, X., Zhao, Y., Fan, Z., Li, W. Yoakum-Stover, S. Kaufman, A.: Blowing in the Wind. Proc. of Symposium on Computer Animation (2003). pp. 75--85.

Digital Library

Cited By

Chen YZhao JChen QChen J(2021)Simulation for Fitting the Bending Shape of Fruit Branches of Lycium barbarum Based on the Finite Element MethodHorticulturae10.3390/horticulturae71104347:11(434)Online publication date: 25-Oct-2021
https://doi.org/10.3390/horticulturae7110434
Strnad DKohek SNerat AZalik B(2020)Efficient Representation of Geometric Tree Models with Level-of-Detail Using Compressed 3D Chain CodeIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2019.292443026:11(3177-3188)Online publication date: 1-Nov-2020
https://doi.org/10.1109/TVCG.2019.2924430
Heinrich Mvon Mammen SHofstadler DWahby MZahadat PSkrzypczak TSoorati MKrela RKwiatkowski WSchmickl TAyres PStoy KHamann H(2019)Constructing living buildings: a review of relevant technologies for a novel application of biohybrid roboticsJournal of The Royal Society Interface10.1098/rsif.2019.023816:156(20190238)Online publication date: 31-Jul-2019
https://doi.org/10.1098/rsif.2019.0238
Show More Cited By

Index Terms

Simulation levels of detail for plant motion
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation
    2. Shape modeling
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation

August 2004

388 pages

ISBN:3905673142

Conference Chairs:
Norman Badler
University of Pennsylvania
,
Mathieu Desbrun
University of Southern California
,
Ronan Boulic,
Dinesh Pai

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 27 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SCA04

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA04: Symposium on Computer Animation 2004

August 27 - 29, 2004

Grenoble, France

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
892
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)2

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chen YZhao JChen QChen J(2021)Simulation for Fitting the Bending Shape of Fruit Branches of Lycium barbarum Based on the Finite Element MethodHorticulturae10.3390/horticulturae71104347:11(434)Online publication date: 25-Oct-2021
https://doi.org/10.3390/horticulturae7110434
Strnad DKohek SNerat AZalik B(2020)Efficient Representation of Geometric Tree Models with Level-of-Detail Using Compressed 3D Chain CodeIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2019.292443026:11(3177-3188)Online publication date: 1-Nov-2020
https://doi.org/10.1109/TVCG.2019.2924430
Heinrich Mvon Mammen SHofstadler DWahby MZahadat PSkrzypczak TSoorati MKrela RKwiatkowski WSchmickl TAyres PStoy KHamann H(2019)Constructing living buildings: a review of relevant technologies for a novel application of biohybrid roboticsJournal of The Royal Society Interface10.1098/rsif.2019.023816:156(20190238)Online publication date: 31-Jul-2019
https://doi.org/10.1098/rsif.2019.0238
Zhang XBao GMeng WJaeger MLi HDeussen OChen B(2017)Tree Branch Level of Detail Models for Forest NavigationComputer Graphics Forum10.1111/cgf.1308836:8(402-417)Online publication date: 7-Feb-2017
https://doi.org/10.1111/cgf.13088
Chen KJohan HKeyser JSander PSubr KWei L(2015)Animating 3D vegetation in real-time using a 2D approachProceedings of the 19th Symposium on Interactive 3D Graphics and Games10.1145/2699276.2699281(69-76)Online publication date: 27-Feb-2015
https://dl.acm.org/doi/10.1145/2699276.2699281
Woojong Koh Narain RO'Brien J(2015)View-Dependent Adaptive Cloth Simulation with Buckling CompensationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2015.244648221:10(1138-1145)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1109/TVCG.2015.2446482
Krick JAckerman J(2015)Adding ecology to particle capture models: Numerical simulations of capture on a moving cylinder in crossflowJournal of Theoretical Biology10.1016/j.jtbi.2014.12.003368(13-26)Online publication date: Mar-2015
https://doi.org/10.1016/j.jtbi.2014.12.003
Koh WNarain RO'Brien JErleben KPettré J(2014)View-dependent adaptive cloth simulationProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.5555/2849517.2849543(159-166)Online publication date: 21-Jul-2014
https://dl.acm.org/doi/10.5555/2849517.2849543
Borderies PHamadi AVillard LAlbinet CKoleck T(2014)Electromagnetic simulations of radar backscatter from tropical forests: Effects of bio/geo-physical parameters2014 International Conference on Numerical Electromagnetic Modeling and Optimization for RF, Microwave, and Terahertz Applications (NEMO)10.1109/NEMO.2014.6995710(1-5)Online publication date: May-2014
https://doi.org/10.1109/NEMO.2014.6995710
Derzaph THamilton H(2013)Effects of wind on virtual plants in animationInternational Journal of Computer Games Technology10.1155/2013/6748482013(3-3)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1155/2013/674848
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten