规则格网内插中的J邻近点快速搜索算法

引入KD-Tree的二维索引结构,提出一种基于优先队列的改进J邻近点搜索策略,针对规则格网内插中的固定点数和固定距离这两种搜索原则,分别设计其J邻近点搜索算法,并以反距离加权法为例实现了整个内插过程。实验表明,该算法具有较高的运行效率,并在大数据量的情况下性能更优。

激光点云和图像处理技术在隧道超欠挖检测中的应用研究

传统的隧道超欠挖检测通常采用逐点或逐断面测量方式,检测效率低,无法从整体上反映隧道的超欠挖情况。本文提出一种基于三维扫描和图像处理技术的检测方法,首先通过规则格网内插将展平后的点云数据转换为图像,然后用连通域分析的方法标记不同的超欠挖区域,对原始隧道点云数据进行渲染。最后,以京张隧道某段作为试验区进行实验验证。实验结果表明,该方法可从整体上更加直观地反映隧道超欠挖情况,检测效率高且精度满足要求,可以应用于施工过程中的隧道超欠挖检测。