首页|二维传感器阵列中最邻近点对求解的预处理算法

二维传感器阵列中最邻近点对求解的预处理算法

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
针对大面积温控设备,设计一种二维压力传感器阵列.在设置压力阈值,当压力值超过阈值时,即标记为阵列中的有效活动点.在二维传感器阵列的压力值分析中,二维传感器阵列中的有效活动点的最邻近点对的求解,可分析出阵列传感器设备上压力分布密集区,从而进行区域温控调节.通过递推方程分析和对比蛮力算法和分治算法求解最邻近点对的时间复杂度.提出一种预处理算法,对分治算法求解邻近点对的方法进行改进,通过递推方程分析,对分治算法求解有了新的改进,降低了一个logn的因子.
Preprocessing Algorithm for Nearest Point Pair in Two-Dimensional Sensor Array

李雨晨

展开 >

大连科技学院,辽宁 大连 116000

传感器阵列 邻近点对 递推方程

20180551054

2021

工业控制计算机
中国计算机学会工业控制计算机专业委员会 江苏省计算技术研究所有限责任公司

工业控制计算机

影响因子：0.258
ISSN：1001-182X
年,卷(期)：2021.34(3)
  • 2
  • 13