Tree Animation Based on Hierarchical Shape Matching

In this paper, we propose a method that produces the realistic motion of L-system based virtual trees. Virtual trees generated with traditional L-system were usually animated with physically-based approaches which require complex motion equations to be solved. Therefore, realtime and plausible animation of such models has been regarded a very difficult problem, and has been rarely employed in interactive applications. The method proposed in this paper plausibly animates the virtual trees based on hierarchical shape matching (HSM) without any complex dynamic equations. The HSM is an improved version of usual shape matching. In this approach, the object is divided into small clusters, and each cluster is locally animated with the shape matching while the global shape is also adjusted in accordance with the original shape.

[1]  Daniel Cohen-Or,et al.  Texture-lobes for tree modelling , 2011, SIGGRAPH 2011.

[2]  Jun Ohya,et al.  Modeling and animation of botanical trees for interactive virtual environments , 1999, VRST '99.

[3]  Lin Ding,et al.  Interactive Physical Based Animation of Tree Swaying in Wind , 2009, 2009 10th ACIS International Conference on Software Engineering, Artificial Intelligences, Networking and Parallel/Distributed Computing.

[4]  Julien Diener,et al.  Wind projection basis for real‐time animation of trees , 2009, Comput. Graph. Forum.

[5]  Grzegorz Rozenberg,et al.  Developmental systems and languages , 1972, STOC.

[6]  Jason Weber,et al.  Creation and rendering of realistic trees , 1995, SIGGRAPH.

[7]  Doug L. James,et al.  Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation , 2008, SCA 2008.

[8]  Katsuhiro Kitajima,et al.  Computer animation of swaying trees based on physical simulation , 2006, Comput. Graph..

[9]  Markus H. Gross.  ACM SIGGRAPH 2005 Papers , 2005, SIGGRAPH 2005.

[10]  Radomír Mech,et al.  Visual Models of Plant Development , 1997, Handbook of Formal Languages.

[11]  Norishige Chiba,et al.  A hybrid method for real-time animation of trees swaying in wind fields , 2004, The Visual Computer.

[12]  Tosiyasu L. Kunii,et al.  Botanical Tree Image Generation , 1984, IEEE Computer Graphics and Applications.

[13]  Norishige Chiba,et al.  1/f/sup /spl beta// noise-based real-time animation of trees swaying in wind fields , 2003, Proceedings Computer Graphics International 2003.

[14]  Radomír Mech,et al.  Visual models of plants interacting with their environment , 1996, SIGGRAPH.

[15]  Jos Stam,et al.  Stochastic Dynamics: Simulating the Effects of Turbulence on Flexible Structures , 1997 .

[16]  P. J. Narayanan,et al.  Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing , 2010 .