Interactive authoring of simulation-ready plants

Abstract

Physically based simulation can produce quality motion of plants, but requires an authoring stage to convert plant "polygon soup" triangle meshes to a format suitable for physically based simulation. We give a system that can author complex simulation-ready plants in a manner of minutes. Our system decomposes the plant geometry, establishes a hierarchy, builds and connects simulation meshes, and detects instances. It scales to anatomically realistic geometry of adult plants, is robust to non-manifold input geometry, gaps between branches or leaves, free-flying leaves not connected to any branch, spurious geometry, and plant self-collisions in the input configuration. We demonstrate the results using a FEM model reduction simulator that can compute large-deformation dynamics of complex plants at interactive rates, subject to user forces, gravity or randomized wind. We also provide plant fracture (with pre-specified patterns), inverse kinematics to easily pose plants, as well as interactive design of plant material properties. We authored and simulated over 100 plants from diverse climates and geographic regions, including broadleaf (deciduous) trees and conifers, bushes and flowers. Our largest simulations involve anatomically realistic adult trees with hundreds of branches and over 100,000 leaves.

References

1. Akagi, Y., and Kitajima, K. 2006. Computer animation of swaying trees based on physical simulation. Computers & Graphics 30, 4, 529--539.
2. Barbič, J., and James, D. L. 2005. Real-time subspace integration for St. Venant-Kirchhoff deformable models. ACM Trans. on Graphics 24, 3, 982--990.
3. Barbič, J., and Zhao, Y. 2011. Real-time large-deformation substructuring. ACM Trans. on Graphics 30, 4, 91:1--91:7.
4. Barbič, J., da Silva, M., and Popović, J. 2009. Deformable object animation using reduced optimal control. ACM Trans. on Graphics 28, 3.
5. Beaudoin, J., and Keyser, J. 2004. Simulation levels of detail for plant motion. In Symp. on Computer Animation (SCA), 297--304.
6. Bergou, M., Wardetzky, M., Robinson, S., Audoly, B., and Grinspun, E. 2008. Discrete elastic rods. ACM Trans. on Graphics 27, 3, 63:1--63:12.
7. Bertails, F. 2009. Linear time super-helices. Comput. Graphics Forum 28, 2, 417--426.
8. Bickel, B., Baecher, M., Otaduy, M., Matusik, W., Pfister, H., and Gross, M. 2009. Capture and modeling of non-linear heterogeneous soft tissue. ACM Trans. on Graphics 28, 3, 89:1--89:9.
9. Capell, S., Green, S., Curless, B., Duchamp, T., and Popović, Z. 2002. A Multiresolution Framework for Dynamic Deformations. In Symp. on Comp. Animation 2002, 41--48.
10. Cormen, T. H., Leiserson, C. E., and Rivest, R. L. 1990. Introduction to Algorithms. MIT Press/McGraw-Hill.
11. Derouet-Jourdan, A., Bertails-Descoubes, F., and Thollot, J. 2010. Stable inverse dynamic curves. ACM Trans. on Graphics 29, 6, 137:1--137:10.
12. Deussen, O., and Lintermann, B. 2005. Digital Design of Nature: Computer Generated Plants and Organics. Springer-Verlag, New York.
13. Diener, J., Rodriguez, M., Baboud, L., and Reveret, L. 2009. Wind projection basis for real-time animation of trees. Computer Graphics Forum 28, 2, 533--540.
14. Gilles, B., Bousquet, G., Faure, F., and Pai, D. K. 2011. Frame-based elastic models. ACM Trans. on Graphics 30, 2, 15:1--15:12.
15. Habel, R., Kusternig, A., and Wimmer, M. 2009. Physically Guided Animation of Trees. Computer Graphics Forum 28, 2, 523--532.
16. Hadap, S. 2006. Oriented strands: dynamics of stiff multi-body system. In Symp. on Computer Animation (SCA), 91--100.
17. Hu, S., Chiba, N., and He, D. 2012. Realistic animation of interactive trees. The Visual Computer 28, 859--868.
18. Interactive Data Visualization, 1999. Speedtree. www.speedtree.com.
19. James, D. L., and Pai, D. K. 2002. DyRT: Dynamic Response Textures for Real Time Deformation Simulation With Graphics Hardware. ACM Trans. on Graphics 21, 3, 582--585.
20. James, D. L., Barbič, J., and Twigg, C. D. 2004. Squashing Cubes: Automating Deformable Model Construction for Graphics. In Proc. of ACM SIGGRAPH Sketches and Applications.
21. James, K. R., Haritos, N., and Ades, P. K. 2006. Mechanical stability of trees under dynamic loads. American J. of Botany 93, 10, 1522--1530.
22. James, D. L., Twigg, C. D., Cove, A., and Wang, R. Y. 2007. Mesh Ensemble Motion Graphs: Data-driven Mesh Animation with Constraints. ACM Trans. on Graphics 26, 4.
23. Kim, T., and James, D. 2011. Physics-based character skinning using multi-domain subspace deformations. In Symp. on Computer Animation (SCA), 63--72.
24. Labelle, F., and Shewchuk, J. R. 2007. Isosurface Stuffing: Fast Tetrahedral Meshes with Good Dihedral Angles. ACM Trans. on Graphics 26, 3, 57:1--57:10.
25. Lehoucq, R., Sorensen, D., and Yang, C. 1997. ARPACK Users' Guide: Solution of large scale eigenvalue problems with implicitly restarted Arnoldi methods. Tech. rep., Comp. and Applied Mathematics, Rice Univ.
26. Lin, M. C., and Gottschalk, S. 1998. Collision Detection Between Geometric Models: A Survey. In Proc. of IMA Conference on Mathematics of Surfaces, 37--56.
27. Lintermann, B., and Deussen, O. 1999. Interactive modeling of plants. IEEE Comp. Graphics and Applications 19, 1, 56--65.
28. Longay, S., Runions, A., Boudon, F., and Prusinkiewicz, P. 2012. Interactive procedural modeling of trees on a tablet. In Proc. of Eurographics Symp. on Sketch-Based Interfaces and Modeling, 107--120.
29. Lu, H., Guo, X., Zhao, C., and Li, C. 2011. Physical model for interactive deformation of 3d plant. International Journal of Virtual Reality 10, 2, 33.
30. Martin, S., Kaufmann, P., Botsch, M., Grinspun, E., and Gross, M. 2010. Unified simulation of elastic rods, shells, and solids. ACM Trans. on Graphics 29, 4, 39:1--39:10.
31. Mezger, J., Thomaszewski, B., Pabst, S., and Strasser, W. 2008. Interactive physically-based shape editing. In Proc. of the ACM Symp. on Solid and physical modeling, 79--89.
32. Müller, M., and Chentanez, N. 2011. Solid simulation with oriented particles. ACM Trans. on Graphics 30, 4, 92:1--92:10.
33. Müller, M., Heidelberger, B., Teschner, M., and Gross, M. 2005. Meshless Deformations Based on Shape Matching. ACM Trans. on Graphics 24, 3, 471--478.
34. Ota, S., Tamura, M., Fujimoto, T., Muraoka, K., and Chiba, N. 2004. A hybrid method for real-time animation of trees swaying in wind fields. The Visual Computer 20, 613--623.
35. Parker, E. G., and O'Brien, J. F. 2009. Real-time deformation and fracture in a game environment. In Symp. on Computer Animation (SCA), 156--166.
36. Pentland, A., and Williams, J. 1989. Good vibrations: Modal dynamics for graphics and animation. Computer Graphics (Proc. of ACM SIGGRAPH 89) 23, 3, 215--222.
37. Perlin, K. 2002. Improving Noise. ACM Trans. on Graphics 21, 3, 681--682.
38. Pirk, S., Stava, O., Kratt, J., Said, M. A. M., Neubert, B., Měch, R., Benes, B., and Deussen, O. 2012. Plastic trees: interactive self-adapting botanical tree models. ACM Trans. on Graphics 31, 4, 50:1--50:10.
39. Prusinkiewicz, P. 1986. Graphical applications of l-systems. In Graphics Interface/Vision Interface, 247--253.
40. Sakaguchi, T., and Ohya, J. 1999. Modeling and animation of botanical trees for interactive virtual environments. In Proc. of the Symp. on Virtual reality software and technology, 139--146.
41. Selino, A., and Jones, M. D. 2012. Large and Small Eddies Matter: Animating Trees in Wind Using Coarse Fluid Simulation and Synthetic Turbulence. Comp. Graphics Forum 32, 1, 75--84.
42. Sifakis, E., and Barbič, J. 2012. FEM Simulation of 3D Deformable Solids: A practitioner's guide to theory, discretization and model reduction, Part 2: Model reduction. In SIGGRAPH Course Notes. www.femdefo.org.
43. Sousa, T., and Crytek. 2007. GPU Gems 3, Chapter 16. Vegetation Procedural Animation and Shading in Crysis. Addison-Wesley Professional, Boston.
44. Stam, J. 1997. Stochastic Dynamics: Simulating the Effects of Turbulence on Flexible Structures. Comp. Graphics Forum 16, 3, 159--164.
45. Turbosquid, 2000. www.turbosquid.com.
46. Twigg, C., and Kačić-Alesić, Z. 2010. Point cloud glue: constraining simulations using the procrustes transform. In Symp. on Computer Animation (SCA), 45--54.
47. Twigg, C., and Kačić-Alesić, Z. 2011. Optimization for sag-free simulations. In Symp. on Computer Animation (SCA), 225--236.
48. Weber, J. P. 2008. Fast simulation of realistic trees. IEEE Computer Graphics and Applications 28, 3, 67--75.
49. Wong, J. C., and Datta, A. 2004. Animating real-time realistic movements in small plants. In Proc. of GRAPHITE 2004, 182--189.
50. Xfrog, 2009. www.xfrog.com.
51. Yang, Y., Xu, W., Guo, X., Zhou, K., and Guo, B. 2013. Boundary-aware multi-domain subspace deformation. IEEE Trans. on Visualization and Computer Graphics, to appear.
52. Zhang, L., Song, C., Tan, Q., Chen, W., and Peng, Q. 2006. Quasi-physical Simulation of Large-Scale Dynamic Forest Scenes. In Advances in Computer Graphics, Springer, vol. 4035 of Lecture Notes in Computer Science, 735--742.
53. Zhang, L., Zhang, Y., Jiang, Z., Li, L., Chen, W., and Peng, Q. 2007. Precomputing data-driven tree animation. Computer Animation and Virtual Worlds 18, 4-5, 371--382.
54. Zhang, L., Zhang, Y., Chen, W., and Peng, Q. 2008. Real-time simulation of large-scale dynamic forest with gpu. In IEEE Conf. on Circuits and Systems, 614--617.

Index Terms

• Computing methodologies

  • Computer graphics

    • Graphics systems and interfaces

  • Modeling and simulation

    • Simulation types and techniques

      • Simulation by animation

• Human-centered computing

  • Human computer interaction (HCI)

    • Interaction devices

      • Graphics input devices