| Peer-Reviewed

Out-Tree Generation Using Controllable Field Space Colonization and Application to Modeling

Received: 17 March 2021     Accepted: 6 April 2021     Published: 13 April 2021
Views:       Downloads:
Abstract

The reproduction and modeling of natural phenomena using computer graphics is used in a wide range of fields. This requires a great deal of work on the part of the producer. Procedural techniques are an effective means of supporting this process, and this paper focuses on the generation and modeling of branching structures. First, this paper extends an existing branching structure generation algorithm, space colonization, by changing the positions of the points that make up the segments of the Out-Tree generated in 3D space. By using an induced vector field rotated by quaternions around the normal vector of the starting point of the Out-Tree generation, the algorithm can change the coordinate values of newly generated points, thereby allowing the shape of the branching structure to be manipulated by numerical parameters. The next step is to apply the Controllable Field Space Colonization as a framework for modeling. The application domain of the algorithm is determined by the simple model input by the user. The input model is converted to sparse volume data, and the attraction points are placed on the surface or inside the input model. This method can not only generate tree models similar to the L-System and existing space colonization, but also represent frost, lightning, blood vessels, rivers and mountains. As the future work, includes optimization to enable automatic input of numerical values for each generated model, and correction of polygon flipping due to normal vector errors.

Published in American Journal of Computer Science and Technology (Volume 4, Issue 2)
DOI 10.11648/j.ajcst.20210402.11
Page(s) 28-37
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2021. Published by Science Publishing Group

Keywords

Controllable Field Space Colonization, Out-Tree, Branch Structure, Procedural Modeling

