Procedural Tree Modeling with Guiding Vectors

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 ve...

Full description

Saved in:
Bibliographic Details
Published in:Computer graphics forum Vol. 34; no. 7; pp. 47 - 56
Main Authors: Xu, Ling, Mould, David
Format: Journal Article
Language:English
Published: Oxford Blackwell Publishing Ltd 01.10.2015
Subjects:
Categories and Subject Descriptors (according to ACM CCS)
Collection
Computer based modeling
Computer science
Graphs
I.6.5 [Computer Graphics]: Model Development-Modeling methodologies
Mathematical analysis
Orientation
Parents
Studies
Synthesis
Trees
Vectors (mathematics)
United States > US
ISSN:0167-7055, 1467-8659
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ark:/67375/WNG-LT5V1RSD-2
ArticleID:CGF12744
istex:AF60351503A63F5E05CBB4AE86D116099E780F2F
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0167-7055
1467-8659
DOI:10.1111/cgf.12744