[发明专利]基于海洋物联网的网格等值线绘制方法

摘要

本发明涉及一种基于海洋物联网的网格等值线绘制方法，包括下列步骤：基于海洋互联网的多传感器之间的信息交互和采集，进行传感器数据预处理和分布式融合操作；在所有数据点的整个空间进行网格划分；对每个网格中的数据点计算其标准差和均值的计算，并计算所有数据点和均值的差值，得到一个数据列表，比较列表中的每个数据值与三倍标准差的大小，若数据值大于三倍的标准差，则以该区域继续循环第二步和第三步的网格构建，直到满足要求；将数据点按连接规则进行连接，将整个网格空间构造成三角网格，对数据稀疏的网格，采取进一步的三角网格划分；根据权重的分配进行等值线绘制，通过三角网格后会寻找下一个三角网格，直到遍历所有三角网格后表明等值线追踪结束；可视化处理。

主权项

1.基于海洋物联网的网格等值线绘制方法，包括下列步骤：第一步：基于海洋互联网的多传感器之间的信息交互和采集，对包括温度、气压、深度在内的海洋信息进行传感器数据预处理和分布式融合操作；第二步：在所有数据点的整个空间进行网格划分，依据当前数据量的大小和数据点的密集程度，将整个空间分为n*n的规则网格，再对细化之后的网格数据进行处理；第三步：对每个网格中的数据点计算其标准差和均值的计算，并计算所有数据点和均值的差值，得到一个数据列表，比较列表中的每个数据值与三倍标准差的大小，若数据值大于三倍的标准差，则以该区域继续循环第二步和第三步的网格构建，直到满足要求；第四步：将数据点按连接规则进行连接，将整个网格空间构造成三角网格，对数据稀疏的网格，采取进一步的三角网格划分，为三角网格的每一条棱边依次分配W1＝1、W2＝2、W3＝3三个比重数值，判断三角网格的棱边是否存在等值点，存在等值点时采用三角重心点插算法，对网格进行数据插值；第五步：将包含边界的三角网格作为等值线搜索的起始网格，将该网格棱边上的点作为等值线起点，然后标记该点对应的传感器数据值作为目标值，在网格中找到所有等于该目标值的数据点，根据权重的分配进行等值线绘制，通过三角网格后会寻找下一个三角网格，直到遍历所有三角网格后表明等值线追踪结束；第六步：在等值线追踪结束之后，网格中的点和线被分配完，利用三阶Bezier曲线来进行数据平滑操作；第七步：对等值线进行可视化图形显示和处理，加入利用哈希表存储的查找优化算法，其中每个数据点的值都对应唯一的键值，在查找时采用二分查找，即从中间的位置开始查找，分成两个区间，再对子区间进行二分查找。