References
[1] Lindenmayer. A: Mathematical models for cellular interaction in development. Journal of Theoretical Biology 18, pp. 280-315, 1968.
[2] Hang. Q, Ruichao. Q, and Jinyuan. J: L-system based interactive and lightweight web3D tree modeling. VRCAI’11: Proceedings of the 10th International Cnference on Virtual Reality Continnuum and Its Applications in Industry, pp. 589-592, December 2011.
[3] A. Runions, M. Fuhrer, and A. Gaelle Rolland Lagan: Modeling and visualization of leaf venation patterns, ACM Transactions on Graphics, No. 3, Issue 0730-0301, pp. 702-711, 2005.
[4] A. Runions, B. Lane, and P. Prusinkiewicz: Modeling trees with a space colonization algorithm, Eurographics Workshop on Natural Phenomena 2007, pp. 63-70, 2007.
[5] O. Patrick, M. Rege and R. Bailey: Extending space colonization tree modeling for artistic control and environmental interactions. 2014 International Conference on Computer Graphics Theory and Applications (GRAPP), Lisbon, Portugal, pp. 1-8. 2014.
[6] G. Dias Fernandes and A. R. Fernandes: Space Colonization for Procedural Road Generation. 2018 International Conference on Graphics and Interaction (ICGI), Lisbon, pp. 1-8, 2018.
[7] A. Hertzmann: Painterly rendering with curved brush strokes of multiple sizes. SIGGRAPH’98, Proceeding of the 25th annual conference on Computer graphics and interactive thchniques, pp. 453-460, July 1998.
[8] J. Stam: Flows on surfaces of arbitrary topology. ACM Transactions on Gpaphics, volume 22, Issue 3, July 2003.
[9] E. Zhang, K. Mischaikow, and G. Turk: Vector field design on surfaces. ACM Transactions on Gpaphics, volume 25, Issue 4, July 2006.
[10] J. Palacios, L. Roy, P. Kumar, C. Hsu, W. Chen, C. Ma, L. Wei, and E. Zhang: Tensor field design in volumes. ACM Transactions on Graphics Volume 36, Issue 6, November 2017.
[11] Q. Zhang, J. Im, M. Park, M. Choi, C. Kim, and Y. Shim: Shrubbery-shell inspired 3D model stylization. Computers & Graphics, Volume 82, pp. 13-21, August 2019.
[12] Team, C. F. (2020). Severe Outcomes Among Patients with Coronavirus Disease 2019 (COVID-19) - United States, February 12-March 16, 2020. MMWR. Morbidity and mortality weekly report, 69 12, 343-346.
[13] Bollobas, B. New York: Springer Verlag, 1979. Graph theory: an introductory course
[14] B. Sosorabaram, T. Fujimoto, N. Chiba, K. Muraoka: CG Lightning Model Taking into Account an Electric Field, Journal of the Institute of Image Electronics Engineers of Japan, Vol. 32, Issue. 1, pp 64-70, January 2003.
[15] Ken Museth, Dreamworks Animation: VDB: High-Resolution Sparse Volumes with Dynamic Topology, ACM Transactions on Graphics, Vol. 32, Issue 3, July 2013.
[16] L. Xu, D. Mould: Procedural Tree Modeling with Guiding Vectors. Computer Graphics Forum, Volume 34, Issue 7, October 2015.
[17] J. Bloomenthal: Modeling the Mighty Maple. SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques, pp. 305–311, July 1985.
[18] Norio Ino, Tokyo: CORONA PUBLISHING CO., LTD. 2018. Seibutsu kikai kougaku (Biomechanics).
[19] Murray, C D. “The Physiological Principle of Minimum Work: I. The Vascular System and the Cost of Blood Volume.” Proceedings of the National Academy of Sciences of the United States of America vol. 12, 3 (1926).
[20] N. Chiba, K. Muraoka, K. Yaegashi and M. Miura: A Geometic Modeling Method for a Mountain Produced in Erosion Processes Based on the Recursive Refinement of Ridge-Lines, The journal of the Institute of Television Engineers of Japan, vol. 45, No. 10, pp 1204-1248, 1991.
[21] Lagae, A., Lefebvre, S., Cook, R. L., DeRose, T., Drettakis, G., Ebert, D., Lewis, J. P., Perlin, K., & Zwicker, M.: State of the Art in Procedural Noise Functions. Eurographics. 2010.
Cite This Article
  • APA Style

    Toshiki Tanaka, Tomoya Ito, Tsukasa Kikuchi. (2021). Out-Tree Generation Using Controllable Field Space Colonization and Application to Modeling. American Journal of Computer Science and Technology, 4(2), 28-37. https://doi.org/10.11648/j.ajcst.20210402.11

    Copy | Download

    ACS Style

    Toshiki Tanaka; Tomoya Ito; Tsukasa Kikuchi. Out-Tree Generation Using Controllable Field Space Colonization and Application to Modeling. Am. J. Comput. Sci. Technol. 2021, 4(2), 28-37. doi: 10.11648/j.ajcst.20210402.11

    Copy | Download

    AMA Style

    Toshiki Tanaka, Tomoya Ito, Tsukasa Kikuchi. Out-Tree Generation Using Controllable Field Space Colonization and Application to Modeling. Am J Comput Sci Technol. 2021;4(2):28-37. doi: 10.11648/j.ajcst.20210402.11

    Copy | Download

  • @article{10.11648/j.ajcst.20210402.11,
      author = {Toshiki Tanaka and Tomoya Ito and Tsukasa Kikuchi},
      title = {Out-Tree Generation Using Controllable Field Space Colonization and Application to Modeling},
      journal = {American Journal of Computer Science and Technology},
      volume = {4},
      number = {2},
      pages = {28-37},
      doi = {10.11648/j.ajcst.20210402.11},
      url = {https://doi.org/10.11648/j.ajcst.20210402.11},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajcst.20210402.11},
      abstract = {The reproduction and modeling of natural phenomena using computer graphics is used in a wide range of fields. This requires a great deal of work on the part of the producer. Procedural techniques are an effective means of supporting this process, and this paper focuses on the generation and modeling of branching structures. First, this paper extends an existing branching structure generation algorithm, space colonization, by changing the positions of the points that make up the segments of the Out-Tree generated in 3D space. By using an induced vector field rotated by quaternions around the normal vector of the starting point of the Out-Tree generation, the algorithm can change the coordinate values of newly generated points, thereby allowing the shape of the branching structure to be manipulated by numerical parameters. The next step is to apply the Controllable Field Space Colonization as a framework for modeling. The application domain of the algorithm is determined by the simple model input by the user. The input model is converted to sparse volume data, and the attraction points are placed on the surface or inside the input model. This method can not only generate tree models similar to the L-System and existing space colonization, but also represent frost, lightning, blood vessels, rivers and mountains. As the future work, includes optimization to enable automatic input of numerical values for each generated model, and correction of polygon flipping due to normal vector errors.},
     year = {2021}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Out-Tree Generation Using Controllable Field Space Colonization and Application to Modeling
    AU  - Toshiki Tanaka
    AU  - Tomoya Ito
    AU  - Tsukasa Kikuchi
    Y1  - 2021/04/13
    PY  - 2021
    N1  - https://doi.org/10.11648/j.ajcst.20210402.11
    DO  - 10.11648/j.ajcst.20210402.11
    T2  - American Journal of Computer Science and Technology
    JF  - American Journal of Computer Science and Technology
    JO  - American Journal of Computer Science and Technology
    SP  - 28
    EP  - 37
    PB  - Science Publishing Group
    SN  - 2640-012X
    UR  - https://doi.org/10.11648/j.ajcst.20210402.11
    AB  - The reproduction and modeling of natural phenomena using computer graphics is used in a wide range of fields. This requires a great deal of work on the part of the producer. Procedural techniques are an effective means of supporting this process, and this paper focuses on the generation and modeling of branching structures. First, this paper extends an existing branching structure generation algorithm, space colonization, by changing the positions of the points that make up the segments of the Out-Tree generated in 3D space. By using an induced vector field rotated by quaternions around the normal vector of the starting point of the Out-Tree generation, the algorithm can change the coordinate values of newly generated points, thereby allowing the shape of the branching structure to be manipulated by numerical parameters. The next step is to apply the Controllable Field Space Colonization as a framework for modeling. The application domain of the algorithm is determined by the simple model input by the user. The input model is converted to sparse volume data, and the attraction points are placed on the surface or inside the input model. This method can not only generate tree models similar to the L-System and existing space colonization, but also represent frost, lightning, blood vessels, rivers and mountains. As the future work, includes optimization to enable automatic input of numerical values for each generated model, and correction of polygon flipping due to normal vector errors.
    VL  - 4
    IS  - 2
    ER  - 

    Copy | Download

Author Information
  • Graduate School of Media Science, Tokyo University of Technology, Hachioji, Japan

  • Department of System and Information Engineering, Hachinohe Institute of Technology, Hachinohe, Japan

  • School of Media Science, Tokyo University of Technology, Hachioji, Japan

  • Sections