标题：二维传感器阵列中最邻近点对求解的预处理算法
作者：李雨晨
作者单位：大连科技学院，辽宁 大连 116000
关键字：传感器阵列；邻近点对；递推方程
摘要：针对大面积温控设备，设计一种二维压力传感器阵列。在设置压力阈值，当压力值超过阈值时，即标记为阵列中的有效活动点。在二维传感器阵列的压力值分析中，二维传感器阵列中的有效活动点的最邻近点对的求解，可分析出阵列传感器设备上压力分布密集区，从而进行区域温控调节。通过递推方程分析和对比蛮力算法和分治算法求解最邻近点对的时间复杂度。提出一种预处理算法，对分治算法求解邻近点对的方法进行改进，通过递推方程分析，对分治算法求解有了新的改进，降低了一个logn的因子。