Applicability of Space Colonization Algorithm for Real Time Tree Generation

• Published in: 2019 22nd International Conference on Computer and Information Technology (ICCIT) pp. 1 - 6
• Main Authors: Ratul, Rafsan, Sultana, Shaheena, Tasnim, Jarin, Rahman, Arifinur
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.12.2019
• Subjects: procedural modeling; real time tree generation; Space colonization algorithm
• DOI: 10.1109/ICCIT48885.2019.9038596

Realistic tree modeling has been a subject of several studies but their application remains a computationally expensive task for real-time tree model generation. Space colonization algorithm [1] is one of such method which utilizes competition of space between tree branches to generate visually realistic trees and bushes. In this paper, we study the applicability of space colonization algorithm for real-time procedural tree model generation for video games. We present optimal parameters for space colonization algorithm, several approaches to introduce variety in the generated tree models such as procedural generation of unique crown shapes, several point sampling techniques and procedural generation of branch segments while maintaining the visual appeal and acceptable generation time.