基于地形采样点位置的海底地形数据建立方法

摘要

本发明公开了一种基于地形采样点位置的海底地形数据建立方法，属于地理信息系统空间领域。所述方法首先从电子海图中提取海底地形采样点数据，对海底地形采样数据进行四叉树空间索引，查找插值点所在四叉树空间索引中位置；根据插值点所处的位置得到合适的插值方法；最后对已经进行插值的次数和需要插值的总次数进行比较，如果小于需要插值的总次数，则继续插值过程，否则插值过程结束。本发明根据海底地形采样数据边界附近插值点无法获取连成环形自然邻点的特点，采用了自然邻点和加权平均法插值混合插值的方式，充分考虑到了插值方法的特点，有效减少了地形插值误差。

主权项

基于地形采样点位置的海底地形数据建立方法，其特征在于：包括如下步骤：步骤一：从电子海图中提取海底地形采样点数据；步骤二：对海底地形采样数据进行四叉树空间索引；步骤三：查找插值点所在四叉树空间索引中位置，具体为：从四叉树的根节点开始，孩子节点被分成NE、NW、SE、SW四个节点，依次判断插值点在哪个孩子节点的MBRi内，若该孩子节点为中间节点，则继续判断下去，一直找到叶子节点，即得到该插值点位于整个海底地形采样区域中的位置；步骤四：根据插值点所处的位置得到合适的插值方法；如果插值点位于海底地形采样区域的边界附近，即所在的叶子节点的最小外包矩形和整个海底地形采样区域边界相交，则采用加权平均法；如果插值点不位于边界点附近，则采用自然邻点法插值；步骤五：已经进行插值的次数和需要插值的总次数进行比较。如果小于需要插值的总次数，则继续插值过程，否则插值过程结束。