[发明专利]用于海洋结构物与水面网格重叠部分的重建方法

权利要求书

1.用于海洋结构物与水面网格重叠部分的重建方法，其特征在于，包括以下步骤：

网格标记步骤，依次判断水面网格是否与海洋结构物网格相交，若相交，则将该水面网格标记为相交网格；

网格细化步骤，细化相交网格，并判断细化后相交网格的网格精度是否达标，若未达标，则重复网格标记步骤和网格细化步骤；

网格删除步骤，当细化后相交网格的网格精度达标时，则取除相交网格以外的水面网格中的任一点作端点，并以端点作竖直向上的射线，获取射线与海洋结构物网格的交点数，当交点数为偶数时，将该水面网格标记为外部网格，当交点数为奇数时，取若干互不相同的方向，根据方向移动端点获得若干测试端点，分别以测试端点作竖直向上的测试射线，获取测试射线与海洋结构物网格的测试交点数，当测试交点数中存在偶数时，将该水面网格标记为外部网格，当测试交点数中不存在偶数时，将水面网格标记为内部网格；依次对除相交网格外的水面网格进行标记，并在标记完成后，从水面网格中删除相交网格和内部网格。

2.根据权利要求1所述的用于海洋结构物与水面网格重叠部分的重建方法，其特征在于，所述网格标记步骤中判断水面网格是否与海洋结构物网格相交的步骤为：获取水面网格的网格边线，根据网格边线和海洋结构物网格作线面相交判断，若水面网格的任一网格边线和海洋结构物网格相交，则该水面网格与海洋结构物网格相交。

3.根据权利要求1所述的用于海洋结构物与水面网格重叠部分的重建方法，其特征在于：所述网格细化步骤中采用四叉树加密网格的方法对相交网格进行细化。

4.根据权利要求1所述的用于海洋结构物与水面网格重叠部分的重建方法，其特征在于：所述网格删除步骤中取水面网格的中心点为端点。

5.根据权利要求1或2或4所述的用于海洋结构物与水面网格重叠部分的重建方法，其特征在于，还包括以下步骤：

网格加载步骤，读取海洋结构物网格和水面网格，并判断是否存在重叠部分；

网格标记步骤，在海洋结构物网格和水面网格存在重叠部分时，依次判断水面网格是否与海洋结构物网格相交。

6.根据权利要求5所述的用于海洋结构物与水面网格重叠部分的重建方法，其特征在于，所述网格加载步骤中判断海洋结构物网格和水面网格是否存在重叠部分的步骤为：获取水面网格的水面网格顶点，并取水面网格顶点在深度方向上的水面深度值，获取数值最大的水面深度值作为最大水面深度值；并获取海洋结构物网格的海洋结构物网格顶点，并取海洋结构物网格顶点在深度方向上的海洋结构物深度值，获取数值最小的海洋结构物深度值作为最小海洋结构物深度值；当最大水面深度值大于最小海洋结构物深度值，则海洋结构物网格和水面网格存在重叠部分。

7.根据权利要求6所述的用于海洋结构物与水面网格重叠部分的重建方法，其特征在于：所述网格加载步骤中在海洋结构物网格和水面网格存在重叠部分时，创建二叉空间分割树存储水面网格。

8.根据权利要求7所述的用于海洋结构物与水面网格重叠部分的重建方法，其特征在于，还包括以下步骤：

网格验证步骤，读取海洋结构物网格，以及读取删除相交网格和内部网格后的水面网格，并判断是否存在重叠部分，若不存在，则存储水面网格和海洋结构物网格。

9.根据权利要求8所述的用于海洋结构物与水面网格重叠部分的重建方法，其特征在于：所述网格验证步骤中采用二叉空间分割树存储水面网格和海洋结构物网格。