随机点云遍历构造成树

背景

点云在空间随机分布的样子还有点像星空。神秘而独特，但是如果从某一个点出发，把所有的点根据树形结构连起来会是什么样子的呢？

讨论

树形结构说得通俗一点就是由一个根节点，然后分出无数的主干，再分出无数的枝干，最后分出无数的叶子。这里主要就几种生成的方式进行简单地描述。

第一种是比较简单的方法，我们可以根据就近原则进行树的生成，于是我们就得到如下动画：



生成出来的树，很零散，跟树的形象差距很大。于是我们改进一下，先生成主干的部分。于是我们就得到如下动画：



这里看出来生成的已经没那么零散了。如果想要更统一就需要调大点云搜索半径。由于时间关系我就不细调了。现在它的枝干的走向太随机了，需要我们修改一下。我就让它按照球的法线相反的方向生长，于是我们就得到如下动画：



单一方向是没问题了，但是真正的植物生长是根据它当时所在枝干的角度进行限定角度的生长。所以再次进行一次改进，于是我们就得到如下动画：

总结

从点云构造成树还挺好玩的。只要有足够的想法，还是能玩出很多有趣的东西来的。