tree-gen:使用空间殖民算法生成树-源码

使用空间殖民算法生成树 一个并行的C ++工具，使用空间殖民化算法以程序方式生成树。 该项目基于和库。 使用的算法摘自Runions，Lane和Prusinkiewicz的论文“使用空间殖民化算法对树木建模”； 评估平行运输框架的方法取自Hanson和Ma的“曲线运输的平行运输方法”。 我们用于生成模型的全部取自网站 。 执行 该工具的基本输入是树冠的形状和许多吸引点，它们将随机放置在树冠中。 此后，开始增长，该工具使用Voro ++库计算两个Voronoi图，一个用于吸引点，另一个用于树节点。 然后，我们在节点上循环（为每个节点创建一个新线程），我们在每个树节点的一定距离（称为影响半径）内搜索最近的吸引点（我们使用吸引点的循环进行搜索），通过添加一个更接近吸引点的新节点来计算增长。 一旦树节点在吸引点的终止距离内，该点将被视为死点，并且不会影响以后的迭代中的增长。 只要以下条件持续