Controllable Dendritic Crystal Simulation Using Orientation Field

Real world dendritic growths show charming structures by their exquisite balance between the symmetry and randomness in the crystal formation. Other than the variety in the natural crystals, richer visual appearance of crystals can benefit from artificially controlling of the crystal growth on its growing directions and shapes. In this paper, by introducing one extra dimension of freedom, i.e. the orientation field, into the simulation, we propose an efficient algorithm for dendritic crystal simulation that is able to reproduce arbitrary symmetry patterns with different levels of asymmetry breaking effect on general grids or meshes, including spreading on curved surfaces and growth in 3D. Flexible artistic control is also enabled in a unified manner by exploiting and guiding the orientation field in the visual simulation. We show the effectiveness of our approach by various demonstrations of simulation results.

[1]  Bruno Lévy,et al.  Geometry-aware direction field processing , 2009, TOGS.

[2]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Hujun Bao,et al.  Boundary aligned smooth 3D cross-frame field , 2011, ACM Trans. Graph..

[4]  Rafael Bidarra,et al.  A Survey on Procedural Modelling for Virtual Worlds , 2014, Comput. Graph. Forum.

[5]  3D Anisotropy Simulation of Dendrites Growth with Phase Field Method , 2008 .

[6]  A. ROSENFELD,et al.  Distance functions on digital pictures , 1968, Pattern Recognit..

[7]  J. Warren,et al.  Modelling polycrystalline solidification using phase field theory , 2004 .

[8]  T. Pusztai,et al.  Nucleation and bulk crystallization in binary phase field theory. , 2002, Physical review letters.

[9]  Eugene Zhang,et al.  Geometry Synthesis on Surfaces Using Field-Guided Shape Grammars , 2011, IEEE Transactions on Visualization and Computer Graphics.

[10]  Robert Bridson,et al.  Fluid Simulation for Computer Graphics , 2008 .

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

[12]  Bo Ren,et al.  Real-Time High-Fidelity Surface Flow Simulation , 2018, IEEE Transactions on Visualization and Computer Graphics.

[13]  Eugene Zhang,et al.  Rotational symmetry field design on surfaces , 2007, ACM Trans. Graph..

[14]  Daniele Panozzo,et al.  Directional Field Synthesis, Design, and Processing , 2016, Comput. Graph. Forum.

[15]  Pat Hanrahan,et al.  An efficient representation for irradiance environment maps , 2001, SIGGRAPH.

[16]  William L. George,et al.  A Parallel 3D Dendritic Growth Simulator Using the Phase-Field Method , 2002 .

[17]  Radomír Mech,et al.  Inverse Procedural Modelling of Trees , 2014, Comput. Graph. Forum.

[18]  Jakob Gonczarowski,et al.  A physically based model for icicle growth , 2005, The Visual Computer.

[19]  Ming C. Lin,et al.  Modeling Ice Dynamics As A Thin-Film Stefan Problem , 2006 .

[20]  J. Warren,et al.  Growth of 'dizzy dendrites' in a random field of foreign particles , 2003, Nature materials.

[21]  Markus H. Gross,et al.  Example Based Repetitive Structure Synthesis , 2015, SGP '15.

[22]  T. Nishita,et al.  Visual simulation of freezing ice with air bubbles , 2012, SIGGRAPH Asia Technical Briefs.

[23]  R. Kobayashi.  Modeling and numerical simulations of dendritic crystal growth , 1993 .

[24]  Shuangjiu Xiao,et al.  Particle-based ice freezing simulation , 2015, VRCAI.

[25]  T. Pusztai,et al.  Crystal nucleation and growth in binary phase-field theory , 2002 .

[26]  T. Pusztai,et al.  Phase field theory of polycrystalline solidification in three dimensions , 2005, cond-mat/0502594.

[27]  Olga Sorkine-Hornung,et al.  Designing N‐PolyVector Fields with Complex Polynomials , 2014, Comput. Graph. Forum.

[28]  Peter Wonka,et al.  BigSUR , 2017, ACM Trans. Graph..

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