Extending Space Colonization Tree Modeling for Artistic Control and Environmental Interactions

Owen Patrick, Manjeet Rege, Reynold Bailey

Abstract

There are a growing number of modeling techniques and algorithms for creating and modifying tree structures, both quickly and realistically. Many of these tools are part of larger software packages used for architecture or landscaping designs. In these tools the tree models are static and come from a library selection. In other areas, such as 3D modeling and design in film and animation, the tree creation tools are more open for artistic creativity and freedom of control. Much research has also been done on growing trees that are sensitive to some environment. That is, growing tree models where genus type, and natural and artificial environment factors are taken into heavy consideration. In this paper, we present an approach that facilitates user creativity while still providing a realistic response to environment factors. Our system adapts the Space Colonization Tree Modeling approach to allow for continued branch addition as well as environmental interaction. Feedback from experienced modelers who participated in a user study revealed that our approach generated the tree skeleton structures they intended and also provided realistic interaction with the environment.

References

  1. Benes?, B., Andrysco, N., and S? t'ava, O. (2009). Interactive modeling of virtual ecosystems. In Proceedings of the Fifth Eurographics conference on Natural Phenomena, NPH'09, pages 9-16, Aire-la-Ville, Switzerland, Switzerland. Eurographics Association.
  2. Benes?, B. and Millán, E. U. (2002). Virtual climbing plants competing for space. In Proceedings of the Computer Animation, CA 7802, pages 33-, Washington, DC, USA. IEEE Computer Society.
  3. Bloomenthal, J. (1985). Modeling the mighty maple. SIGGRAPH Comput. Graph., 19(3):305-311.
  4. Chen, X., Neubert, B., Xu, Y.-Q., Deussen, O., and Kang, S. B. (2008). Sketch-based tree modeling using markov random field. ACM Trans. Graph., 27(5):109:1-109:9.
  5. de Reffye, P., Edelin, C., Franc¸on, J., Jaeger, M., and Puech, C. (1988). Plant models faithful to botanical structure and development. SIGGRAPH Comput. Graph., 22(4):151-158.
  6. Deussen, O. and Lintermann, B. (2010). Digital Design of Nature: Computer Generated Plants and Organics. Springer Publishing Company, Incorporated, 1st edition.
  7. Hart, J. C. and Baker, B. (1996). Structural simulation of tree growth and response. In In: Proceedings International Conference on Shape Modeling and Applications, pages 7-11. Springer-Verlag.
  8. Honda, H. (1971). Description of the form of trees by the parameters of the tree-like body: Effects of the branching angle and the branch length on the shape of the tree-like body. Journal of Theoretical Biology, 31(2):331-338.
  9. Kawaguchi, Y. (1982). A morphological study of the form of nature. SIGGRAPH Comput. Graph., 16(3):223- 232.
  10. Lindenmayer, A. (1968). Mathematical models for cellular interaction in development: Parts I and II. Journal of Theoretical Biology, 18.
  11. Longay, S., Runions, A., Boudon, F., and Prusinkiewicz, P. (2012). Treesketch: interactive procedural modeling of trees on a tablet. In Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling, SBIM 7812, pages 107-120, Aire-la-Ville, Switzerland, Switzerland. Eurographics Association.
  12. Me?ch, R. and Prusinkiewicz, P. (1996). Visual models of plants interacting with their environment. In Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, SIGGRAPH 7896, pages 397-410, New York, NY, USA. ACM.
  13. Neubert, B., Franken, T., and Deussen, O. (2007). Approximate image-based tree-modeling using particle flows. ACM Trans. Graph., 26(3).
  14. Pirk, S., Stava, O., Kratt, J., Said, M. A. M., Neubert, B., Me?ch, R., Benes, B., and Deussen, O. (2012). Plastic trees: interactive self-adapting botanical tree models. ACM Trans. Graph., 31(4):50:1-50:10.
  15. Reche-Martinez, A., Martin, I., and Drettakis, G. (2004). Volumetric reconstruction and interactive rendering of trees from photographs. ACM Trans. Graph., 23(3):720-727.
  16. Runions, A., Lane, B., and Prusinkiewicz, P. (2007). Modeling trees with a space colonization algorithm. In Proceedings of the Third Eurographics conference on Natural Phenomena, NPH'07, pages 63-70, Aire-laVille, Switzerland, Switzerland. Eurographics Association.
  17. Smith, A. R. (1984). Plants, fractals, and formal languages. SIGGRAPH Comput. Graph., 18(3):1-10.
  18. Weber, J. and Penn, J. (1995). Creation and rendering of realistic trees. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, SIGGRAPH 7895, pages 119-128, New York, NY, USA. ACM.
Download


Paper Citation


in Harvard Style

Patrick O., Rege M. and Bailey R. (2014). Extending Space Colonization Tree Modeling for Artistic Control and Environmental Interactions . In Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014) ISBN 978-989-758-002-4, pages 128-135. DOI: 10.5220/0004690501280135


in Bibtex Style

@conference{grapp14,
author={Owen Patrick and Manjeet Rege and Reynold Bailey},
title={Extending Space Colonization Tree Modeling for Artistic Control and Environmental Interactions},
booktitle={Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)},
year={2014},
pages={128-135},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004690501280135},
isbn={978-989-758-002-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)
TI - Extending Space Colonization Tree Modeling for Artistic Control and Environmental Interactions
SN - 978-989-758-002-4
AU - Patrick O.
AU - Rege M.
AU - Bailey R.
PY - 2014
SP - 128
EP - 135
DO - 10.5220/0004690501280135