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

Toshiki Tanaka; Tomoya Ito; Tsukasa Kikuchi

doi:doi:10.11648/j.ajcst.20210402.11

| Peer-Reviewed

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

Toshiki Tanaka, Tomoya Ito, Tsukasa Kikuchi

Published in American Journal of Computer Science and Technology (Volume 4, Issue 2)

Received: 17 March 2021 Accepted: 6 April 2021 Published: 13 April 2021

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

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), 2024. 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

Plain Text BibTeX RIS

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

Toshiki Tanaka

Graduate School of Media Science, Tokyo University of Technology, Hachioji, Japan
Tomoya Ito

Department of System and Information Engineering, Hachinohe Institute of Technology, Hachinohe, Japan
Tsukasa Kikuchi

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

Download PDF

Sections

Plain Text BibTeX RIS

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