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.

Supporting Information

References

Bridson R.: Fluid Simulation for Computer Graphics. A K Peters/CRC Press, Sept. 2008. 7
Google Scholar
Canny J.: A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-8, 6 (Nov 1986), 679–698. 9
Google Scholar
Diamanti O., Vaxman A., Panozzo D., Sorkine-Hornung O.: Designing n-polyvector fields with complex polynomials. Comput. Graph. Forum 33, 5 (Aug. 2014), 1–11. 2
10.1111/cgf.12426
Web of Science® Google Scholar
Gránásy L., Börzsönyi T., Pusztai T.: Nucleation and bulk crystallization in binary phase field theory. Phys. Rev. Lett. 88 (May 2002), 206105. 2, 3, 7
10.1103/PhysRevLett.88.206105
PubMed Web of Science® Google Scholar
Grãaonãaosy L., Bãürzsãünyi T., Pusztai T.: Crystal nucleation and growth in binary phase-field theory. Journal of Crystal Growth 237 (2002), 1813 – 1817. The thirteenth international conference on Crystal Growth in conj unction with the eleventh international conference on Vapor Growth and Epitaxy. 2, 3
Google Scholar
Gránásy L., Pusztai T., Warren J. A., Douglas J. F., Börzsönyi T., Ferreiro V.: Growth of’ dizzy dendrites’ in a random field of foreign particles. Nature Materials 2, 2 (2003), 92. 2
10.1038/nmat815
PubMed Web of Science® Google Scholar
Grãaonãaosy L., Pusztai T., Warren J. A.: Modelling polycrystalline solidification using phase field theory. Journal of Physics: Condensed Matter 16, 41 (2004), R1205. 2, 3, 4, 7, 9
Web of Science® Google Scholar
George W. L., Warren J. A.: A parallel 3d dendritic growth simulator using the phase-field method. Journal of Computational Physics 177, 2 (2002), 264 – 283. 2
10.1006/jcph.2002.7005
Web of Science® Google Scholar
HOU H., hui ZHAO Y., feng NIU X.: 3d anisotropy simulation of dendrites growth with phase field method. Transactions of Nonferrous Metals Society of China 18 (2008), s223 – s228. 2, 6
10.1016/S1003-6326(10)60207-5
Web of Science® Google Scholar
Huang J., Tong Y., Wei H., Bao H.: Boundary aligned smooth 3d cross-frame field. In Proceedings of the 2011 SIGGRAPH Asia Conference (New York, NY, USA, 2011), SA ‘11, ACM, pp. 143:1–143:8. 2, 7
Google Scholar
Kim T., Adalsteinsson D., Lin M. C.: Modeling ice dynamics as a thin-film stefan problem. In Proceedings of the 2006 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Aire-la-Ville, Switzerland, Switzerland, 2006), SCA ‘06, Eurographics Association, pp. 167–176. 2
Google Scholar
Kelly T., Femiani J., Wonka P., Mitra N. J.: Bigsur: Large-scale structured urban reconstruction. SIGGRAPH Asia 2017, ACM. 2
Google Scholar
Kharitonsky D., Gonczarowski J.: A physically based model for icicle growth. The Visual Computer 10, 2 (Feb 1993), 88–100. 2
10.1007/BF01901945
Google Scholar
Kim T., Henson M., Lin M. C.: A hybrid algorithm for modeling ice formation. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Aire-la-Ville, Switzerland, Switzerland, 2004), SCA ‘04, Eurographics Association, pp. 305–314. 2, 3, 7, 8, 10
Google Scholar
Kim T., Lin M. C.: Visual simulation of ice crystal growth. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Aire-la-Ville, Switzerland, Switzerland, 2003), SCA ‘03, Eurographics Association, pp. 86–97. 2, 3, 5, 7, 8, 9
Google Scholar
Kobayashi R.: Modeling and numerical simulations of dendritic crystal growth. Physica D: Nonlinear Phenomena 63, 3 (1993), 410 – 423. 2, 3, 5, 7, 9
Google Scholar
Li Y., Bao F., Zhang E., Kobayashi Y., Wonka P.: Geometry synthesis on surfaces using field-guided shape grammars. IEEE Transactions on Visualization and Computer Graphics 17, 2 (Feb. 2011), 231–243. 2, 5
10.1109/TVCG.2010.36
PubMed Web of Science® Google Scholar
Madrazo C., Tsuchiya T., Sawano H., Koyanagi K.: Air bubbles in ice by simulating freezing phenomenon. 2
Google Scholar
Miao Y., Xiao S.: Particle-based ice freezing simulation. In Proceedings of the 14th ACM SIGGRAPH International Conference on Virtual Reality Continuum and Its Applications in Industry (New York, NY, USA, 2015), VRCAI ‘15, ACM, pp. 17–22. 2
Google Scholar
Nishino T., Iwasaki K., Dobashi Y., Nishita T.: Visual simulation of freezing ice with air bubbles. In SIGGRAPH Asia 2012 Technical Briefs (New York, NY, USA, 2012), SA ‘12, ACM, pp. 1:1–1:4. 2
Google Scholar
Pusztai T., Bortel G., Grãaonãaosy L.: Phase field theory of polycrystalline solidification in three dimensions. EPL (Europhysics Letters) 71, 1 (2005), 131. 2
10.1209/epl/i2005-10081-7
Google Scholar
Palacios J., Zhang E.: Rotational symmetry field design on surfaces. In ACM SIGGRAPH 2007 Papers (New York, NY, USA, 2007), SIGGRAPH ‘07, ACM. 2
Google Scholar
Ramamoorthi R., Hanrahan P.: An efficient representation for irradiance environment maps. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (New York, NY, USA, 2001), SIGGRAPH ‘01, ACM, pp. 497–500. 10
Google Scholar
Roveri R., Öztireli A. C., Martin S., Solenthaler B., Gross M.: Example based repetitive structure synthesis. Comput. Graph. Forum 34, 5 (Aug. 2015), 39–52. 2
10.1111/cgf.12695
Web of Science® Google Scholar
Rosenfeld A., Pfaltz J.: Distance functions on digital pictures. Pattern Recognition 1, 1 (1968), 33 – 61. 9
10.1016/0031-3203(68)90013-7
Web of Science® Google Scholar
Ray N., Vallet B., Alonso L., Levy B.: Geometry-aware direction field processing. ACM Trans. Graph. 29, 1 (Dec. 2009), 1:1–1:11. 2
10.1145/1640443.1640444
Web of Science® Google Scholar
Ren B., Yuan T., Li C., Xu K., Hu S. M.: Real-time high-fidelity surface flow simulation. IEEE Transactions on Visualization and Computer Graphics PP, 99 (2017), 1–1. 8
Google Scholar
Stava O., Pirk S., Kratt J., Chen B., Mech R., Deussen O., Benes B.: Inverse Procedural Modelling of Trees. Computer Graphics Forum (2014). 2
Google Scholar
Smelik R. M., Tutenel T., Bidarra R., Benes B.: A survey on procedural modelling for virtual worlds. Computer Graphics Forum 33, 6 (2014), 31–50. 2
10.1111/cgf.12276
Web of Science® Google Scholar
Vaxman A., Campen M., Diamanti O., Bommes D., Hildebrandt K., Ben-Chen M., Panozzo D.: Directional field synthesis, design, and processing. In SIGGRAPH ASIA 2016 Courses (New York, NY, USA, 2016), SA '16, ACM, pp. 15:1–15:30. 2
Google Scholar

Citing Literature

Volume37, Issue2

May 2018

Pages 485-495

Controllable Dendritic Crystal Simulation Using Orientation Field

Abstract

Supporting Information

References

Citing Literature

References

Information

About Wiley Online Library

Help & Support

Opportunities

Connect with Wiley

Controllable Dendritic Crystal Simulation Using Orientation Field

Abstract

Supporting Information

References

Citing Literature

References

Related

Information