A Sketch-and-Grow Interface for Botanical Tree Modeling

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 growth rule that represent the tree model drawn by the user. The user can then reproduce the tree model by drawing a growth stroke. The growth stroke indicates the shape of the main axis, and the height up to which the tree should be grown, and determines the number of iterations of applications of the L-system rule. We show in this paper how the technique can be used as a simple yet effective way to produce variants of a tree structure.

[1]  Mario Costa Sousa,et al.  Modelling Plant Variation Through Growth , 2005, Comput. Graph. Forum.

[2]  Luigi Barone,et al.  Design by Evolution: Advances in Evolutionary Design , 2008 .

[3]  Nuria Oliver,et al.  Curve Analogies , 2002, Rendering Techniques.

[4]  Marc Jaeger,et al.  Plant models faithful to botanical structure and development , 1988, SIGGRAPH.

[5]  Marcus Hutter,et al.  Fitness uniform selection to preserve genetic diversity , 2001, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[6]  Takeo Igarashi,et al.  The Sketch L-System: Global Control of Tree Modeling Using Free-Form Strokes , 2006, Smart Graphics.

[7]  Christian Jacob,et al.  Genetic L-System Programming , 1994, PPSN.

[8]  B. Neubert,et al.  Approximate image-based tree-modeling using particle flows , 2007, SIGGRAPH 2007.

[9]  Jon McCormack,et al.  Evolutionary L-systems , 2008 .

[10]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[11]  Jason Weber,et al.  Creation and rendering of realistic trees , 1995, SIGGRAPH.

[12]  Zoltán Tóth,et al.  Parametric L-system description of the retina with combined evolutionary operators , 1999 .

[13]  Ian H. Witten,et al.  Identifying Hierarchical Structure in Sequences: A linear-time algorithm , 1997, J. Artif. Intell. Res..

[14]  Reinhard Männer,et al.  Parallel Problem Solving from Nature — PPSN III , 1994, Lecture Notes in Computer Science.

[15]  Takeo Igarashi,et al.  Interactive Design of Botanical Trees using Freehand Sketches and Example‐based Editing , 2005, Comput. Graph. Forum.

[16]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[17]  Oliver Deussen,et al.  Interactive Modeling of Plants , 1999, IEEE Computer Graphics and Applications.

[18]  Przemyslaw Prusinkiewicz,et al.  TOWARD A QUANTIFICATION OF SELF-SIMILARITY IN PLANTS , 2005 .

[19]  Siti Rokhmah Mohd Shukri,et al.  A Sketch-and-Spray Interface for Modeling Trees , 2007, Smart Graphics.

[20]  Przemyslaw Prusinkiewicz,et al.  Sketch-based parameterization of L-systems using illustration-inspired construction lines , 2008, SBM'08.