[发明专利]一种二三维一体化的多边图形生成方法、设备和存储介质

说明书

本申请实施例提供的二三维一体化的多边图形的生成方法、设备和存储介质。该方法包括：在目标地图中选取第一多边形区域和第二多边形区域，将第一多边形区域和第二多边形区域的顶点的坐标系进行转换，将转换后的顶点的第一方向上的值设置为零，生成第一平面多边形和第二平面多边形；对所述第一平面多边形和所述第二平面多边形进行布尔运算，生成多边形或多边形集合；确定生成的多边形或多边形集合中的顶点坐标的经纬度及对应的海拔高度；根据所述多边形或多边形集合中的顶点坐标的经纬度及对应的海拔高度，在二维视图和三维视图中对所述目标地图的第一多边形区域和第二多边形区域进行绘制。本申请实施例的方法，不仅能实现多边形布尔运算算法二三维一体化，还能避免在高纬度区域受畸变影响。

技术领域

本申请涉及地理图像技术领域，尤其涉及一种二三维一体化的多边图形的生成方法、设备和存储介质。

背景技术

布尔运算技术是计算机几何实体造型技术中构造复杂实体最为重要和复杂的问题之一,在建筑工程、工业设计等领域有着重要的应用。布尔运算可以将一组简单模型组合成复杂模型,或将一个复杂模型分割成简单模型的组合。

在二维图形系统中,平面多边形布尔运算是最为基础的运算之一,在CAD和几何实体造型中有着广泛的应用,在计算几何学、计算机图形学、地理信息系统及地质灾害预测评估领域都有涉及。

在三维图形系统中，实体间的交、并、差布尔运算是三维实体造型中一种基础造型方法。将布尔运算引进到实体造型技术中已有多年的历史，现在已经成为实体造型系统中的一种重要造型方法。在目前达到使用的CAD/CAM系统中，布尔运算是不可缺少的组成部分。

传统的应用于地理信息系统中的多边形布尔运算算法，多基于二维图形系统。但随着三维地理信息展示平台的发展，多边形布尔运算技术在三维场景中的应用需求也愈加频繁，但传统的二维多边形布尔运算算法却难以满足其需求。

为实现多边形布尔运算算法在三维场景中的使用，现有的三维多边形布尔运算算法主要分两类：一类是直接在三维空间中进行点、线、面的求交，从而实现实体的布尔运算；另一类是采取降维的方法，先通过一些空间求交运算，把三维问题转化为二维问题，进而返回三维，最终实现实体的布尔运算。这些基于三维图形系统的布尔运算算法在三维地理信息平台的适用性较差，而针对三维地理信息平台提出的多边形布尔运算算法又存在一些问题：仅能在赤道附近正常使用，越靠近高纬度区域，所受畸变影响就越大；仅适用于三维场景，将其转换为二维场景就难以完美兼容使用。

发明内容

有鉴于此，本申请的目的在于提出一种二三维一体化的多边图形的生成方法，来解决现有技术中存在的上述技术问题。

基于上述目的，在本申请的第一方面，提出了一种二三维一体化的多边图形的生成方法，包括：

在目标地图中选取第一多边形区域和第二多边形区域，根据所述第一多边形区域的顶点生成第一顶点集合，根据所述第二多边形区域的顶点生成第二顶点集合；

将所述第一顶点集合中的顶点转换为第一坐标系下的点，生成第三顶点集合，将所述第二顶点集合中的顶点转换为第一坐标系下的点，生成第四顶点集合；

将所述第三顶点集合和所述第四顶点集合中的点在所述第一坐标系下的第一方向上的值设置为零，生成在所述第一坐标系下的第二方向和第三方向上的第一平面多边形和第二平面多边形；

对所述第一平面多边形和所述第二平面多边形进行布尔运算，生成多边形或多边形集合；

确定生成的多边形或多边形集合中的顶点坐标的经纬度及对应的海拔高度；

根据所述多边形或多边形集合中的顶点坐标的经纬度及对应的海拔高度，在二维视图和三维视图中对所述目标地图的第一多边形区域和第二多边形区域进行绘制。