Interactive Design of Botanical Trees using Freehand Sketches and Example‐based Editing

We present a system for quickly and easily designing three-dimensional (3D) models of botanical trees using freehand sketches and additional example-based editing operations. The system generates a 3D geometry from a twodimensional (2D) sketch using the assumption that trees spread their branches so that the distances between the branches are as large as possible. The user can apply additional gesture-based editing operations such as adding, cutting, and erasing branches. Our system also supports example-based editing modes in which many branches and leaves are generated by using a manually designed tree as an example. User experience demonstrates that our interface lets novices design a variety of reasonably natural-looking trees interactively and quickly.

[1]  Toshimitsu Tanaka,et al.  Generalized symmetry and its application to 3D shape generation , 2005, The Visual Computer.

[2]  Henry Lieberman,et al.  Watch what I do: programming by demonstration , 1993 .

[3]  Gershon Elber,et al.  Inferring 3D models from freehand sketches and constraints , 1997, Comput. Aided Des..

[4]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[5]  Takeo Igarashi,et al.  Floral diagrams and inflorescences: interactive flower modeling using botanical structural constraints , 2007, ACM Trans. Graph..

[6]  John F. Hughes,et al.  SKETCH: an interface for sketching 3D scenes , 2007, SIGGRAPH Courses.

[7]  Oliver Deussen,et al.  Computer-generated pen-and-ink illustration of trees , 2000, SIGGRAPH.

[8]  Brendan Lane,et al.  The use of positional information in the modeling of plants , 2001, SIGGRAPH.

[9]  Hod Lipson,et al.  Optimization-based reconstruction of a 3D object from a single freehand line drawing , 1996, Comput. Aided Des..

[10]  Przemyslaw Prusinkiewicz,et al.  L-systems: from the Theory to Visual Models of Plants , 2001 .

[11]  George Drettakis,et al.  Volumetric reconstruction and interactive rendering of trees from photographs , 2004, ACM Trans. Graph..

[12]  Frank Nielsen,et al.  Volumetric illustration: designing 3D models with internal textures , 2004, ACM Trans. Graph..

[13]  Aristid Lindenmayer,et al.  Mathematical Models for Cellular Interactions in Development , 1968 .

[14]  Radomír Mech,et al.  Visual models of plants interacting with their environment , 1996, SIGGRAPH.

[15]  Takeo Igarashi,et al.  A suggestive interface for 3D drawing , 2001, SIGGRAPH Courses.

[16]  Julie Dorsey,et al.  Reconstructing 3D Tree Models from Instrumented Photographs , 2001, IEEE Computer Graphics and Applications.

[17]  Allen Cypher,et al.  EAGER: programming repetitive tasks by example , 1991, CHI.

[18]  Satoshi Matsuoka,et al.  Pegasus: a drawing system for rapid geometric design , 1998, CHI Conference Summary.

[19]  Jun Ohya,et al.  Modeling and animation of botanical trees for interactive virtual environments , 1999, VRST '99.

[20]  Oliver Deussen,et al.  A Modelling Method and User Interface for Creating Plants , 1997, Comput. Graph. Forum.

[21]  Mark James,et al.  Synthetic topiary , 1994, SIGGRAPH.

[22]  Hod Lipson,et al.  Identification of Faces in a 2D Line Drawing Projection of a Wireframe Object , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Przemyslaw Prusinkiewicz,et al.  Interactive Design of Bonsai Tree Models , 2003, Comput. Graph. Forum.

[24]  Stefan Maierhofer,et al.  Creation of Realistic Plants Using Semi-Automatic Parameter Extraction From Photographs , 2002 .

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

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

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

[28]  Tosiyasu L. Kunii,et al.  Botanical Tree Image Generation , 1984, IEEE Computer Graphics and Applications.

[29]  Satoshi Matsuoka,et al.  Interactive beautification: a technique for rapid geometric design , 1997, SIGGRAPH Courses.

[30]  Hod Lipson,et al.  Optimization-based reconstruction of a 3D object from a single freehand line drawing , 1996, Comput. Aided Des..

[31]  A. Lindenmayer.  Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.

[32]  Ian H. Witten,et al.  Metamouse: specifying graphical procedures by example , 1989, SIGGRAPH.