“Interactive authoring of simulation-ready plants” by Zhao and Barbic
Conference:
Type:
Title:
- Interactive authoring of simulation-ready plants
Session/Category Title: Design & Authoring
Presenter(s)/Author(s):
Moderator(s):
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.Google ScholarCross Ref
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. Google ScholarDigital Library
3. Barbič, J., and Zhao, Y. 2011. Real-time large-deformation substructuring. ACM Trans. on Graphics 30, 4, 91:1–91:7. Google ScholarDigital Library
4. Barbič, J., da Silva, M., and Popović, J. 2009. Deformable object animation using reduced optimal control. ACM Trans. on Graphics 28, 3. Google ScholarDigital Library
5. Beaudoin, J., and Keyser, J. 2004. Simulation levels of detail for plant motion. In Symp. on Computer Animation (SCA), 297–304. Google ScholarDigital Library
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. Google ScholarDigital Library
7. Bertails, F. 2009. Linear time super-helices. Comput. Graphics Forum 28, 2, 417–426.Google ScholarCross Ref
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. Google ScholarDigital Library
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. Google ScholarDigital Library
10. Cormen, T. H., Leiserson, C. E., and Rivest, R. L. 1990. Introduction to Algorithms. MIT Press/McGraw-Hill. Google ScholarDigital Library
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. Google ScholarDigital Library
12. Deussen, O., and Lintermann, B. 2005. Digital Design of Nature: Computer Generated Plants and Organics. Springer-Verlag, New York. Google ScholarDigital Library
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.Google ScholarCross Ref
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. Google ScholarDigital Library
15. Habel, R., Kusternig, A., and Wimmer, M. 2009. Physically Guided Animation of Trees. Computer Graphics Forum 28, 2, 523–532.Google ScholarCross Ref
16. Hadap, S. 2006. Oriented strands: dynamics of stiff multi-body system. In Symp. on Computer Animation (SCA), 91–100. Google ScholarDigital Library
17. Hu, S., Chiba, N., and He, D. 2012. Realistic animation of interactive trees. The Visual Computer 28, 859–868. Google ScholarDigital Library
18. Interactive Data Visualization, 1999. Speedtree. www.speedtree.com.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google ScholarCross Ref
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. Google ScholarDigital Library
23. Kim, T., and James, D. 2011. Physics-based character skinning using multi-domain subspace deformations. In Symp. on Computer Animation (SCA), 63–72. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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.Google Scholar
27. Lintermann, B., and Deussen, O. 1999. Interactive modeling of plants. IEEE Comp. Graphics and Applications 19, 1, 56–65. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google ScholarCross Ref
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. Google ScholarDigital Library
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. Google ScholarDigital Library
32. Müller, M., and Chentanez, N. 2011. Solid simulation with oriented particles. ACM Trans. on Graphics 30, 4, 92:1–92:10. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
37. Perlin, K. 2002. Improving Noise. ACM Trans. on Graphics 21, 3, 681–682. Google ScholarDigital Library
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. Google ScholarDigital Library
39. Prusinkiewicz, P. 1986. Graphical applications of l-systems. In Graphics Interface/Vision Interface, 247–253. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google ScholarCross Ref
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. Google ScholarDigital Library
43. Sousa, T., and Crytek. 2007. GPU Gems 3, Chapter 16. Vegetation Procedural Animation and Shading in Crysis. Addison-Wesley Professional, Boston.Google Scholar
44. Stam, J. 1997. Stochastic Dynamics: Simulating the Effects of Turbulence on Flexible Structures. Comp. Graphics Forum 16, 3, 159–164.Google ScholarCross Ref
45. Turbosquid, 2000. www.turbosquid.com.Google Scholar
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. Google ScholarDigital Library
47. Twigg, C., and Kačić-Alesić, Z. 2011. Optimization for sag-free simulations. In Symp. on Computer Animation (SCA), 225–236. Google ScholarDigital Library
48. Weber, J. P. 2008. Fast simulation of realistic trees. IEEE Computer Graphics and Applications 28, 3, 67–75. Google ScholarDigital Library
49. Wong, J. C., and Datta, A. 2004. Animating real-time realistic movements in small plants. In Proc. of GRAPHITE 2004, 182–189. Google ScholarDigital Library
50. Xfrog, 2009. www.xfrog.com.Google Scholar
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.Google ScholarCross Ref
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
