基于LabVIEW的硬币拓扑小游戏

      桌面上任意位置随便扔几个硬币，然后硬币之间就用光线连接起来。在比较暗的环境中这种游戏还是很酷的，体验感很强。有朋友就问这个是什么原理，是怎么实现的，先上一段视频吧。

       其实核心算法是Delaunay Trianglulation，这个是几何拓扑的基础算法，LabVIEW是有提供该平面内的拓扑函数的：

     作者也快速仿真了以上视频的内容，代码如下：

    在LabVIEW中平面内的（2D）三角网格剖分算法是提供的，上面提到的游戏就是一个非常有趣的例子。大家感兴趣可以搜索下Delaunay Trianglulation具体的算法，有比较严格的约束条件，将散乱的点连接起来组组成一张网。延伸到三维中，就是散乱点云建立拓扑关系，也就是点云的三角网格重建，该算法也是三维处理中比较常用的方法。

散乱点云三维重建在LabVIEW中，没有现成的算法去实现。伴随着三维数据应用场景的增多，越来越多的项目用到三维信息处理，比如三维打印、逆向工程、三维路径规划、在线三维检测、三维物体体积及表面积计算等领域，都是需要点云三维重建的。

       作者一致致力于三维领域的研究及产品开发工作，鉴于NI在数据采集、信号处理、测试及自动化领域的技术方案具有全球领先性，为此作者使用NI旗下编程环境LabVIEW开发三维视觉处理工具包“3D Vision Advanced Toolkit For LabVIEW”，联合NI为广大的LabVIEW开发者快速部署三维视觉项目提供服务。

“3D Vision Advanced Toolkit For LabVIEW”工具包，点云重建提供了两种方法：一种是“贪婪法_散乱点云三维重建”，该方法是基于原始点重建；另一种方式是“Marching Cubes_散乱点云三维重建”,该方法是基于原始点逼近拟合的方法重建。用户可以根据实际需求，灵活选择！