Tree-Gen: 利用空间殖民算法生成树木

简介：
Tree-Gen采用先进的空间殖民算法，实现高度逼真且多样化的树木模型自动生成，广泛应用于游戏和影视特效中，极大提升视觉效果与真实感。 使用空间殖民算法生成树的并行C++工具基于Runions、Lane 和 Prusinkiewicz 的论文“使用空间殖民化算法对树木建模”中的方法，并采用 Hanson 和 Ma 在其研究中提出的平行运输框架评估技术。此项目利用了Voro ++库来计算吸引点和树节点的两个Voronoi图。 执行该工具的基本输入包括树冠形状及若干随机分布于其中的吸引点。之后，开始模拟树木生长过程：首先在所有已有的树节点上创建新线程；然后，在每个节点周围设定一定距离（即影响半径）内寻找最近的吸引点，并通过添加一个更接近该吸引点的新节点来计算增长。 当某个树节点达到特定吸引力点的终止距离时，这个吸引力点将不再对后续迭代中的生长产生作用。树木继续根据这些规则进行模拟生长直至满足预设条件为止。