[发明专利]三维地图处理方法、装置、设备和存储介质

说明书

本公开提供了一种三维地图处理方法、装置、设备和存储介质。其中，该三维地图处理方法包括：获取所述三维地图中待剔除区域的边界信息；基于所述边界信息，在第一坐标系下生成与所述待剔除区域相关联的剔除匹配模板；在第二坐标系下，确定所述三维地图中的候选三维元素在给定平面上的垂直投影坐标，所述给定平面为所述待剔除区域在所述第二坐标系下所对应的平面；基于所述候选三维元素在所述给定平面上的所述垂直投影坐标，确定所述候选三维元素在所述第一坐标系下所对应的第一坐标；以及在所述第一坐标系下，基于所述垂直投影坐标所对应的第一坐标、以及与所述待剔除区域相关联的剔除匹配模板，确定是否剔除所述候选三维元素。

技术领域

本公开涉及图形处理技术，更具体地，涉及三维地图处理方法、装置、设备和存储介质。

背景技术

为了满足三维(3D)室内地图在三维地图上的叠加显示，以及其他应用场景下在三维地图上添加自定义模型的需求，三维地图需要提供区域剔除的能力，以避免叠加模型与现有地图立体元素的重叠或碰撞冲突。现有方案一般使用数学上的几何方法进行碰撞计算，在数据处理阶段将剔除区域多边形与底图元素进行二维平面内的碰撞计算，例如，进行特定点是否在多边形内、或者多边形与多边形是否相交等判断。然而，现有的几何碰撞方案会造成巨大的计算开销，导致CPU占用率较高。另一方面，现有的几何碰撞方案不适合剔除区域动态变化的应用场景。

因此，需要一种方案简便、计算开销小、并且能够适应渲染目标的动态变化的优效区域剔除方法。

发明内容

本公开的实施例提供了一种三维地图处理方法，包括：获取所述三维地图中待剔除区域的边界信息；基于所述边界信息，在第一坐标系下生成与所述待剔除区域相关联的剔除匹配模板；在第二坐标系下，确定所述三维地图中的候选三维元素在给定平面上的垂直投影坐标，所述给定平面为所述待剔除区域在所述第二坐标系下所对应的平面；基于所述候选三维元素在所述给定平面上的所述垂直投影坐标，确定所述候选三维元素在所述第一坐标系下所对应的第一坐标；以及在所述第一坐标系下，基于所述垂直投影坐标所对应的第一坐标、以及与所述待剔除区域相关联的剔除匹配模板，确定是否剔除所述候选三维元素。

根据本公开的实施例，其中，基于所述边界信息，在第一坐标系下生成与所述待剔除区域相关联的剔除匹配模板包括：在所述第一坐标系下，生成用于所述三维地图的初始匹配模板，其中，基于所述三维地图的显示尺寸确定所述初始匹配模板的尺寸，并且按照预定分辨率设置所述初始匹配模板的像素分辨率；以及基于所述待剔除区域的边界信息，在所述初始匹配模板中，将所述待剔除区域所对应的像素设置为具有第一像素值，并且将其余像素设置为具有不同于所述第一像素值的第二像素值，以生成所述剔除匹配模板。

根据本公开的实施例，其中，确定所述三维地图中的候选三维元素在给定平面上的垂直投影坐标包括：获取所述候选三维元素在所述第二坐标系下的坐标，作为第二坐标；确定所述待剔除区域在所述第二坐标系下所对应的平面作为所述给定平面；以及基于所述第二坐标确定所述候选三维元素在所述给定平面上的垂直投影坐标。

根据本公开的实施例，其中，获取所述候选三维元素在所述第二坐标系下的坐标作为第二坐标包括：获取所述候选三维元素的顶点在所述第二坐标系下的坐标，作为所述第二坐标。

根据本公开的实施例，其中，获取所述候选三维元素在所述第二坐标系下的坐标作为第二坐标包括：获取所述候选三维元素的形心点在所述第二坐标系下的坐标，作为所述第二坐标。

根据本公开的实施例，其中，确定所述候选三维元素在所述第一坐标系下所对应的第一坐标包括：确定所述第一坐标系与所述第二坐标系之间的坐标变换关系；以及基于所述坐标变换关系，对所述垂直投影坐标进行坐标变换，以确定所述候选三维元素的所述垂直投影坐标在所述第一坐标系下所对应的第一坐标。