【技术实现步骤摘要】
本申请涉及地图渲染，尤其涉及一种相交面积计算方法、地图元素排布方法、装置及设备。
技术介绍
1、随着高精地图的不断发展，导航服务逐渐从道路级导航向车道级导航升级。当具备导航功能的应用软件工作在车道级导航状态时，导航界面中显示的电子地图也是车道级的，即，电子地图会显示道路的各条车道，而在车道级导航场景，用户可选择行驶的车道有些情况下不止一条，为了使用户能够清楚地知道其可以行驶的车道，现有技术会在电子地图显示的车道之上显示导航引导面，该导航引导面会覆盖用户可行驶的车道，以告知用户推荐通行或者可同行的车道。
2、但是，本申请专利技术人发现，导航界面显示的电子地图上除了显示导航引导面之外，还会显示其他的地图元素，如地名、道路名称、路况气泡等，这些地图元素可能会遮挡导航引导面，从而导致导航引导面显示不完整，影响用户体验。
3、因此，亟需提供一种方案，能够解决导航引导面被遮挡的问题。
技术实现思路
1、本申请提供一种相交面积计算方法、地图元素排布方法、装置及设备，实现了基于空间索引树查找相交三角形，提高了相交三角形查找的效率，进而提高了相交面积计算的效率；同时实现了基于与导航引导面的相交面积进行地图元素的排布，避免了导航时导航引导面被遮挡，提高了导航引导面显示的完整性，提高了用户体验。
2、第一方面，本申请提供一种相交面积计算方法，包括：
3、基于导航引导面的外包围盒和组成所述导航引导面的三角形的外包围盒，创建空间索引树，所述空间索引树的节点包括
4、针对所述导航引导面周边待显示的目标元素，基于所述目标元素的外包围盒覆盖的区域，搜索所述空间索引树，若得到的所述目标元素的外包围盒命中的节点对应有三角形，则以所述命中的节点对应的三角形作为搜索起点，从组成所述导航引导面的三角形中，查找与所述目标元素的外包围盒相交的目标三角形；
5、基于所述目标三角形，得到所述目标元素的外包围盒与所述导航引导面的相交面积。
6、第二方面，本申请提供一种地图元素排布方法，包括：
7、针对导航引导面周边待显示的目标元素，获取所述目标元素的外包围盒与导航引导面的相交面积；所述导航引导面用于在车道级导航时指示推荐通行或可通行的车道；
8、基于所述相交面积，生成所述目标元素的排布策略。
9、第三方面，本申请提供一种相交面积计算装置，包括：
10、空间索引树创建模块，用于基于导航引导面的外包围盒和组成所述导航引导面的三角形的外包围盒，创建空间索引树，所述空间索引树的节点包括根节点和子节点，所述根节点对应的区域覆盖所述导航引导面的外包围盒，所述子节点若对应有三角形，则所述三角形的外包围盒覆盖该子节点对应的区域；
11、搜索模块，用于针对所述导航引导面周边待显示的目标元素，基于所述目标元素的外包围盒覆盖的区域，搜索所述空间索引树，若得到的所述目标元素的外包围盒命中的节点对应有三角形，则以所述命中的节点对应的三角形作为搜索起点，从组成所述导航引导面的三角形中，查找与所述目标元素的外包围盒相交的目标三角形；
12、相交面积确定模块，用于基于所述目标三角形，得到所述目标元素的外包围盒与所述导航引导面的相交面积。
13、第四方面，本申请提供一种地图元素排布装置，包括：
14、相交面积获取模块，用于针对导航引导面周边待显示的目标元素，获取所述目标元素的外包围盒与导航引导面的相交面积；所述导航引导面用于在车道级导航时指示推荐通行或可通行的车道；
15、排布策略生成模块，用于基于所述相交面积，生成所述目标元素的排布策略。
16、第五方面，本申请提供一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述电子设备执行本申请第一方面或第二方面提供的方法。
17、第六方面，本申请提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，当处理器执行所述计算机执行指令时，实现如本申请第一方面或第二方面提供的方法。
18、本申请提供的相交面积计算方法、地图元素排布方法、装置及设备，针对导航时地图上显示的导航引导面，实现了基于组成导航引导面的三角形以及该导航引导面的外包围盒，创建空间索引树，从而通过搜索该空间索引树，快速查找与该导航引导面周边待显示的目标元素的外包围盒相交的节点，即命中的节点，以该命中的节点对应的三角形为搜索起点，从组成导航引导面的三角形中，查找与目标元素的外包围盒相交的三角形，即目标三角形，从而通过目标三角形的面积或者目标三角形与目标元素的外包围盒的空间相交情况，确定目标元素的外包围盒与导航引导面的相交面积。由于通过创建导航引导面对应的空间索引树，使得能够快速确定出与目标元素的外包围盒相交的三角形，提高了与目标元素的外包围盒相交的三角形的搜索效率，进而提高了相交面积计算的效率；通过相交面积的计算，为目标元素排布策略的制定提供了可靠的参考数据，通过以避免目标元素遮挡导航引导面为原则制定的排布策略，提高了导航引导面显示的完整度，提高了车道级导航的导航质量，提高了用户体验。
本文档来自技高网...【技术保护点】
1.一种相交面积计算方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
3.根据权利要求2所述的方法，其特征在于，所述空间索引树为四叉树，所述基于导航引导面的外包围盒和组成所述导航引导面的三角形的外包围盒，创建空间索引树，包括：
4.根据权利要求3所述的方法，其特征在于，基于所述三角形的外包围盒与所述四叉树中已创建的节点对应的区域的位置关系，确定所述已创建的节点是否存在与所述三角形对应的节点，包括：
5.根据权利要求2所述的方法，其特征在于，所述在所述三角形序列中，确定行驶距离等于所述命中的节点的距离属性中存储的行驶距离的三角形为搜索起点，包括：
6.根据权利要求1-5任一项所述的方法，其特征在于，所述三角形的外包围盒为世界坐标系下的矩形框，所述目标元素的外包围盒为屏幕坐标系下的矩形框，所述方法还包括：
7.一种地图元素排布方法，其特征在于，包括：
8.根据权利要求7所述的方法，其特征在于，获取所述目标元素的外包围盒与导航引导面的相交面积，包括：
9.
10.一种电子设备，其特征在于，包括：
...【技术特征摘要】
1.一种相交面积计算方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
3.根据权利要求2所述的方法，其特征在于，所述空间索引树为四叉树，所述基于导航引导面的外包围盒和组成所述导航引导面的三角形的外包围盒，创建空间索引树，包括：
4.根据权利要求3所述的方法，其特征在于，基于所述三角形的外包围盒与所述四叉树中已创建的节点对应的区域的位置关系，确定所述已创建的节点是否存在与所述三角形对应的节点，包括：
5.根据权利要求2所述的方法，其特征在于，所述在所述三角形...
【专利技术属性】
技术研发人员：张匡世，章启鹏，安家葆，刘坤，
申请(专利权)人：北京高德云图科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。