[发明专利]基于子格元模式的正六边形格网中线状要素建模方法

权利要求书

1.基于子格元模式的正六边形格网中线状要素建模方法，其特征在于，包括：

步骤1：采用孔径为n*n的剖分方式，将设定区域对应的正六边形格网中的每个正六边形利用4n*2n的矩形格网进行剖分得到若干个子格元，并针对每个正六边形建立局部直角坐标系XOY，然后对每个正六边形中的所有子格元进行编码；n为正整数；

步骤2：将设定区域内障碍类线状要素的地理坐标转换为对应的正六边形编码和正六边形偏移量；

步骤3：根据所述正六边形编码和所述正六边形偏移量，计算其所对应的子格元编码；

步骤4：若线状要素相邻两点各自所在的子格元互不相邻，则计算出两个子格元之间的过渡子格元；

步骤5：将设定区域内同类障碍类线状要素所对应的子格元编码进行综合，以正六边形为单位，计算每个正六边形中所有子格元的标识，并将其转换为整型数值进行存储。

2.根据权利要求1所述的基于子格元模式的正六边形格网中线状要素建模方法，其特征在于，步骤1中，所述对每个正六边形中的所有子格元进行编码具体包括：按照从上至下、从左至右的顺序，逐行、逐列对每个子格元进行编码，直至对该正六边形剖分得到的所有子格元全部编码。

3.根据权利要求2所述的基于子格元模式的正六边形格网中线状要素建模方法，步骤1中，在对每个正六边形剖分得到的所有子格元进行编码时，具体为：

当采用孔径为n*n的剖分方式时，每个正六边形中所剖分到的子格元总数为m＝n*n，每个正六边形中的所有子格元均采用集合{0,1,2,3,4,5...,m-2,m-1}中的整数进行编码。

4.根据权利要求1所述的基于子格元模式的正六边形格网中线状要素建模方法，其特征在于，步骤3具体包括：

步骤3.1：利用公式(1)根据所述正六边形偏移量计算得到矩形格网编码：

其中，(X_q,Y_q)为矩形格网编码，X_Dis为剖分后横向上每段的间隔长度，Y_Dis为剖分后纵向上每段的间隔长度，(X_Offset,Y_Offset)为正六边形偏移量；

步骤3.2：若该矩形位于一个子格元内，利用所述矩形格网编码计算得到目标点所在的子格元编码；若该矩形同时位于两个子格元内，利用所述矩形格网编码和所述正六边形偏移量计算得到目标点所在的子格元编码。

5.根据权利要求4所述的基于子格元模式的正六边形格网中线状要素建模方法，其特征在于，采用公式(2)计算X_Dis和Y_Dis：

6.根据权利要求4所述的基于子格元模式的正六边形格网中线状要素建模方法，其特征在于，若X_q％3＝1或2，则该矩形仅位于一个子格元中；

对应地，利用所述矩形格网编码计算得到目标点所在的子格元编码，具体为：

i＝X_q/3；若i为奇数，即矩形所在子格元为奇数列，则若i为偶数，即矩形所在子格元为偶数列，则(i,j)即为目标点所在子格元的行列号；根据子格元的行列号，结合步骤1中的编码方式即可得到目标点所在的子格元编码。