Proceedings: GI 2012

Synthetic tree models from iterated discrete graphs

Ling Xu , David Mould

Proceedings of Graphics Interface 2012: Toronto, Ontario, Canada, 28 - 30 May 2012, 149-156

DOI 10.20380/GI2012.19

  • Bibtex

    @inproceedings{Xu:2012:10.20380/GI2012.19,
    author = {Xu, Ling and Mould, David},
    title = {Synthetic tree models from iterated discrete graphs},
    booktitle = {Proceedings of Graphics Interface 2012},
    series = {GI 2012},
    year = {2012},
    issn = {0713-5424},
    isbn = {978-1-4503-1420-6},
    location = {Toronto, Ontario, Canada},
    pages = {149--156},
    numpages = {8},
    doi = {10.20380/GI2012.19},
    publisher = {Canadian Human-Computer Communications Society},
    address = {Toronto, Ontario, Canada},
    }

Abstract

We present a method to generate models for trees in which we first create a weighted graph, then places endpoints and root point and plan least-cost paths from endpoints to the root point. The collection of resulting paths form a branching structure. We create a hierarchical tree structure by placing subgraphs around each endpoint and beginning again through some number of iterations. Powerful control over the global shape of the resulting tree is exerted by the shape of the initial graph, allowing users to create desired variations; more subtle variations can be accomplished by modifying parameters of the graph and subgraph creation processes and by changing the endpoint distribution mechanisms. The method is capable of matching a desired target structure with a little manual effort, and can easily generate a large group of slightly different models under the same parameter settings. The final trees are both intricate and convincingly realistic in appearance.