[发明专利]狭长水系面要素转化为线要素的方法、装置和导航仪

权利要求书

1.一种狭长水系面要素转化为线要素的方法，其特征在于，包括：

S200：获取狭长水系面，并对所述狭长水系面做三角剖分，得到所述狭长水系面的三角形集合，其中所述狭长水系面为水系面周长平方与水系面的面积之比大于预定数值的细长型水系面；

S400：连接所述三角形集合中每两个相邻三角形的重心点，得到所述狭长水系面的线状水系；以及

S600：在所述线状水系中搜索出符合预设条件的路径，将所述路径作为所述狭长水系面的线要素。

2.如权利要求1所述面要素转化为线要素的方法，其特征在于，在所述步骤S200之前，所述面要素转化为线要素的方法还包括：

S100：对预设系统中多边形水系面进行初始化，并根据初始化的结果自动识别出所述狭长水系面。

3.如权利要求1所述面要素转化为线要素的方法，其特征在于，在所述步骤S200中，所述对所述狭长水系面做三角剖分包括：

S202：在所述狭长水系面的坐标点{p0，p1......pN}中选取连续三个坐标点p(i-1)、pi、p(i+1)所组成的三角形；

S204：判断所述三角形是按顺时针存储还是按逆时针存储，并在所述三角形按逆时针存储时，判断所述三角形中是否包含p(i-1)、pi、p(i+1)之外的其他顶点，若否，记录所述三角形；以及

S206：继续选取所述狭长水系面的p(i-1)、p(i+1)、p(i+2)三个坐标点，并返回执行所述步骤S202；

其中，i为1到N的自然数。

4.如权利要求3所述面要素转化为线要素的方法，其特征在于，所述步骤S202之前，所述面要素转化为线要素的方法还包括：

S201：计算所述狭长水系面是按照顺时针存储还是逆时针存储，并在所述狭长水系面是按照顺时针存储时，逆变换所述狭长水系面的坐标。

5.如权利要求1所述面要素转化为线要素的方法，其特征在于，所述步骤S600包括：

S601：搜索仅一边有相邻三角形的三角形；

S603：计算任意两个仅一边有相邻三角形的三角形之间的线状水系所经过三角形的面积和；

S605：确认数值最大的所述面积和所对应的线状水系为最优线要素路径。

6.一种狭长水系面要素转化为线要素的装置，其特征在于，包括：

获取模块，用于获取狭长水系面，并对所述狭长水系面做三角剖分，得到所述狭长水系面的三角形集合；

连接模块，用于连接所述三角形集合中每两个相邻三角形的重心点，得到所述狭长水系面的线状水系；以及

第一搜索模块，用于根据预设条件在所述线状水系中搜索出最优线要素路径。

7.如权利要求6所述面要素转化为线要素的装置，其特征在于，还包括：

识别模块，用于对预设系统中水系面多边形进行初始化，并根据所述初始化的结果自动识别出所述狭长水系面。

8.如权利要求6所述面要素转化为线要素的装置，其特征在于，所述连接模块包括：

第一选取模块，用于在所述狭长水系面的坐标点{p0，p1......pN}中选取连续三个坐标点p(i-1)、pi、p(i+1)组成的三角形；

判断模块，用于判断所述三角形的是按照顺时针存储还是按照逆时针存储，并在所述三角形按照逆时针存储时，判断所述三角形中是否包含p(i-1)、pi、p(i+1)之外的其他顶点；以及

第二选取模块，用于继续选取所述狭长水系面的p(i-1)、p(i+1)、p(i+2)三个坐标点，并返回执行所述步骤S202；

其中，i为1到N的自然数。

9.如权利要求8所述面要素转化为线要素的装置，其特征在于，还包括：

第一计算模块，用于计算所述狭长水系面是按照顺时针存储还是逆时针存储，并在所述狭长水系面是按照顺时针存储时，逆变换所述狭长水系面的坐标。

10.一种导航仪，其特征在于，包括权利要求6至9中任一项所述的面要素转化为线要素的装置。