Modeling dendritic shapes - using path planning

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.

[1]  Samir Akkouche,et al.  Simulating and modeling lichen growth , 2004, Comput. Graph. Forum.

[2]  Philip Ball,et al.  The Self-Made Tapestry: Pattern Formation in Nature , 1999 .

[3]  L. Sander.  Diffusion-limited aggregation: A kinetic critical phenomenon? , 2000 .

[4]  Radomír Mech,et al.  Visual models of plants interacting with their environment , 1996, SIGGRAPH.

[5]  Ming C. Lin,et al.  Physically based animation and rendering of lightning , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[6]  G. Vojta.  Fractals and Disordered Systems , 1997 .

[7]  Michael T. Gastner,et al.  Shape and efficiency in spatial distribution networks , 2006 .

[8]  Marie-Paule Cani,et al.  A practical self-shadowing algorithm for interactive hair animation , 2005, Graphics Interface.

[9]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[10]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[11]  Tom Lokovic,et al.  Deep shadow maps , 2000, SIGGRAPH.

[12]  Ming C. Lin,et al.  Visual simulation of ice crystal growth , 2003, SCA '03.

[13]  Mark James,et al.  Synthetic topiary , 1994, SIGGRAPH.

[14]  Ming C. Lin,et al.  A hybrid algorithm for modeling ice formation , 2004, SCA '04.