MODELING DENDRITIC SHAPES - Using Path Planning

Ling Xu, David Mould

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.

References

  1. Ball, P. (2004). The Self-Made Tapestry: Pattern Formation in Nature. Oxford University Press.
  2. Bertails, F., Ménier, C., and Cani, M.-P. (2005). A practical self-shadowing algorithm for interactive hair anim ations. In Graphics Interface 2005.
  3. Bunde, A. and Havlin, S. (1996). Fractals and Disordered Systems. Springer-Verlag, Berlin.
  4. Desbenoit, B., Galin, E., and Akkouche, S. (2004). Simulating and modeling lichen growth. Computer Graphics Forum, 23(3):341-350.
  5. Gastner, M. and Newman, M. (2006). Shape and efficiency in spatial distribution networks. Journal of Statistical Mechanics, 01(P01015).
  6. Kim, T., Henson, M., and Lin, M. C. (2004). A hybrid algorithm for modeling ice formation. In 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, pages 305-314, New York, NY, USA. ACM Press.
  7. Kim, T. and Lin, M. C. (2003). Visual simulation of ice crystal growth. In 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, pages 86-97. Eurographics Association.
  8. Kim, T. and Lin, M. C. (2004). Physically based animation and rendering of lightning. In Pacific Conference on Computer Graphics and Applications 2004, pages 267-275.
  9. Lindenmayer, A. and Prusinkiewicz, P. (1990). The Algorithmic Beauty of Plants. Springer-Verlag, New York.
  10. Lokovic, T. and Veach, E. (2000). Deep shadow maps. In Proceedings of SIGGRAPH 2000, pages 385-392, New York, NY, USA. ACM Press.
  11. Mech, R. and Prusinkiewicz, P. (1996). Visual models of plants interacting with their environment. In Proceedings of SIGGRAPH 1996, pages 397-410, New York, NY, USA. ACM Press.
  12. Prusinkiewicz, P., James, M., and Mech, R. (1994). Synthetic topiary. In Proceedings of SIGGRAPH 1994, volume 28, pages 351-358.
  13. Winston, P. (1992). Artificial Intelligence. Addison-Wesley Publishing Company, Reading, MA, USA.
  14. Witten, T. and Sander, L. (1981). Diffusion-limited aggregation, a kinetic critical phenomenon. Physical Review Letters, 47(19):1400-1403.
Download


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