Article

A Sketch-and-Spray Interface for Modeling Trees

Authors:

M Nordin Zakaria,

Siti Rokhmah ShukriAuthors Info & Claims

SG '07: Proceedings of the 8th international symposium on Smart Graphics

Pages 23 - 35

https://doi.org/10.1007/978-3-540-73214-3_3

Published: 25 June 2007 Publication History

Abstract

We introduce in this paper an interface for modeling botanical trees that we term a sketch-and-spray interface. In using the interface, a user would sketch out various types of strokes to construct the main structures of a tree. A user could use a branch stroke to draw a single branch, a leaf stroke to draw a single leaf or a stem of leaves, or a copy stroke to draw a whole branch together with all its sub-branches and leaves. A user could also use various editing strokes to modify the tree structure. Finally, a user could spray particles upon it to `grow' the overall shape of the tree. We illustrate the utility of our interface using a number of examples throughout this paper.

References

[1]

Algorithmic Botany website: www.algorithmicbotany.org

[2]

Anastacio, F., Sousa, M.C., Samavati, F., Jorge, J.: Modeling Plant Structures Using Concept Sketches. In: 4th International Symposium on Non Photorealistic Animation and Rendering (NPAR '06) Annecy, France (June 2006).

[3]

Baraff, D., Witkin, A.: Physically Based Modeling. In: SIGGRAPH 2001 course notes (2001).

[4]

Cherlin, J.J., Samavati, F., Sousa, M.C., Jorge, J.A.: Sketch-based Modeling with Few Strokes. In: 21st Spring Conference on Computer Graphics (SCCG 2005) Budmerice, Slovak Republic (May 2005).

[5]

Igarashi, T., Matsuoka, S., Tanaka, H.: Teddy: A Sketching Interface for 3D Freeform Design. In: Proceedings of SIGGRAPH 1999, pp. 409-416 (1999).

[6]

Igarashi, T., Cosgrove, D.: Adaptive Unwrapping for Interactive Texture Painting, ACM Symposium on Interactive 3D Graphics, ACM I3D'01 Research Triangle Park, NC, pp. 209-216 (March 19-21, 2001).

[7]

Ijiri, T., Okabe, M., Owada, S., Igarashi, T.: Floral Diagrams and Inflorescences: Interactive Flower Modeling using Botanical Structural Constraints, ACM Transactions on Computer Graphics. In: ACM SIGGRAPH 2005, vol. 24(3), Los Angels, USA (2005).

[8]

Ijiri, T., Owada, S., Igarashi, T.: The Sketch L-System: Global Control of Tree Modeling Using Free-form Strokes, Smart Graphics 2006, pp. 138-146. Vanvcouver, Canada (2006).

[9]

Karpenko, O.A., Hughes, J.F.: SmoothSketch: 3D Free-Form Shapes from Complex Sketches, ACM Transactions on Graphics. In: Proceedings of ACM SIGGRAPH 2006, vol. 25(3), pp. 89 - 598 (July 2006).

[10]

Kho, Y., Garland, M.: Sketching Mesh Deformations. In: Proceedings of the ACM Symposium on Interactive 3D Graphics, pp. 147-154 (April 2005).

[11]

Lintermann, B., Deussen, O.: Interactive Modeling of Plants. IEEE Computer Graphics and Applications 19(1), 56-65 (1999).

[12]

Murakawa, J., Hong, T., Yoon, I., Lank, E.: Parts, Image, and Sketch based 3D Modeling Method. In: Proceedings of Sketch-Based Interfaces and Modeling, SBIM 2006 (2006).

[13]

Okabe, M., Owada, S., Igarashi, T.: Interactive Design of Botanical Trees Using Freehand Sketches and Example-based Editing, Computer Graphics Forum. In: Eurographics 2005, Aug 29 - Sep 02, vol. 24(3), Trinity College, Dublin, Ireland (2005).

[14]

Owada, S., Nielsen, F., Nakazawa, K., Igarashi, T.: Copy-paste Synthesis of 3D Geometry with Repetitive Patterns. In: Smart Graphics 2006, LNCS, vol. 4073, pp. 184-193. Springer-Verlag, Heidelberg (2006).

[15]

Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer, Heidelberg (1996).

[16]

Prusinkiewicz, P., Mündermann, L., Karwowski, R., Lane, B.: The Use of Positional Information in the Modeling of Plants. In: Proceedings of SIGGRAPH 2001, pp. 289-300 (2001).

[17]

Reffye, P.d., Edelin, C., Francon, J., Jaeger, M., Puech, C.: Plant Models Faithful to Botanical Structure and Development, Computer Graphics, vol. 22(4) (August 1988).

[18]

Runions, A., Fuhrer, M., Lane, B., Federl, P., Rolland-Lagan, A.-G., Prusinkiewicz, P.: Modeling and Visualization of Leaf Venation Patterns. ACM Transactions on Graphics vol. 24(3), pp. 702-711.

[19]

Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., Seidel, H.-P.: Laplacian Surface Editing, 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10. Nice, France (2004).

[20]

Tsang, S., Balakrishnan, R., Singh, K., Ranjan, A.: A Suggestive Interface for Image Guided 3D Sketching. In: Proceedings of the 2004 conference on Human factors in computing systems, pp. 591-598. Vienna, Austria (2004).

[21]

Weber, J., Penn, J.: Creation and Rendering of Realistic Trees. In: SIGGRAPH '95 Proceedings, pp. 119-128 (August 1995).

[22]

Weng, Y., Xu, W., Wu, Y., Zhou, K., Guo, B.: 2D Shape Deformation using Nonlinear Least Squares Optimization. Visual Computer 22, 653-660 (2006).

[23]

Zeleznik, R.C., Herndon, K.P., Hughes. J.F.: SKETCH: An Interface for Sketching 3d Scenes. In: Proceedings of SIGGRAPH 1996, pp. 163-170 (1996).

Cited By

Liu CZhang JMa K(2018)Natural and Fluid 3D Operations with Multiple Input Channels of a Digital PenIntelligent Computing Methodologies10.1007/978-3-319-95957-3_61(585-598)Online publication date: 15-Aug-2018
https://dl.acm.org/doi/10.1007/978-3-319-95957-3_61
Longay SRunions ABoudon FPrusinkiewicz PSingh KKara L(2012)TreeSketchProceedings of the International Symposium on Sketch-Based Interfaces and Modeling10.5555/2331067.2331083(107-120)Online publication date: 4-Jun-2012
https://dl.acm.org/doi/10.5555/2331067.2331083
Pirk SStava OKratt JSaid MNeubert BMěch RBenes BDeussen O(2012)Plastic treesACM Transactions on Graphics10.1145/2185520.218554631:4(1-10)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1145/2185520.2185546
Show More Cited By

Index Terms

A Sketch-and-Spray Interface for Modeling Trees
1. Mathematics of computing
  1. Discrete mathematics
    1. Graph theory
      1. Trees

Index terms have been assigned to the content through auto-classification.

Recommendations

Sketch-based tree modeling by distribution control on planes
VRCAI '10: Proceedings of the 9th ACM SIGGRAPH Conference on Virtual-Reality Continuum and its Applications in Industry

Modeling trees in a plausible and fast way is a challenge in virtual reality. A new sketch-based tree modeling method is presented in this paper. A realistic 3D tree model can be generated automatically from freehand sketches of users: sketches of main ...
A sketch-and-grow interface for botanical tree modeling
SG'10: Proceedings of the 10th international conference on Smart graphics

We introduce in this paper an interface for botanical tree modeling that allows the user to sketch a tree, and then to automatically reproduce it at various stages of 'growth'. The technique works by first inferring as best as possible the L-System ...
Natural Tree Modeling Based on Fractal
FSKD '09: Proceedings of the 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery - Volume 06

Tree modeling is challenging because of its complexity. In this paper, an interactive tree modeling system is devised based on fractal. The modeling is decomposed into two parts: the branches generated with fractal method and the tree whole shape ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

SG '07: Proceedings of the 8th international symposium on Smart Graphics

June 2007

236 pages

ISBN:9783540732136

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 25 June 2007

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu CZhang JMa K(2018)Natural and Fluid 3D Operations with Multiple Input Channels of a Digital PenIntelligent Computing Methodologies10.1007/978-3-319-95957-3_61(585-598)Online publication date: 15-Aug-2018
https://dl.acm.org/doi/10.1007/978-3-319-95957-3_61
Longay SRunions ABoudon FPrusinkiewicz PSingh KKara L(2012)TreeSketchProceedings of the International Symposium on Sketch-Based Interfaces and Modeling10.5555/2331067.2331083(107-120)Online publication date: 4-Jun-2012
https://dl.acm.org/doi/10.5555/2331067.2331083
Pirk SStava OKratt JSaid MNeubert BMěch RBenes BDeussen O(2012)Plastic treesACM Transactions on Graphics10.1145/2185520.218554631:4(1-10)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1145/2185520.2185546
Zakaria N(2010)A sketch-and-grow interface for botanical tree modelingProceedings of the 10th international conference on Smart graphics10.5555/1894345.1894349(25-32)Online publication date: 24-Jun-2010
https://dl.acm.org/doi/10.5555/1894345.1894349
Palubicki WHorel KLongay SRunions ALane BMěch RPrusinkiewicz PFunkhouser T(2009)Self-organizing tree models for image synthesisACM SIGGRAPH 2009 papers10.1145/1576246.1531364(1-10)Online publication date: 27-Jul-2009
https://dl.acm.org/doi/10.1145/1576246.1531364
Palubicki WHorel KLongay SRunions ALane BMěch RPrusinkiewicz P(2009)Self-organizing tree models for image synthesisACM Transactions on Graphics10.1145/1531326.153136428:3(1-10)Online publication date: 27-Jul-2009
https://dl.acm.org/doi/10.1145/1531326.1531364
Olsen LSamavati FSousa MJorge J(2009)Technical SectionComputers and Graphics10.1016/j.cag.2008.09.01333:1(85-103)Online publication date: 1-Feb-2009
https://dl.acm.org/doi/10.1016/j.cag.2008.09.013
Anastacio FPrusinkiewicz PSousa M(2008)Sketch-based parameterization of L-systems using illustration-inspired construction linesProceedings of the Fifth Eurographics conference on Sketch-Based Interfaces and Modeling10.5555/2386301.2386322(119-126)Online publication date: 11-Jun-2008
https://dl.acm.org/doi/10.5555/2386301.2386322

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents