MODELING DENDRITIC SHAPES - Using Path Planning

Ling Xu, David Mould

2007

Abstract

We present a method for creating geometric models of dendritic forms. Dendritic shapes are commonplace in the natural world; some examples of objects exhibiting dendritic shape include lichens, coral, trees, lightning, rivers, crystals, and venation patterns. Our method first generates a regular lattice with randomly weighted edges, then finds least-cost paths through the lattice. Multiple paths from a single starting location (or generator) are connected into a single dendritic shape. Alternatively, path costs can be used to segment volumes into irregular shapes. The pathfinding process is inexpensive, and admits control handles including endpoint placement, distribution of generators, and arrangement of nodes in the graph.

Paper Citation

in Harvard Style

Xu L. and Mould D. (2007). MODELING DENDRITIC SHAPES - Using Path Planning . In Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 978-972-8865-71-9, pages 29-36. DOI: 10.5220/0002076400290036

in Bibtex Style

@conference{grapp07,
author={Ling Xu and David Mould},
title={MODELING DENDRITIC SHAPES - Using Path Planning},
booktitle={Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},
year={2007},
pages={29-36},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002076400290036},
isbn={978-972-8865-71-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,
TI - MODELING DENDRITIC SHAPES - Using Path Planning
SN - 978-972-8865-71-9
AU - Xu L.
AU - Mould D.
PY - 2007
SP - 29
EP - 36
DO - 10.5220/0002076400290036