一种带洞多边形在电子地图中的无损压缩存储方法和装置制造方法及图纸

本发明专利技术实施例提供一种带洞多边形在电子地图中的无损压缩存储方法和装置，该方法包括：步骤S1、提取电子地图中带洞多边形的内环图形和外环图形，将所述外环图形进行填充，得到多个简单多边形；步骤S2、标记多个所述简单多边形的压盖关系，基于所述压盖关系存储多个所述简单多边形。通过改进带洞多边形的处理方式，将带洞多边形转化为简单多边形进行处理，通过压盖绘制，在视觉上还原带洞效果，并根据电子地图分网格存储的特点，对合并后充满网格的多边形进行进一步精化表达，明显减少数据量，相较于传统方式简化了切洞过程，节约了处理时间，优化了数据量及用户体验。

A lossless compression storage method and device for polygons with holes in electronic map

【技术实现步骤摘要】
一种带洞多边形在电子地图中的无损压缩存储方法和装置
本专利技术实施例涉图片数据处理
，更具体地，涉及一种带洞多边形在电子地图中的无损压缩存储方法和装置。
技术介绍
在现代信息化发展的过程中，电子地图已经深入人们生活的方方面面。在大比例尺的电子地图中，多边形面要素的形状点越多，能显示出多边形面要素的细节也越丰富。足够多的形状点，能够更好的表达多边形面要素的局部细节特征，更丰富的展示地图中多边形面要素的细节，给用户以更多的信息量。目前国内外常见的地图绘制工具中，通常主要采用了定点符号法，线状符号法，范围法、节点编辑法等，基于地图API多边形覆盖物绘制是在地图上描绘3个或以上数量的点，点与点直接自动通过直线相连，形成一个首尾相连的闭合多边形。然而这些绘制不可避免地存在一些缺点，如绘制单个多边形覆盖物时，遇到像河流、山脉、自然村、不规则道路等表达较模糊的自然边界时，需要将地图级别放到到很高级别，同时要添加多点才能将边界描绘完成；绘制多个相邻多边形覆盖物时，相邻边界容易产生重叠、不重合现象，绘制精确度不高。电子地图在各类终端上绘制时通常采用OpenGL硬绘制加速，当存在复杂多边形时(凹多边形)，其要求将复杂多边形剖分为多个三角形，如果将多边形全部切割为三角形存储无疑将增大电子地图的数据量，因此三角剖分通常在终端上进行，电子地图数据中仍存储原始多边形。如果原始多边形带洞，三角剖分将造成较多的碎小图形，在高比例尺时造成电子地图显示时卡顿，影响用户体验。
技术实现思路
本专利技术实施例提供一种克服上述问题或者至少部分地解决上述问题的一种带洞多边形在电子地图中的无损压缩存储方法和装置，减少数据量，相较于传统方式简化了切洞过程，节约了处理时间，优化了数据量及用户体验。第一方面，本专利技术实施例提供一种带洞多边形在电子地图中的无损压缩存储方法，包括：步骤S1、提取电子地图中带洞多边形的内环图形和外环图形，将所述外环图形进行填充，得到多个简单多边形；步骤S2、标记多个所述简单多边形的压盖关系，基于所述压盖关系存储多个所述简单多边形。作为优选的，所述步骤S1中，提取电子地图中带洞多边形的内环图形和外环图形前，还包括：判断电子地图中的多边形是否为带洞多边形；若是则提取所述带洞多边形的内环图形；若否则按多边形的压盖关系存储所述多边形。作为优选的，还包括：若判断获知所述内环图形为带洞多边形，则重复步骤S1，直至所有内环图形均提取完成。作为优选的，所述步骤S2中，标记多个所述简单多边形的压盖关系时，内环图形叠加在外环图形上。作为优选的，所述步骤S2中，标记多个所述简单多边形的压盖关系后，还包括：将电子地图网格内同类型图形合并，并按照电子地图中每个比例尺寸中网格大小对带洞多边形的外环图形进行空间判断；若判断获知带洞多边形的外环图形包含整个网格，则删除带洞多边形的外环图形的形状点，将带洞多边形的外环图形在本网格内的坐标直接替换为网格的顶点坐标。作为优选的，所述步骤S2中，还包括：若判断获知带洞多边形的外环图形不包含整个网格，则将网格内多个简单多边形进行合并，并再次判断合并后的多边形是否包含整个网格；若合并后的多边形包含整个网格，则删除合并后的多边形的形状点，将并后的多边形在本网格内的坐标直接替换为网格的顶点坐标；若合并后的多边形不包含整个网格，则按压盖关系存储带洞多边形。作为优选的，若判断获知简单多边形包含整个网格后，还包括：按压盖关系存储所述带洞多边形，由最底层向上层依次写入各简单多边形。第二方面，本专利技术实施例提供一种带洞多边形在电子地图中的无损压缩存储装置，包括多边形提取模块和多边形存储模块；所述多边形提取模块，用于提取电子地图中带洞多边形的内环图形和外环图形，将所述外环图形进行填充，得到多个简单多边形；所述多边形存储模块，用于标记多个所述简单多边形的压盖关系，基于所述压盖关系存储多个所述简单多边形。第三方面，本专利技术实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如第一方面所提供的方法的步骤。第四方面，本专利技术实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如第一方面所提供的方法的步骤。本专利技术实施例提出了一种带洞多边形在电子地图中的无损压缩存储方法和装置，通过改进带洞多边形的处理方式，将带洞多边形转化为简单多边形进行处理，通过压盖绘制，在视觉上还原带洞效果，并根据电子地图分网格存储的特点，对合并后充满网格的多边形进行进一步精化表达，明显减少数据量，相较于传统方式简化了切洞过程，节约了处理时间，优化了数据量及用户体验。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为根据本专利技术实施例的带洞多边形在电子地图中的无损压缩存储方法流程框图；图2为根据本专利技术实施例的带洞多边形示意图；图3为根据本专利技术实施例的带洞多边形在电子地图中的无损压缩存储方法具体流程示意图；图4为现有技术中的带洞多边形处理方式；图5为根据本专利技术实施例的带洞多边形拆分示意图；图6为根据本专利技术实施例的电子设备的实体结构示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。电子地图在各类终端上绘制时通常采用OpenGL硬绘制加速，当存在复杂多边形时(凹多边形)，其要求将复杂多边形剖分为多个三角形，如果将多边形全部切割为三角形存储无疑将增大电子地图的数据量，因此三角剖分通常在终端上进行，电子地图数据中仍存储原始多边形。如果原始多边形带洞，三角剖分将造成较多的碎小图形，在高比例尺时造成电子地图显示时卡顿，影响用户体验。因此，本专利技术各实施例通过改进带洞多边形的处理方式，将带洞多边形转化为简单多边形进行处理，通过压盖绘制，在视觉上还原带洞效果，并根据电子地图分网格存储的特点，对合并后充满网格的多边形进行进一步精化表达，明显减少数据量，相较于传统方式简化了切洞过程，节约了处理时间，优化了数据量及用户体验。以下将通过多个实施例进行展开说明和介绍。图1为本专利技术实施例提供的一种带洞多边形在电子地图中的无损压缩存储方法，包括：步骤S1、提取电子地图中带洞多边形的内环图形和外环图形，将所述外环图形进行填充，得到多个简单多边形；步骤S2、标记多个所述简单多边形的压盖关系，基于所述压盖关系存储多个所述简单多边形。在本实施例中，将带洞多边形的内外环分别拆分为简单多边形(参见附图2)，图2中，通过椭圆表示外环图形，椭圆中的矩形表示内环图形，外环图形变为填充完整的简单多边形，内环图形也变为简单多边形，默认内环图形叠加在外环图形上；通过采用独特的带洞多边形存储方式，避免电子地图生产过程中对原始带洞多边形进行剖分(把洞本文档来自技高网...

【技术保护点】
1.一种带洞多边形在电子地图中的无损压缩存储方法，其特征在于，包括：步骤S1、提取电子地图中带洞多边形的内环图形和外环图形，将所述外环图形进行填充，得到多个简单多边形；步骤S2、标记多个所述简单多边形的压盖关系，基于所述压盖关系存储多个所述简单多边形。

【技术特征摘要】
1.一种带洞多边形在电子地图中的无损压缩存储方法，其特征在于，包括：步骤S1、提取电子地图中带洞多边形的内环图形和外环图形，将所述外环图形进行填充，得到多个简单多边形；步骤S2、标记多个所述简单多边形的压盖关系，基于所述压盖关系存储多个所述简单多边形。2.根据权利要求1所述的带洞多边形在电子地图中的无损压缩存储方法，其特征在于，所述步骤S1中，提取电子地图中带洞多边形的内环图形和外环图形前，还包括：判断电子地图中的多边形是否为带洞多边形；若是则提取所述带洞多边形的内环图形；若否则按多边形的压盖关系存储所述多边形。3.根据权利要求1所述的带洞多边形在电子地图中的无损压缩存储方法，其特征在于，还包括：若判断获知所述内环图形为带洞多边形，则重复步骤S1，直至所有内环图形均提取完成。4.根据权利要求1所述的带洞多边形在电子地图中的无损压缩存储方法，其特征在于，所述步骤S2中，标记多个所述简单多边形的压盖关系时，内环图形叠加在外环图形上。5.根据权利要求1所述的带洞多边形在电子地图中的无损压缩存储方法，其特征在于，所述步骤S2中，标记多个所述简单多边形的压盖关系后，还包括：将电子地图网格内同类型图形合并，并按照电子地图中每个比例尺寸中网格大小对带洞多边形的外环图形进行空间判断；若判断获知带洞多边形的外环图形包含整个网格，则删除带洞多边形的外环图形的形状点，将带洞多边形的外环图形在本网格内的坐标直接替换为网格的...

【专利技术属性】
技术研发人员：程德心，闵家旗，
申请(专利权)人：武汉光庭信息技术股份有限公司，
类型：发明
国别省市：湖北,42