改进的基于密度方法的态势聚类显示算法

为解决计算机标图过程中因缩小地图比例尺而导致的标号扎堆问题,通过分析邻域参数,利用DBSCAN算法寻找相互遮挡的标号,在其质心处用标图代替扎堆标号。针对DBSCAN算法的不足,结合实际应用情况,将传统基于密度方法的圆形邻域改为针对应用的多边形邻域,提出改进的算法BDIRCAN。实验结果表明,BDIRCAN算法能较好地解决标号扎堆问题,避免对临近但不相互遮挡的标号进行错误的聚类。