sig0504 05

Slide1: 

Modeling and Visualization of Leaf Venation Patterns, Adam Runions, Martin Fuhrer, Brendan Lane, Pavol Federl, Anne-Gaelle Rolland-Lagan, Przemyslaw Prusinkiewicz (University of Calgary) Real-Time Rendering of Plant Leaves, Lifeng Wang (Microsoft Research Asia), Wenle Wang (Tsinghua University), Julie Dorsey (Yale University), Xu Yang (Nankai University), Baining Guo, Heung-Yeung Shum (Microsoft Research Asia) Floral Diagrams and Inflorescences: Interactive Flower Modeling Using Botanical Structural Constraints, Takashi Ijiri (The University of Tokyo), Shigeru Owada (The University of Tokyo and Sony CSL), Makoto Okabe, (The University of Tokyo), Takeo Igarashi (The University of Tokyo and JST/PRESTO)

Slide2: 

Modeling and Visualization of Leaf Venation Patterns, Adam Runions, Martin Fuhrer, Brendan Lane, Pavol Federl, Anne-Gaelle Rolland-Lagan, Przemyslaw Prusinkiewicz (University of Calgary) Real-Time Rendering of Plant Leaves, Lifeng Wang (Microsoft Research Asia), Wenle Wang (Tsinghua University), Julie Dorsey (Yale University), Xu Yang (Nankai University), Baining Guo, Heung-Yeung Shum (Microsoft Research Asia) Floral Diagrams and Inflorescences: Interactive Flower Modeling Using Botanical Structural Constraints, Takashi Ijiri (The University of Tokyo), Shigeru Owada (The University of Tokyo and Sony CSL), Makoto Okabe, (The University of Tokyo), Takeo Igarashi (The University of Tokyo and JST/PRESTO) Not available yet

Modeling and visualization of leaf venation patterns: 

Modeling and visualization of leaf venation patterns Adam Runions+, Martin Fuhrer, Brendan Lane, Pavol Federl, Anne-Gaëlle Rolland-Lagan, Przemyslaw Prusinkiewicz Department of Computer Science, University of Calgary

Algorithmic Botany: 

http://www.algorithmicbotany.org/ Biological Modeling and Visualization research group, Department of Computer Science, University of Calgary Algorithmic Botany

Slide5: 

Aristid Lindenmayer (1925 – 1989)

Idea: 

Idea Canalization Hypothesis Vein develops by flow of hormone Auxin Analogous to water carving riverbeds in soft terrain Primary Contributions Motivated by previous researches (primarily Gottlieb) but on continuous space Effective implementation with space subdivision (such as Voronoi diagrams)

Overview: 

Overview leaf blade growth placement of auxin sources vein development

Leaf growth: 

Leaf growth Initial marginal isogonic uniform anisotropic non-uniform anisotropic

Open Venation Process: 

Open Venation Process Auxin sources and vein nodes are initialized. I

Open Venation Process: 

Open Venation Process Each source is associated with the vein node that is closest to it. II

Open Venation Process: 

Open Venation Process Each source is associated with the vein node that is closest to it. The normalized vectors from each vein node to each source that influences it are then found. III

Open Venation Process: 

Open Venation Process Each source is associated with the vein node that is closest to it. The normalized vectors from each vein node to each source that influences it are then found. These vectors are added and their sum normalized again, IV

Open Venation Process: 

Open Venation Process Each source is associated with the vein node that is closest to it. The normalized vectors from each vein node to each source that influences it are then found. These vectors are added and their sum normalized again, providing the basis for locating new vein nodes. V

Open Venation Process: 

Open Venation Process Each source is associated with the vein node that is closest to it. The normalized vectors from each vein node to each source that influences it are then found. These vectors are added and their sum normalized again, providing the basis for locating new vein nodes. The neighborhoods of sources are now tested for the inclusion of the centers of vein nodes. VI

Open Venation Process: 

