三维环绕追踪式RFID识别系统的研究

由于货物自身的遮挡和工作现场的各种干扰,多个RFID标签同时进行识别时存在很高的漏读率,影响了RFID系统的可靠性。针对这一问题,提出了三维环绕追踪式RFID识别系统。采用四个阅读天线两两相对,以三维立体的方式安装在阅读通道形成一个天线门。在货物从阅读区域的入口移动到出口的整个过程中进行连续追踪式的环绕读取,最大限度减少因遮挡而形成的识别盲点,增大信号覆盖范围,从而降低RFID标签漏读率。同时建立了基于三维天线的追踪识别控制流程。实验结果表明:三维环绕追踪式RFID识别系统对降低多个RFID标签集中识别的漏读率有明显的效果,为RFID识别系统在高速物流领域的商用提供了新的方法。

RaPC:一种基于栅格化思想的多边形裁剪算法及其误差分析

传统的基于矢量计算的多边形裁剪算法的时间复杂度介于O（NlogN ）-O（N^2）之间,且计算过程与特定的复杂数据结构耦合紧密,难以进行底层优化和细粒度并行化.在满足一定误差要求的前提下,采用栅格化处理思想可以实现多边形快速裁剪.本文在已有多边形裁剪算法特征的基础上,提出了一种基于栅格化处理思想的多边形裁剪算法--RaPC 算法,并对其误差进行了分析和讨论.试验结果显示,RaPC 算法的计算效率随网格单元增大呈幂函数规律降低;当网格大小恒定时,RaPC 算法效率随多边形顶点数量呈线性增长,计算时间复杂度为O（N ）;在处理小数据集时Vatti算法表现出了较 高效率,但是在处理包含大量顶点的多边形叠加时,RaPC 算法更为高效;RaPC 算法的面积误差与网格大小直接相关,提高网格空间分辨率可以有效地降低面积误差.RaPC 算法在处理包含大量顶点的多边形叠加分析时比Vatti算法更为高效.