Applicability of Space Colonization Algorithm for Real Time Tree Generation

Ratul, Rafsan; Sultana, Shaheena; Tasnim, Jarin; Rahman, Arifinur

doi:10.1109/iccit48885.2019.9038596

Cited by 5 publications

(4 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The highlevel 3D categorisations include scenery, hard-surface and characters/creatures. Scenery groups together clouds [24], roads [25], terrain [26], trees [27] and rocks [28]. Hardsurface groups buildings [2], furniture [29], vehicles [5] and props [30].…”

Section: Evaluation Metrics Frameworkmentioning

confidence: 99%

Evaluation metrics for intelligent generation of graphical game assets: a systematic survey-based framework

Fukaya,

Daylamani-Zad,

Agius

2024

IEEE Trans. Pattern Anal. Mach. Intell.

View full text Add to dashboard Cite

Generative systems for graphical assets have the potential to provide users with high quality assets at the push of a button. However, there are many forms of assets, and many approaches for producing them. Quantitative evaluation of these methods is necessary if practitioners wish to validate or compare their implementations. Furthermore, providing benchmarks for new methods to strive for or surpass. While most methods are validated using tried-and-tested metrics within their own domains, there is no unified method of finding the most appropriate. We present a framework based on a literature pool of close to 200 papers, that provides guidance in selecting metrics to evaluate the validity and quality of artefacts produced, and the operational capabilities of the method.

show abstract

Section: Evaluation Metrics Frameworkmentioning

confidence: 99%

Evaluation metrics for intelligent generation of graphical game assets: a systematic survey-based framework

Fukaya,

Daylamani-Zad,

Agius

2024

IEEE Trans. Pattern Anal. Mach. Intell.

View full text Add to dashboard Cite

show abstract

“…Runions proposed a spatial colonization algorithm with open vein sequences for leaf vein point extraction was used for 3D reconstruction [35]. The core idea comes from the competition for space during tree growth, which gradually generates skeleton points according to the point cloud distribution.…”

Section: Improved Spatial Colonization Algorithm To Extract Tree Skel...mentioning

confidence: 99%

“…The spatial colonization algorithm takes into account the complex and variable structure of trees and can make full use of the principle of tree competition in space to more accurately generate a continuous skeleton reflecting the trend of branches and trunks, and the algorithm has a wider scope of application. However, the algorithm can cause some topological errors in the skeleton growth due to the limitation of the field of view, and it is also less capable of handling the separation phenomenon between branches caused by the missing point clouds [35,36]. When the missing part of the point clouds is larger than the influence radius, the skeleton will stop growing in that direction, and, relying entirely on the Euclidean distance between the point clouds and expanding the influence radius, will result in topological or morphological errors.…”

Section: Introductionmentioning

confidence: 99%

“…When the missing part of the point clouds is larger than the influence radius, the skeleton will stop growing in that direction, and, relying entirely on the Euclidean distance between the point clouds and expanding the influence radius, will result in topological or morphological errors. The skeleton growth process is more dependent on the field of view range; too large or too small field of view range will affect the accuracy of the skeleton, and the noise of fine branches inevitably occurs during the skeleton growth process [35]. Current spatial-colonization-based tree modeling methods are poor at reconstructing missing parts of the point clouds when growth stops in that direction when it reaches the missing part.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A New Method for Reconstructing Tree-Level Aboveground Carbon Stocks of Eucalyptus Based on TLS Point Clouds

Fan,

Lu,

Cai

et al. 2023

Remote Sensing

View full text Add to dashboard Cite

Eucalyptus plantation forests in southern China provide not only the economic value of producing timber, but also the ecological value service of absorbing carbon dioxide and releasing oxygen. Based on the theory of spatial colonial modeling, this paper proposes a new method for 3D reconstruction of tree terrestrial LiDAR point clouds for determining the aboveground carbon stock of eucalyptus monocotyledons, which consists of the main steps of tree branch and trunk separation, skeleton extraction and optimization, 3D reconstruction, and carbon stock calculation. The main trunk and branches of the tree point clouds are separated using a layer-by-layer judgment and clustering method, which avoids errors in judgment caused by sagging branches. By optimizing and adjusting the skeleton to remove small redundant branches, the near-parallel branches belonging to the same tree branch are fused. The missing parts of the skeleton point clouds were complemented using the cardinal curve interpolation algorithm, and finally a real 3D structural model was generated based on the complemented and smoothed tree skeleton expansion. The bidirectional Hausdoff distance, average Hausdoff distance, and F distance were used as evaluation indexes, which were reduced by 0.7453 m, 0.0028 m, and 0.0011 m, respectively, and the improved spatial colonization algorithm enhanced the accuracy of the reconstructed tree 3D structural model. To verify the accuracy of our method to determine the carbon stock and its related parameters, we cut down 41 eucalyptus trees and destructively sampled the measurement data as reference values. The R2 of the linear fit between the reconstructed single-tree aboveground carbon stock estimates and the reference values was 0.96 with a CV(RMSE) of 16.23%, the R2 of the linear fit between the trunk volume estimates and the reference values was 0.94 with a CV(RMSE) of 19.00%, and the R2 of the linear fit between the branch volume estimates and the reference values was 0.95 with a CV(RMSE) of 38.84%. In this paper, a new method for reconstructing eucalyptus carbon stocks based on TLS point clouds is proposed, which can provide decision support for forest management and administration, forest carbon sink trading, and emission reduction policy formulation.

show abstract

A Fast Human–Computer Interaction Dynamic Modeling Method for Transmission Tower in Power Systems

Sun

Zhang

Huang

et al. 2021

Lecture Notes in Electrical Engineering

View full text Add to dashboard Cite

Applicability of Space Colonization Algorithm for Real Time Tree Generation

Cited by 5 publications

References 13 publications

Evaluation metrics for intelligent generation of graphical game assets: a systematic survey-based framework

Evaluation metrics for intelligent generation of graphical game assets: a systematic survey-based framework

A New Method for Reconstructing Tree-Level Aboveground Carbon Stocks of Eucalyptus Based on TLS Point Clouds

A Fast Human–Computer Interaction Dynamic Modeling Method for Transmission Tower in Power Systems

Contact Info

Product

Resources

About