Procedural Tree Modeling with Guiding Vectors. (15th October 2015)

• Record Type: Journal Article
• Authors: Xu, Ling; Mould, David
• Is Part Of: Computer graphics forum. Volume 34:Number 7(2015)
• Page Start: 47
• Page End: 56
• Publication Date: 2015-10-15
• Subjects: Categories and Subject Descriptors (according to ACM CCS) -- I.6.5 [Computer Graphics]: Model Development—Modeling methodologies; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.12744
• Languages: English
• ISSNs: 0167-7055

Abstract

Abstract: We propose guiding vectors to augment graph‐based tree synthesis, in which trees are collections of least‐cost paths in a graph. Each node has an associated guiding vector; edges parallel to the guiding vector are cheap, but edges are more expensive when their orientation differs from the guiding vector. We further propose an incremental method for assigning guiding vectors over the graph, in which a node's guiding vector is an incremental rotation of that of its parent. We present a complete procedural system for tree modeling; our use of guiding vectors enables the graph‐based method to produce high‐quality tree models resembling a variety of real‐world tree species.