skip to main content
10.1145/1457515.1409062acmconferencesArticle/Chapter ViewAbstractPublication Pagessiggraph-asiaConference Proceedingsconference-collections
research-article

Sketch-based tree modeling using Markov random field

Published: 01 December 2008 Publication History

Abstract

In this paper, we describe a new system for converting a user's freehand sketch of a tree into a full 3D model that is both complex and realistic-looking. Our system does this by probabilistic optimization based on parameters obtained from a database of tree models. The best matching model is selected by comparing its 2D projections with the sketch. Branch interaction is modeled by a Markov random field, subject to the constraint of 3D projection to sketch. Our system then uses the notion of self-similarity to add new branches before finally populating all branches with leaves of the user's choice. We show a variety of natural-looking tree models generated from freehand sketches with only a few strokes.

Supplementary Material

MOV File (a109-chen-mp4_hi.mov)

References

[1]
Bishop, C. 2006. Pattern Recognition and Machine Learning. Springer.
[2]
de Reffye, P., Edelin, C., Francon, J., Jaeger, M., and Puech, C. 1988. Plant models faithful to botanical structure and development. In Computer Graphics (SIGGRAPH '88 Proc.), J. Dill, Ed., vol. 22, ACM SIGGRAPH, 151--158.
[3]
Holton, M. 1994. Strands, gravity and botanical tree imagery. Computer Graphics Forum 13, 1, 57--67.
[4]
Ijiri, T., Owada, S., and Igarashi, T. 2006. The sketch L-system: Global control of tree modeling using free-form strokes. In Smart Graphics, 138--146.
[5]
Jirasek, C., Prusinkiewicz, P., and Moulia, B. 2000. Integrating biomechanics into developmental plant models expressed using L-systems. In Proceedings of the 3rd Plant Biomechanics Conference, 615--624.
[6]
Lamdan, Y., Schwartz, J. T., and Wolfson, H. J. 1988. Object recognition by affine invariant matching. In CVPR, 335--344.
[7]
Lindenmayer, A. 1968. Mathematical models for cellular interaction in development, parts I and II. Journal of Theoretical Biology 18, 280--315.
[8]
Lintermann, B., and Deussen, O. 1999. Interactive modeling of plants. IEEE Computer Graphics and Applications 19, 1, 56--65.
[9]
Měch, R., and Prusinkiewicz, P. 1996. Visual models of plants interacting with their environment. In SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 397--410.
[10]
Neubert, B., Franken, T., and Deussen, O. 2007. Approximate image-based tree-modeling using particle flows. ACM Trans. Graph. (SIGGRAPH) 26, 3, 88.
[11]
Okabe, M., Owada, S., and Igarashi, T. 2005. Interactive design of botanical trees using freehand sketches and example-based editing. In Computer Graphics Forum, Eurographics 2005, vol. 24.
[12]
Oppenheimer, P. 1986. Real time design and animation of fractal plants and trees. In Computer Graphics (SIGGRAPH 86 Conf. Proc.), vol. 20, 55--64.
[13]
Prusinkiewicz, P., Hammel, M., Hanan, J., and Mech, R. 1996. L-systems: from the theory to visual models of plants. In Machine Graphics and Vision, 365--392.
[14]
Prusinkiewicz, P., Mündermann, L., Karwowski, R., and Lane, B. 2001. The use of positional information in the modeling of plants. In SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 289--300.
[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]
Shlyakhter, I., Rozenoer, M., Dorsey, J., and Teller, S. 2001. Reconstructing 3d tree models from instrumented photographs. IEEE Computer Graphics and Applications, 53--61.
[17]
Tan, P., Zeng, G., Wang, J., Kang, S. B., and Quan, L. 2007. Image-based tree modeling. In SIGGRAPH '07: ACM SIGGRAPH 2007 papers, ACM, New York, NY, USA, 87.
[18]
Ulam, S. 1966. Pattern of growth of figures: mathematical aspects. In Module, Proportion, Symmetry, Rhythm, G. Keps, Ed. Braziller, New York, 64--74.
[19]
Weber, J., and Penn, J. 1995. Creation and rendering of realistic trees. In SIGGRAPH 95 Conf. Proc., 119--128.

Cited By

View all
  • (2024)Interactive Invigoration: Volumetric Modeling of Trees with StrandsACM Transactions on Graphics10.1145/365820643:4(1-13)Online publication date: 19-Jul-2024
  • (2024)VRTree: Example‐Based 3D Interactive Tree Modeling in Virtual RealityComputer Graphics Forum10.1111/cgf.1525443:7Online publication date: 7-Nov-2024
  • (2023)A review of forest visualization and forest fire simulation technology researchJournal of Image and Graphics10.11834/jig.23001628:6(1891-1908)Online publication date: 2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers
December 2008
581 pages
ISBN:9781450318310
DOI:10.1145/1457515
  • Editor:
  • John C. Hart
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Markov random field
  2. geometric modeling
  3. sketching
  4. tree modeling

Qualifiers

  • Research-article

Conference

SIGGRAPH '08
Sponsor:

Acceptance Rates

SIGGRAPH Asia '08 Paper Acceptance Rate 59 of 320 submissions, 18%;
Overall Acceptance Rate 178 of 869 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)35
  • Downloads (Last 6 weeks)3
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Interactive Invigoration: Volumetric Modeling of Trees with StrandsACM Transactions on Graphics10.1145/365820643:4(1-13)Online publication date: 19-Jul-2024
  • (2024)VRTree: Example‐Based 3D Interactive Tree Modeling in Virtual RealityComputer Graphics Forum10.1111/cgf.1525443:7Online publication date: 7-Nov-2024
  • (2023)A review of forest visualization and forest fire simulation technology researchJournal of Image and Graphics10.11834/jig.23001628:6(1891-1908)Online publication date: 2023
  • (2023)Rhizomorph: The Coordinated Function of Shoots and RootsACM Transactions on Graphics10.1145/359214542:4(1-16)Online publication date: 26-Jul-2023
  • (2023)Modeling of the 3D Tree Skeleton Using Real-World Data: A SurveyIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.319301829:12(4920-4935)Online publication date: Dec-2023
  • (2021)Learning to reconstruct botanical trees from single imagesACM Transactions on Graphics10.1145/3478513.348052540:6(1-15)Online publication date: 10-Dec-2021
  • (2021)Mid-Air Finger Sketching for Tree Modeling2021 IEEE Virtual Reality and 3D User Interfaces (VR)10.1109/VR50410.2021.00110(826-834)Online publication date: Mar-2021
  • (2020)An Automatic Tree Skeleton Extraction Approach Based on Multi-View Slicing Using Terrestrial LiDAR Scans DataRemote Sensing10.3390/rs1222382412:22(3824)Online publication date: 21-Nov-2020
  • (2018)Real-Time Interactive Tree AnimationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2017.266130824:5(1717-1727)Online publication date: 1-May-2018
  • (2017)A Survey on the Procedural Generation of Virtual WorldsMultimodal Technologies and Interaction10.3390/mti10400271:4(27)Online publication date: 30-Oct-2017
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media