基于k近邻平均距离的异步航迹关联算法

针对异步不等速率下局部节点航迹关联复杂问题,提出了基于k近邻平均距离的异步航迹直接关联算法。首先,给出不等长航迹序列间的k近邻平均距离计算规则,进而计算得到不等长航迹序列间的灰色关联度,再利用经典分配法进行航迹关联判定。算法无需时间同步,避免估值误差传播积累。仿真数据表明,算法正确关联率高、耗时较短、局部节点采样周期和开机时机不一致等异步因素对算法影响不明显,并且算法不受噪声分布形式和目标数目变化的影响。

自适应步长的Alpha?shape表面重建算法

三维物体表面重建在现代临床医学、场景建模和林业测量等方面有着重要应用价值。为了更好地理解三维物体表面形状,本文先介绍了三维空间离散点集的Alpha形状的相关概念。在分析表面重建的Alpha-shape算法的基础上,本文提出一种自适应步长的Alpha-shape算法。通过kd-tree和k近邻平均距离来动态更新α值,使得算法在处理点集密度较大的区域时也能以较少的遍历次数进行表面重建,从而改善了重建效果并提高了算法运行效率。大量随机数据和现实三维采样数据的实验结果表明,本文提出的改进算法与原始算法相比,能大幅度地提高运行效率。