[发明专利]一种确定三角形格网的离散线的方法和装置

权利要求书

1.一种确定三角形格网的离散线的方法，其特征在于，所述方法包括：

在二维空间中，建立三角形格网以及与三角形格网存在弱对偶关系的六边形格网；

在六边形格网中，选取与矢量线夹角最小的两个方向向量作为最优方向向量V′＝{V′₀，V′₁}，所述矢量线占用N个六边形格网单元；

在所述N个六边形格网单元中的第一个六边形格网单元的中心处确定与所述矢量线垂直的直线H，将所述最优方向向量V′＝{V′₀，V′₁}投影到直线H上得到一组一维直线上方向相反的向量V＝{V₀，V₁}；

基于所述N个六边形格网单元的中心坐标和所述一维直线上方向相反的向量V＝{V₀，V₁}，确定六边形格网离散线单元；

根据六边形格网离散线单元的中心与三角形格网单元的中心的位置关系，确定三角形格网离散线单元；

基于三角形格网离散线单元确定三角形格网的离散线。

2.如权利要求1所述的方法，其特征在于，所述根据六边形格网离散线单元的中心与三角形格网单元的中心的位置关系，确定三角形格网离散线单元，包括：

将与六边形格网离散线单元的中心重合的三角形格网单元确定为三角形格网离散线单元。

3.如权利要求2所述的方法，其特征在于，所述根据六边形格网离散线单元的中心与三角形格网单元的中心的位置关系，确定三角形格网离散线单元，还包括：

在六边形格网离散线单元的中心与三角形格网单元的中心不重合的情况下，六边形格网离散线单元的中心与三角形格网单元的顶点重合，基于六边形格网离散线单元的中心坐标和所述最优方向向量V′＝{V′₀，V′₁}确定三角形格网离散线单元。

4.如权利要求3所述的方法，其特征在于，所述基于六边形格网离散线单元的中心坐标和所述最优方向向量V′＝{V′₀，V′₁}确定三角形格网离散线单元，包括：

基于六边形格网离散线单元的中心坐标确定与六边形格网离散线单元相邻的两个六边形格网离散线单元的中心坐标，以及确定与所述两个六边形格网离散线单元的中心坐标重合的两个三角形格网单元；

当所述两个三角形格网单元的方向相同时，基于所述最优方向向量V′＝{V′₀，V′₁}和六边形格网离散线单元的中心坐标确定目标中心坐标的位置；

基于中心坐标为所述目标中心坐标对应的三角形格网单元确定为三角形格网离散线单元。

5.如权利要求3所述的方法，其特征在于，基于六边形格网离散线单元的中心坐标和所述最优方向向量V′＝{V′₀，V′₁}确定三角形格网离散线单元，还包括：

基于六边形格网离散线单元的中心坐标确定与六边形格网离散线单元相邻的两个六边形格网离散线单元的中心坐标，以及确定与所述两个六边形格网离散线单元的中心坐标重合的两个三角形格网单元；

当所述两个三角形格网单元的方向相反时，基于所述最优方向向量V′＝{V′₀，V′₁}和六边形格网离散线单元的中心坐标确定目标中心坐标的位置；

将中心坐标为所述目标中心坐标的三角形格网单元确定为目标三角形格网单元；

判断所述目标三角形格网单元与所述矢量线的位置关系；

若所述目标三角形格网单元与所述矢量线有交接，则确定所述目标三角形格网单元为三角形格网离散线单元。