Open Venation Process The neighborhoods of the two leftmost sources have been penetrated by the veins, as indicated by the bolder representation of the corresponding circles. The affected sources are removed from the set of sources. VII

Open Venation Process: 

Open Venation Process The neighborhoods of the two leftmost sources have been penetrated by the veins, as indicated by the bolder representation of the corresponding circles. The affected sources are removed from the set of sources. The leaf then grows; in this example we have assumed marginal growth, so the existing sources and vein nodes are not moved. VIII

Open Venation Process: 

Open Venation Process The candidate new sources are now randomly placed within the expanded blade. IX

Open Venation Process: 

Open Venation Process The candidate new sources are now randomly placed within the expanded blade. Their neighborhoods, indicated by dashed circles, are checked for the inclusion of the centers of previously placed vein nodes and sources. X

Open Venation Process: 

Open Venation Process The candidate new sources are now randomly placed within the expanded blade. Their neighborhoods, indicated by dashed circles, are checked for the inclusion of the centers of previously placed vein nodes and sources. The only candidate source with an empty neighborhood is incorporated into the set of sources. XI

Open Venation Process: 

Open Venation Process Iterate this process again. XII

Vein Width: 

Vein Width Murray’s Law Radii of vessel : This work, n=3 Calculation of vein width begins with the veinlets, assumed to have the minimum width, and proceeds towards the base of the leaf.

Closed Venation: 

Closed Venation Web-like patterns Allow more than one vein may grow toward the same source

Closed Venation: 

Closed Venation Web-like patterns Allow more than one vein may grow toward the same source : tag – passed to descendants

Slide24: 

?

Result: 

Result a to e : kill distance – 40, 20, 10, 5, 1 f to h : # of sources inserted per step - 0.00006, 0.0003, 0.006 i : slow marginal growth I

Result: 

Result ginkgo lady’s mantle sweetgum II

Result: 

Result A Nankin cherry bough. Grass III

Result: 

Result A poplar leaf relative neighborhood Urquhart approximation photo IV

Result: 

Result Trillium flower V

Floral diagrams and inflorescences : Interactive flower modeling using botanical structural constraints: 

Floral diagrams and inflorescences : Interactive flower modeling using botanical structural constraints Takashi Ijiri (The University of Tokyo) Shigeru Owada (Sony CS Laboratories Inc.) Makoto Okabe (The University of Tokyo) Takeo Igarashi (The University of Tokyo, PRESTO/JST)

Contribution: 

Contribution Interaction techniques A specific system to model flowers quickly and easily Provide structural information of flowers developed by botanists : floral diagrams & inflorescences Separating structural editing and geometry editing Provide sketching interfaces for user convenience

Notions: 

Notions Floral diagram An iconic description of a flower’s structural characteristics To design individual flowers Inflorescence A branch with multiple flowers and its branching pattern represented in a pictorial form To design many flowers

Notions: 

Notions Floral diagram Inflorescence

Floral Diagram: 

Floral Diagram Pi : pistil : 암술 St : stamen : 수술 Pe : petal : 꽃잎 O : ovary : 씨방 Se : sepal : 꽃받침 Bra : bract : 포엽 R : floral receptacle : 꽃턱 A : axis Up : petal connate to petal : 합착 꽃잎 Sp : sepal adnate to stamen : 수술에 인접한 꽃받침

Inflorescence: 

Inflorescence Indeterminate : lower ones bloom first and higher ones follow (A) raceme, (B) corymb Determinate : top or central first, lower or lateral follow (C) dichasium, (D) drepanium Compound : mixture (E) compounded raceme (A) (B) (C) (D) (E)

Floral Diagram Editor: 

Floral Diagram Editor (a) Edior (b) Brassica Rapa (c) Ranunculus acris

Floral Component Edit: 

Floral Component Edit sketch to 3D model transform along center vein global transform local transform

Inflorescence Editor: 

Inflorescence Editor

F I N: 

F I N