量化网格地形的压平编辑方法、装置、设备和存储介质制造方法及图纸

本申请涉及电子地图数据处理技术领域，公开了一种量化网格地形的压平编辑方法、装置、设备和存储介质，所述方法包括：获取量化网格地形上需要进行编辑的多边形区域；对多边形区域内的三角瓦片进行划分，获得包含在多边形区域之内的第一地形瓦片和与多边形区域部分相交的第二地形瓦片；对第二地形瓦片进行划分，获得包含在多边形区域之内的相交多边形和位于多边形区域之外的相减多边形；对相交多边形和相减多边形进行三角剖分，获得相交多边形剖分形成的第三地形瓦片和相减多边形剖分形成的第四地形瓦片；对第一地形瓦片、第三地形瓦片和第四地形瓦片顶点的高程数据进行编辑。本申请解决了现有量化网格地图地形编辑效率低的问题。的问题。的问题。

【技术实现步骤摘要】
量化网格地形的压平编辑方法、装置、设备和存储介质


[0001]本申请涉及电子地图数据处理
，具体是指一种量化网格地形的压平编辑方法、装置、设备和存储介质。

技术介绍

[0002]电子地图作为一种便捷的地理信息获取手段，在人们的生活中发挥着重要的作用。现有的电子地图展示技术，通过服务端将真实的地理信息转化为矢量数据，再由客户端对矢量数据进行渲染，得到渲染后的矢量数据，并将其展示在电子地图中。量化网格地图就是电子地图的一种，其通过具有不同高程数据的三角形地形瓦片生成地图中的地形场景。
[0003]在建筑、水利、交通等多个领域中，均会涉及到对电子地图上地形进行编辑的相关操作。其中地形压平是地形编辑的基础操作。但是现有的量化网格地图在对地形进行编辑时，会涉及到大量的多边形之间的布尔运算，多边形布尔运算的时间复杂度大，导致量化网格地形的编辑效率较低。

技术实现思路

[0004]基于以上技术问题，本申请提供了一种量化网格地形的压平编辑方法、装置、设备和存储介质，解决了现有量化网格地图地形编辑效率低的问题。<br/>[0005]本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.量化网格地形的压平编辑方法，其特征在于，包括：获取量化网格地形上需要进行编辑的多边形区域；对所述多边形区域内的三角瓦片进行划分，获得包含在所述多边形区域之内的第一地形瓦片和与所述多边形区域部分相交的第二地形瓦片；对所述第二地形瓦片进行划分，获得包含在所述多边形区域之内的相交多边形和位于所述多边形区域之外的相减多边形；对所述相交多边形和所述相减多边形进行三角剖分，获得所述相交多边形剖分形成的第三地形瓦片和所述相减多边形剖分形成的第四地形瓦片；对所述第一地形瓦片、第三地形瓦片和第四地形瓦片顶点的高程数据进行编辑。2.根据权利要求1所述的量化网格地形的压平编辑方法，其特征在于，对所述多边形区域内的三角瓦片进行划分包括：若所述三角瓦片的顶点全部位于所述多边形区域之内，则将所述三角瓦片划分为第一地形瓦片；若所述三角瓦片的顶点部分位于所述多边形区域之内，则将所述三角瓦片划分为第二地形瓦片。3.根据权利要求2所述的量化网格地形的压平编辑方法，其特征在于：基于Ray
‑
Casting算法判断所述三角网格中的三角形的顶点是否位于所述多边形区域内部。4.根据权利要求1所述的量化网格地形的压平编辑方法，其特征在于，对所述第一地形瓦片、第三地形瓦片和第四地形瓦片顶点的高程数据进行编辑包括：编辑所述第一地形瓦片和所述第三地形瓦片顶点的高程为压平高程；编辑所述第四地形瓦片顶点的高程为所述第二地形瓦片顶点的原始高程。5.根据权利要求4所述的量化网格地形的压平编辑方法，其特征在于，还包括：对所述第三地形瓦片与所述第四地形瓦片形成的空隙进行填充，生成崖壁区域；对所述崖壁区域进行三角剖分获得第五地形瓦片；对所述第五地形瓦片顶点的...

【专利技术属性】
技术研发人员：黄博文，刘海坤，沈宏涛，李晔，杜全维，韩二红，王彬滨，熊建军，付东，刘康，李光耀，张言，李云鹏，
申请(专利权)人：四川电力设计咨询有限责任公司，
类型：发明
国别省市：