[发明专利]一种趋势分析图构建方法及装置

摘要

本申请提供了一种趋势分析图构建方法及装置，趋势分析图构建方法包括：获取矢量输入参数作为输入矩阵，矢量输入参数为一系列输入散点的集合；对输入矩阵进行插值，得到稠密矩阵；将稠密矩阵化简为稀疏矩阵；利用Marching Square算法和化简得到的稀疏矩阵，生成趋势分析图。在本申请中，通过以上方式可以生成矢量趋势分析图。

主权项

1.一种趋势分析图构建方法，其特征在于，包括：获取矢量输入参数作为输入矩阵，所述矢量输入参数为一系列输入散点的集合；对所述输入矩阵进行插值，得到稠密矩阵，对所述输入矩阵进行插值，得到稠密矩阵包括：利用公式对所述输入矩阵进行插值，得到所述稠密矩阵；matrix(x,y)表示坐标为(x,y)的元素值，value[i]表示第i个输入散点的属性值，dist[i]表示第i个输入散点与坐标(x,y)的距离，∑为求和函数；将所述稠密矩阵化简为稀疏矩阵，将所述稠密矩阵化简为稀疏矩阵包括：从所述稠密矩阵的左上角开始遍历矩阵中的每个单位矩形区域，确定出各个所述单位矩形区域与周围邻域单位矩形区域所形成的面积更大层的矩形区域；计算各个所确定出的面积更大层的矩形区域的四个顶点之间的梯度，得到六个梯度值；若六个梯度值均小于预设阈值，则保留所确定出的面积更大层的矩形区域的四个顶点的值；将各个所确定出的面积更大层的矩形区域组成的矩阵作为稠密矩阵，并返回执行从所述稠密矩阵的左上角开始遍历矩阵中的每个单位矩形区域的步骤，直至无法确定出各个所述单位矩形区域与周围邻域单位矩形区域所形成的面积更大层的矩形区域；利用Marching Square算法和化简得到的稀疏矩阵，生成趋势分析图。