论文将四叉树应用于聚类或分类理论下RSS室内WiFi定位中,提出一种基于四叉树的WIFI室内定位算法,同时在传统四叉树基础上进行优化,克服了传统四叉树不平衡性和查询效率低等缺点。仿真和实验结果显示,新算法与传统的遍历算法与KD树相比,改进的四叉树算法的精确度明显更高,速度也更快,可以节约大量不必要的运算从而节约运算成本与时间。
科研之友
微信
新浪微博
Facebook
分享链接
