Skip to main content
SpringerLink
Log in

Creation of Tree Models from Freehand Sketches by Building 3D Skeleton Point Cloud

  • Conference paper
Entertainment for Education. Digital Techniques and Systems (Edutainment 2010)

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

Abstract

Virtual trees are widely used in computer games, cartoons, and internet. In this paper, we propose a new method for tree modeling from sketches. The user draws several strokes to mark up main structures and crown silhouettes of a tree on two images as inputs, a realistic 3D tree can be constructed from sketches automatically and quickly. At first, a point cloud made up of approximate 3D skeleton points is built from sketches. Main branches are constructed by converting a 2D sketch into 3D using the point cloud as shape guidance. The whole tree is completed by adding small branches and leaves. We have demonstrate this method on a variety of examples.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Prusinkiewicz, P., Lindenmayer, A., Hanan, J.: Developmental models of herbaceous plants for computer imagery purposes. Computer Graphics 22(4), 141–150 (1988)

    Article  Google Scholar 

  2. Shlyakhter, I., Rozenoer, M., Dorsey, J., Teller, S.: Reconstructing 3d tree models from instrumented photographs. IEEE Computer Graphics and Applications 21(3), 53–61 (2001)

    Article  Google Scholar 

  3. Tan, P., Fang, T., Xiao, J., Zhao, P., Quan, L.: Single image tree modeling. In: ACM SIGGRAPH Asia (2008)

    Google Scholar 

  4. Neubert, B., Franken, T., Deussen, O.: Approximate image-based tree-modeling using particle flows. In: Proceedings of SIGGRAPH 2007 (2007)

    Google Scholar 

  5. Okabe, M., Owada, S.: Interactive design of botanical trees using freehand sketches and example-based editing. Computer Graphics Forum 24(3), 487–496 (2005)

    Article  Google Scholar 

  6. Chen, X.J., Neubert, B., Xu, Y.Q., Deussen, O., Kang, S.B.: Sketch-based tree modeling using markov random field. In: ACM SIGGRAPH Asia (2008)

    Google Scholar 

  7. Wither, J., Boudon, F., Cani, M.P., Godin, C.: Structure from silhouettes: a new paradigm for fast sketch-based design of trees. In: Proceedings of EUROGRAPHICS 2009 (2009)

    Google Scholar 

  8. Quan, L., Tan, P., Zeng, G., Yuan, L., Wang, J., Kang, S.B.: Image-based plant modeling. ACM Transactions on Graphics 25(3), 772–778 (2006)

    Article  Google Scholar 

  9. Tan, P., Zeng, G., Wang, J.D., Kang, S.B., Quan, L.: Image-based tree modeling. In: Proceedings of SIGGRAPH 2007 (2007)

    Google Scholar 

  10. Teng, C.H., Chen, Y.S.: Image-based tree modeling from a few images with very narrow viewing range. Vis. Comput. (25), 297–307 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIAMA-NLPR, Institute of Automation, CAS, Beijing, China

    Jia Liu, Xiaopeng Zhang, Hongjun Li & Mingrui Dai

  2. BJFU, College of Science, Beijing, China

    Hongjun Li

Authors
  1. Jia Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaopeng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hongjun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mingrui Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Automation, LIAMA, The Sino-French Lab in Computer Science, NLPR, National Laboratory of Pattern Recognition, Chinese Academy of Sciences, 100080, Beijing, China

    Xiaopeng Zhang

  2. School of Software, Ideal Institute of Information and Technology, E-learning Laboratory of Jilin Province, Engineering & Research Center of E-learning, Northeast Normal University, 130117, ChangChun, China

    Shaochun Zhong

  3. State Key Lab of CAD&CG, DEARC – Digital Entertainment and Animation Research Center, Zhejiang University, 310027, Hangzhou, China

    Zhigeng Pan

  4. School of Information Technology, South St. Murdoch, Murdoch University, 6150, Perth, WA, Australia

    Kevin Wong

  5. School of Education and Science, Digital Entertainment Research Center, Nanjing Normal University, 310097, Nanjing, China

    Ruwei Yun

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, J., Zhang, X., Li, H., Dai, M. (2010). Creation of Tree Models from Freehand Sketches by Building 3D Skeleton Point Cloud. In: Zhang, X., Zhong, S., Pan, Z., Wong, K., Yun, R. (eds) Entertainment for Education. Digital Techniques and Systems. Edutainment 2010. Lecture Notes in Computer Science, vol 6249. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14533-9_63

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14533-9_63

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation