【图形学】基于点云生成树木模型

很久之前就想尝试有关于点云方面的知识，但是一直耽搁到现在，一方面感觉很难不知道如何下手。最近看了师兄发来的论文后，我发现基于点云生成树木模型也并没有想象中那么难。

参考论文：Knowledge and Heuristic Based Modeling of Laser-Scanned Trees. Hui Xu，Nathan Gossett， Baoquan Chen.

参考博客：https://blog.csdn.net/Mahabharata_/article/details/79511894

因为现在三维扫描设备发展非常迅速，利用这些设备我们可以很轻易的获取到各种物体的点云数据，而从点云重新恢复出物体的三维模型可以让三维模型更符合现实以至于让人难以区分的程度，所以这是非常有意义的一项工作。本文主要讲的是从点云恢复出树木模型。

先放出我的程序结果及技术路线：

 

(a) 分离树叶点云和枝干点云	(b) 获取枝干点云
(c) 每个点到根的最短路径	(d) 生成聚类并生成 bin
(e) 根据 bin 获得树骨架	(f) 根据骨架绘制树