[发明专利]一种凸包病害聚类信息的方法

摘要

本发明公开了一种凸包病害聚类信息的方法，包括：将道面的任一病害的轮廓点集的经纬度映射至平面直角坐标系下；根据病害的类型进行类型编号赋值和访问状态赋值；求得任意两个病害之间的距离，并预设病害可达的最小半径阈值；对于同一类的病害，根据病害之间的距离和最小半径阈值，查询可达的病害，构成可达的病害集合；对病害集合内的病害的聚类访问，得到同类别的病害集合；采用Graham Scan算法对同类别的病害集合内病害进行凸包计算，得到聚类后的凸包。通过上述方案，本发明具有逻辑简单、聚类准确可靠等优点，在道面病害聚类技术领域具有很高的实用价值和推广价值。