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