1.背景
最近项目需求，对轨迹的纠正、信息挖掘、展示等做了一系列的探索性研究。在前面的博客中，写到了基于中值滤波的轨迹纠正（http://www.cnblogs.com/naaoveGIS/p/6492889.html），实际运用中，我们是把卡尔曼滤波算法与实际场景结合（加上一些性能和各细节优化）来进行的轨迹纠正，在以后的博客中我将和大家一起分享。这里我要和大家一起探讨的是在前端如何对轨迹进行平滑的展示。
以下是未经处理过的原始轨迹：
明显可以看到，当人员在某个地方来回走动时，纠缠在一起的轨迹线会特别的多。普通的轨迹平滑，是指将直线连接以bezel曲线进行平滑，但是对于这种打结的现象，则无法单纯以曲线拟合来解决。这里，我们讨论一种以聚类算法来让局部打结点整合成一个点从而实现平滑的方案。
2.思路详解
2.1一般聚类方法
