Skip to main content
SpringerLink
Log in

Cage-Based Tree Deformation

  • Conference paper
Edutainment Technologies. Educational Games and Virtual Reality/Augmented Reality Applications (Edutainment 2011)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6872))

  • 6250 Accesses

Abstract

Tree models are broadly used in multimedia applications, but it is a challenge task to deform trees with plenty of branches. We propose a novel method to deform the tree model interactively using cages based on trees’ property, and we design a framework to control the hierarchy deformation of trees. The bounding box of the trunk is used as the global control cage, while the bounding boxes of branches are set as local cages. The linear combination of mean value coordinates computed from local cages and the global cage decides the vertices deformed positions of the deformed tree. This framework is straightforward and effective, which could also preserve local details of the tree. Experimental results show that our technique is suitable for deforming trees with many branches.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Floater, M.S.: Mean Value Coordinates. J. Computer Aided Geometric Design 20, 19–27 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  2. Floater, M.S., Kos, G., Reimers, M.: Mean Value Coordinates in 3d. J. Computer Aided Geometric Design 22, 623–631 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  3. Derose, T., Meyer, M.: Harmonic Coordinate. Tech. rep., Pixar Animation Studio (2006)

    Google Scholar 

  4. Lipman, Y., Levin, D., Cohen-Or, D.: Green Coordinates. In: SIGGRAPH 2008: ACM SIGGRAPH 2008 papers, pp. 1–10. ACM, New York (2008)

    Google Scholar 

  5. Sumner, R., Popvovic, J.: Deformation transfer for triangle meshes. In: Marks, J. (ed.) ACM SIGGRAPH 2004 Papers (SIGGRAPH 2004), pp. 399–405. ACM, New York (2004)

    Chapter  Google Scholar 

  6. Li, H., Zhang, X., Zhang, Y.: Modeling trees with crown shape constraints. In: ACM SIGGRAPH ASIA 2010 Poster (SA 2010), article 38. ACM, New York (2010)

    Google Scholar 

  7. Ju, T., Schaefer, S., Warren, J.: Mean Value Coordinates for Closed Triangular Meshes. J. ACM Trans. Graph. 24(3), 561–566 (2005)

    Article  Google Scholar 

  8. Habel, R., Kusternig, A., Wimmer, M.: Physically guided animation of tree. Computer Graphics Forum 28, 523–532 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Sino-French Laboratory LIAMA, CAS Institute of Automation, Beijing, China

    Chao Zhu, Weiliang Meng & Xiaopeng Zhang

  2. National Laboratory of Pattern Recognition, CAS Institute of Automation, Beijing, China

    Chao Zhu, Weiliang Meng & Xiaopeng Zhang

  3. Department of Computer Science & Engineering, Xi’an University of Technology, Xi’an, China

    Yinghui Wang

Authors
  1. Chao Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weiliang Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yinghui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaopeng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing and Information Systems, Athabasca University, Edmonton, AB, Canada

    Maiga Chang

  2. Graduate Institute of Network Learning Technology, National Central University, Jhongli City, Taiwan

    Wu-Yuin Hwang

  3. Graduate Institute of Information & Computer Education, National Taiwan Normal University, Taipei, Taiwan

    Ming-Puu Chen

  4. University of Education, Weingarten, Germany

    Wolfgang Müller

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhu, C., Meng, W., Wang, Y., Zhang, X. (2011). Cage-Based Tree Deformation. In: Chang, M., Hwang, WY., Chen, MP., Müller, W. (eds) Edutainment Technologies. Educational Games and Virtual Reality/Augmented Reality Applications. Edutainment 2011. Lecture Notes in Computer Science, vol 6872. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23456-9_73

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23456-9_73

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23455-2

  • Online ISBN: 978-3-642-23456-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation