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