本发明专利技术提供一种狭长水系面要素转化为线要素的方法、装置及导航仪，用于导航电子地图水系面要素进行自动切换。该方法包括：S200：获取狭长水系面，并对狭长水系面做三角剖分，得到狭长水系面的三角形集合，其中狭长水系面为水系面周长平方与水系面的面积之比大于预定数值的细长型水系面；S400：连接三角形集合中每两个相邻三角形的重心点，得到狭长水系面的线状水系；以及S600：在线状水系中搜索出符合预设条件的路径，将路径作为狭长水系面的线要素。采用本发明专利技术提供的技术方案，能在保持狭长水系面形状特征的前提下，自动的将狭长的水系面多边形要素化简为线要素。
【技术实现步骤摘要】
狭长水系面要素转化为线要素的方法、装置和导航仪
本专利技术属于导航电子地图领域，更具体的，涉及一种狭长水系面要素转化为线要 素的方法、装置和导航仪。
技术介绍
在导航电子地图水系面要素转化为单线水系的问题中，目前主要采用以下的解决 方案方法一不转化，直接将大比例尺中适用的面状河流多边形面要素，放在小比例尺 地图中使用。方法二 采用人工的方式，根据大比例尺中适用的面状河流多边形面要素，数字化 为单线河流，用单线表示的河流要素，保持原始面状河流的形状特征，减少形状点数目，人 工维护，不使之自交，对多边形在不同的比例尺下进行制图综合处理。方法一的缺点有两个一是在小比例尺地图中，如果河流用面状多边形表示，形状 点数据冗余会过于巨大，占用太多的存储空间；二是对面状河流要素进行地图绘制，水系面 要素的填充，会导致地图绘制时效率低下。方法二的缺点有四个一是人工检查工作量巨大，成本高昂；二是不同的人检查 的效果不同，不具有可重复性；三是难以进行质量控制；四是容易出现人工误操作，发生数 据错误。因此，现有技术中导航电子地图水系面要素转化为单线水系的问题存在效率低下 和数据不准确的问题，而对于该问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术旨在提供一种狭长水系面要素转化为线要素的方法、装置和导航仪，以解 决现有技术中航电子地图水系面要素转化为单线水系的问题存在效率低下和数据不准确 的问题。为实现上述目的，根据本专利技术的一个方面，提供一种狭长水系面要素转化为线要 素的方法，并采用如下技术方案狭长水系面要素转化为线要素的方法包括S200 :获取狭长水系面，并对狭长水 系面做三角剖分，得到狭长水系面的三角形集合，其中狭长水系面为水系面周长平方与水 系面的面积之比大于预定数值的细长型水系面；S400 :连接三角形集合中每两个相邻三角 形的重心点，得到狭长水系面的线状水系；以及S600 :在线状水系中搜索出符合预设条件 的路径，将路径作为狭长水系面的线要素。进一步地，在步骤S200之前，面要素转化为线要素的方法还包括S100 :对预设系 统中多边形水系面进行初始化，并根据初始化的结果自动识别出狭长水系面。进一步地，在步骤S200中，对狭长水系面做三角剖分包括S202 :在狭长水系面 的坐标点{p0, p1......pN}中选取连续三个坐标点p(1-l)、p1、p(i+l)所组成的三角形；S204 :判断三角形是按顺时针存储还是按逆时针存储，并在三角形按逆时针存储时，判断三 角形中是否包含p(i_l)、p1、p(i+l)之外的其他顶点，若否，记录三角形；以及S206 :继续 选取狭长水系面的口(丨-1)、口(丨+1)、口(丨+2)三个坐标点，并返回执行步骤S202 ;其中，i为 I到N的自然数。进一步地，步骤S202之前，面要素转化为线要素的方法还包括S201 :计算狭长水 系面是按照顺时针存储还是逆时针存储，并在狭长水系面是按照顺时针存储时，逆变换狭 长水系面的坐标。进一步地，步骤S600包括S601 :搜索仅一边有相邻三角形的三角形；S603 :计算 任意两个仅一边有相邻三角形的三角形之间的线状水系所经过三角形的面积和；S605 :确 认数值最大的面积和所对应的线状水系为最优线要素路径。根据本专利技术的另外一个方面，提供一种狭长水系面要素转化为线要素的装置，并 采用以下技术方案狭长水系面要素转化为线要素的装置包括，获取模块，用于获取狭长水系面，并对 狭长水系面做三角剖分，得到狭长水系面的三角形集合；连接模块，用于连接三角形集合中 每两个相邻三角形的重心点，得到狭长水系面的线状水系；以及第一搜索模块，用于根据预 设条件在线状水系中搜索出最优线要素路径。进一步地，狭长水系面要素转化为线要素的装置还包括识别模块，用于对预设系 统中水系面多边形进行初始化，并根据初始化的结果自动识别出狭长水系面。进一步地，连接模块包括第一选取模块，用于在狭长水系面的坐标点{p0，pl......pN}中选取连续三个坐标点p(1-l)、p1、P(i+1)组成的三角形；判断模块，用于判断三角形的是按照顺时针存储还是按照逆时针存储，并在三角形按照逆时针存储时，判断 三角形中是否包含p(i_l)、p1、p(i+l)之外的其他顶点；以及第二选取模块，用于继续选取 狭长水系面的口(丨-1)、口(丨+1)、口(丨+2)三个坐标点，并返回执行步骤S202 ;其中，i为I到 N的自然数。进一步地，狭长水系面要素转化为线要素的装置还包括第一计算模块，用于计算 狭长水系面是按照顺时针存储还是逆时针存储，并在狭长水系面是按照顺时针存储时，逆 变换狭长水系面的坐标。根据本专利技术的又一个方面，提供一种导航仪，包括上述的狭长水系面要素转化为 线要素的装置。可以看出，本专利技术能较好的在导航数据中，对大比例尺地图中形状点足够丰富密 集的狭长的河流、沟渠等多边形面要素，进行自动综合，保持多边形的形状特征，将多边形 简化为适合小比例尺地图下显示的折线段要素，增加导航电子地图数据对多比例尺的支 持，丰富导航电子地图数据产品的种类，提高导航电子地图数据生产的质量。除了上面所描述的目的、特征和优点之外，本专利技术还有其它的目的、特征和优点。 下面将参照图，对本专利技术作进一步详细的说明。附图说明附图用来提供对本专利技术的进一步理解，构成本申请的一部分，本专利技术的示意性实 施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中图1为根据本专利技术实施例的狭长水系面要素转化为线要素的方法主要流程图2为根据本专利技术实施例的狭长水系面要素转化为线要素的方法的具体流程图3为根据本专利技术实施例的水系多边形形状点示意图4为根据本专利技术实施例的多边形水系面三角剖分示意图5为根据本专利技术实施例的在线状水系中搜索最优线要素路径的方法示意图；以 及图6为根据本专利技术实施例的狭长水系面要素转化为线要素的装置主要结构示意 图。具体实施方式以下结合附图对本专利技术的实施例进行详细说明，但是本专利技术可以由权利要求限定 和覆盖的多种不同方式实施。图1为根据本专利技术实施例的狭长水系面要素转化为线要素的方法主要流程图。参见图1所示，狭长水系面要素转化为线要素的方法包括S200:获取狭长水系面，并对狭长水系面做三角剖分，得到狭长水系面的三角形 集合，其中狭长水系面为水系面周长平方与水系面的面积之比大于预定数值的细长型水系 面；S400:连接三角形集合中每两个相邻三角形的重心点，得到狭长水系面的线状水 系；以及S600:在线状水系中搜索出符合预设条件的路径，将路径作为狭长水系面的线要素。通过本实施例的上述技术方案，在导航电子地图中保持狭长水系面形状特征的前 提下，自动化的将狭长的水系面多边形要素，化简为河流线要素，丰富面要素在多比例尺中 的表达，提高导航电子地图数据生产的质量。图2为根据本专利技术实施例的狭长水系面要素转化为线要素的方法的具体流程图。步骤a :初始化河流面多边形；在系统中首先初始化河流面多边形，假定对系统中水系面多边形P，其坐标系列为{p0，pl,......，pN}，参见图3所示，图3为根据本专利技术实施例的水系多边形形状点示意图，在图3中给出3个多边形的实施例，分别为多边形3-1、多 边形3-2、以及多边形3-3，分别在多边形3-1、多边形3本文档来自技高网...
【技术保护点】
一种狭长水系面要素转化为线要素的方法，其特征在于，包括：S200：获取狭长水系面，并对所述狭长水系面做三角剖分，得到所述狭长水系面的三角形集合，其中所述狭长水系面为水系面周长平方与水系面的面积之比大于预定数值的细长型水系面；S400：连接所述三角形集合中每两个相邻三角形的重心点，得到所述狭长水系面的线状水系；以及S600：在所述线状水系中搜索出符合预设条件的路径，将所述路径作为所述狭长水系面的线要素。
【技术特征摘要】
1.一种狭长水系面要素转化为线要素的方法，其特征在于，包括 5200:获取狭长水系面，并对所述狭长水系面做三角剖分，得到所述狭长水系面的三角形集合，其中所述狭长水系面为水系面周长平方与水系面的面积之比大于预定数值的细长型水系面； S400:连接所述三角形集合中每两个相邻三角形的重心点，得到所述狭长水系面的线状水系；以及 5600:在所述线状水系中搜索出符合预设条件的路径，将所述路径作为所述狭长水系面的线要素。2.如权利要求1所述面要素转化为线要素的方法，其特征在于，在所述步骤S200之前，所述面要素转化为线要素的方法还包括 SlOO :对预设系统中多边形水系面进行初始化，并根据初始化的结果自动识别出所述狭长水系面。3.如权利要求1所述面要素转化为线要素的方法，其特征在于，在所述步骤S200中，所述对所述狭长水系面做三角剖分包括 S202 :在所述狭长水系面的坐标点{p0, p1......pN}中选取连续三个坐标点p (1-1)、p1、p(i+l)所组成的三角形； S204 :判断所述三角形是按顺时针存储还是按逆时针存储，并在所述三角形按逆时针存储时，判断所述三角形中是否包含p(i_l)、p1、p(i+l)之外的其他顶点，若否，记录所述三角形；以及 S206 :继续选取所述狭长水系面的？(卜1)、？(丨+1)、？(丨+2)三个坐标点，并返回执行所述步骤S202 ； 其中，i为I到N的自然数。4.如权利要求3所述面要素转化为线要素的方法，其特征在于，所述步骤S202之前，所述面要素转化为线要素的方法还包括 5201:计算所述狭长水系面是按照顺时针存储还是逆时针存储，并在所述狭长水系面是按照顺时针存储时，逆变换所述狭长水系面的坐标。5.如权利要求1所述面要素转化为线要素的方法，其特征在于，所述步骤S600包...
【专利技术属性】
技术研发人员：吴中恒，曹晓航，徐晋晖，
申请(专利权)人：北京四维图新科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。