310 likes | 325 Views
Explore a system for designing 3D trees from 2D sketches and example-based editing. This innovative approach allows for quick and intuitive creation of intricate tree structures. The method includes sketch-based and example-based modeling, providing users with a user-friendly interface to bring their botanical visions to life. From creating branches with spiral structures to arranging leaves in various patterns, this system opens up infinite design possibilities for creating realistic 3D trees. Dive into the details of the modeling process, demonstrations, results, and discussions to understand the capabilities and limitations of this cutting-edge technology.
E N D
Interactive Design of Botanical Trees using Freehand Sketches and Example-based Editing Makoto Okabe1, Shigeru Owada1,2 , Takeo Igarashi1,3 The University of Tokyo1, Sony CSL2, JST PRESTO3
Introduction • Motivation • Previous Work • Our method • User Interface • Details • Result • Discussion
Motivation • 3D trees are important in • Cityscape design • Virtual reality • Consumer games • 3D tree modeling is difficult • Enormous structural complexity
Previous Work • Rule-based approaches • L-systems • Xfrog • SpeedTree Difficult for novices • 3D tree libraries • Maya - Paint Effects Difficult to design an arbitrary tree
Our method • For quick and easy design of trees, we propose • Sketch-based modeling 2D sketch 3D model • Example-based modeling Sparse Dense
Introduction • User Interface • Modeling Process • Demonstration • Details • Result • Discussion
Modeling Process (b) 3D Construction (c) Multiplication (a) 2D Sketch (d) Leaf-arrangement (e) Propagation
Introduction • User Interface • Details • Creating a 3D Tree from a 2D Sketch • Extension of the Basic Algorithm • Creating a Branch with Spiral Structure • Example-based Leaf Arrangements • Result • Discussion
Creating a 3D Tree from a 2D Sketch • Decide depths of branches • Keep the appearance from the view point • Resulting shape has infinite possibility
Creating a 3D Tree from a 2D Sketch • Observation of natural trees • A natural tree spreads their branches to absorb sun light as efficiently as possible • The distances between a branch and other branches tend to be as large as possible
Creating a 3D Tree from a 2D Sketch • Decide depths of branches one by one • Compute distances between branch shadows • Maximize distances among branches
2D Convex Hull 3D Hull Creating a 3D Tree from a 2D Sketch • Other constraints • A 3D hull obtained from the 2D convex hull • Keep the overall shape of a tree • Length of a branch • Angle between two branches
Extension of the Basic Algorithm • Problem of the described algorithm • Front view is kept • Side view is strange People omit branches spreading backward or forward front view side view
90 degrees Extension of the Basic Algorithm • simple ad hoc trick basic algorithm merging rotated version(by 90 degrees)
front view side view Extension of the Basic Algorithm • The resulting 3D tree • Front and side views look similar
(a) (b) (c) Creating a Branch with Spiral Structure • Decide depth values so that the branch stroke has a constant 3D curvature • [Floral diagrams and inflorescences, Ijiri et al, SIGGRAPH 2005] Calculate yi so that
Resulting 3D Trees • 2Dsketch resulting 3Dtree models
Example-based Leaf Arrangements • Three types of leaf arrangements Geminatus Alternating Whorled
Example-based Leaf Arrangements Geminatus Whorled Alternating
Introduction • User Interface • Details • Result • Designed by Experts • Designed by Test Users • Comparison to Other Systems • Discussion
Designed by Experts (a) young tree (b) zelkova (c) maidenhair 7,900 nodes 30,000 nodes 4,300 nodes
Designed by Test Users (a) 6 min (b) 8 min (c) 7 min (d) 9 min (e) 6 min (f) 6 min
Comparison to Other Systems • L-system, Xfrog and our system • Recruited 3 novice users(A, B, C) • L-system (A and B together) • Xfrog (C) • Our system (A, B, C individually) • Photograph of a target tree
Comparison to Other Systems Photograph L-system ( 60min ) XFrog ( 30 min )
Comparison to Other Systems Photograph Our method (10min) Our method (10 min)
Comparison to Other Systems • Our system • The major branching structures by sketching • The other systems • Detailed structures produced by rules
Introduction • User Interface • Details • Result • Discussion • Summary • Limitations and Future Work
Summary • We proposed a system for quick and easy design of 3D trees • Creating a 3D Tree from a 2D Sketch • Example-based modeling • The user can design a tree intuitively, especially major branching structures • User Tests • cf) Rule-based systems
Limitations and Future Work • Incorporating more natural phenomena • e.g.) Tropisms from user-defined branches • Construction of forest • Editing operations • move, rotate, or bend
Thanks • contact information • Makoto Okabe (makoto21@ui.is.s.u-tokyo.ac.jp) • www for this project • http://www-ui.is.s.u-tokyo.ac.jp/~makoto21 • Thanks very much • This work was funded in part by the Japanese Information-Technology Promotion Agency (IPA) • Eurographics reviewers