1.背景
最近項(xiàng)目需求，對(duì)軌跡的糾正、信息挖掘、展示等做了一系列的探索性研究。在前面的博客中，寫到了基于中值濾波的軌跡糾正（http://www.cnblogs.com/naaoveGIS/p/6492889.html），實(shí)際運(yùn)用中，我們是把卡爾曼濾波算法與實(shí)際場(chǎng)景結(jié)合（加上一些性能和各細(xì)節(jié)優(yōu)化）來進(jìn)行的軌跡糾正，在以后的博客中我將和大家一起分享。這里我要和大家一起探討的是在前端如何對(duì)軌跡進(jìn)行平滑的展示。
以下是未經(jīng)處理過的原始軌跡：
明顯可以看到，當(dāng)人員在某個(gè)地方來回走動(dòng)時(shí)，糾纏在一起的軌跡線會(huì)特別的多。普通的軌跡平滑，是指將直線連接以bezel曲線進(jìn)行平滑，但是對(duì)于這種打結(jié)的現(xiàn)象，則無法單純以曲線擬合來解決。這里，我們討論一種以聚類算法來讓局部打結(jié)點(diǎn)整合成一個(gè)點(diǎn)從而實(shí)現(xiàn)平滑的方案。
2.思路詳解
2.1一般聚類方法
