上海市自然科学基金(09ZR1423600)
- 作品数:2 被引量:10H指数:2
- 相关作者:李志李儒琼林菁李绍香更多>>
- 相关机构:上海师范大学更多>>
- 发文基金:上海市自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种改进的快速三维凸包生成算法及实现被引量:8
- 2011年
- 本文阐述一种快速的三维凸包构造新算法,算法吸收了Quick Hull方法中每次选用凸包的极值点(Extremal-Point)来构造新凸包的思想,在此基础上改进为选用二次极值点的方法来构造新凸包,并结合"冲突图"(Conflict-Graph)来更新凸包外的点和当前凸包的拓扑结构关系,从而取得了快速排除凸包的内部点、缩小问题规模、实现高效构建凸包的效果。本文算法的时间复杂度为O(nlgr),通过实验证明本文算法与QuickHull算法相比平均执行消耗时间减少20%,因此本算法具有理论和实际应用价值。
- 李志李儒琼
- 一种高效低成本的RFID系统防碰撞改进算法被引量:2
- 2013年
- 为提高RFID电子标签被识别的效率,研究和提出一种用于RFID在识别过程中防碰撞的改进算法。通过对识别时间吞吐量的数学分析建立识别时的最佳帧长度表达式,根据误差判决因子选择合理有效的标签数估算值,并调整帧长度。通过Matlab仿真过程,表明该改进算法能够有效缩短识别延迟时间、减少了碰撞时隙和均衡分配时隙数,达到减少整个识别过程所需时间的目的,提高识别效率。研究的改进算法也能应用于其它基于帧时隙ALOHA协议的RFID标准,具有一定的参考性。
- 徐劼林菁李绍香
- 关键词:防碰撞算法射频识别