一种顾及空间邻近关系的矢量等高线数据划分方法 - 佰腾专利检索

摘要：

本发明公开了一种顾及空间邻近关系的矢量等高线数据划分方法。具体步骤如下：(1)读取等高线数据，定量统计等高线数据的特征；(2)计算每条等高线的最小外接矩形的中心点坐标，并用加上高程信息的三维点表示矢量等高线数据；(3)设置并行计算的计算节点数K；(4)计算理想负载均衡状态下每个计算节点的负载阈值，并计算负载阈值下限和负载阈值上限；(5)选取M(M=20K)个点作为初始聚类中心点；(6)把点要素聚类为M个类簇；(7)重新计算M个类簇的中心点坐标；(8)用四元组表示M个类簇；(9)把四元组作为最小数据划分单元，把M个四元组聚类为K个类簇；(10)结束。本发明不仅能满足数据均衡原则，保证负载均衡，还能保证划分的数据具有良好的空间聚集度。 - 佰腾专利检索