[发明专利]一种多边形对象的显示层级确定方法及装置

权利要求书

1.一种多边形对象的显示层级确定方法，其特征在于，该方法包括：

根据第一格式的地图文件的地图数据，确定所述地图数据中每一个多边形对象占用的实际地理面积；

根据每一个多边形对象占用的实际地理面积，以及预设的第二格式的地图文件的每个显示层级对应的最小实际地理面积，确定多边形对象在第二格式的地图文件中的至少一个显示层级，其中所述最小实际地理面积是指显示层级能够显示的最小的多边形对象的实际地理面积；

其中，所述根据每一个多边形对象占用的实际地理面积，以及预设的第二格式的地图文件的每个显示层级对应的最小实际地理面积，确定多边形对象在第二格式的地图文件中的至少一个显示层级具体包括：

将多边形对象占用的实际地理面积与预设的第二格式的地图文件的每个显示层级对应的最小实际地理面积进行比较，若所述多边形对象占用的实际地理面积大于等于所述最小实际地理面积，则确定所述多边形对象的显示层级包括所述最小实际地理面积对应的显示层级。

2.如权利要求1所述的方法，其特征在于，根据第一格式的地图文件的地图数据，确定所述地图数据中每一个多边形对象占用的实际地理面积，包括：

从第一格式的地图文件的地图数据中，获取每一个多边形对象各边界节点的经纬度坐标；

根据每一个多边形对象各边界节点的经纬度坐标，确定每一个多边形对象占用的实际地理面积。

3.如权利要求2所述的方法，其特征在于，所述从第一格式的地图文件的地图数据中，获取每一个多边形对象各边界节点的经纬度坐标具体包括：

从第一地图文件中的地图数据中，获取每一个多边形对象的多边形信息及其边界节点的节点信息；

从多边形对象的多边形信息中，获取多边形对象各边界节点的节点标识；

根据多边形对象各边界节点的节点标识，从所述多边形对象的节点信息中，获取多边形对象各边界节点的经纬度坐标。

4.如权利要求2所述的方法，其特征在于，若多边形对象为凸多边形对象，则所述根据多边形对象各边界节点的经纬度坐标，确定多边形对象占用的实际地理面积，包括：

从凸多边形对象上选一个临时点；

根据所述临时点的经纬度坐标，以及所述凸多边形对象各边界节点的经纬度坐标，确定由所述临时点与所述凸多边形对象每相邻两个边界节点组成的各三角形对象的面积；

将所有三角形对象的面积的和，确定为所述凸多边形对象的面积。

5.如权利要求2所述的方法，其特征在于，若多边形对象为凹多边形对象，则所述根据多边形对象各边界节点的经纬度坐标，确定多边形对象占用的实际地理面积，包括：

获取所述凹多边形对象对应的凸多边形对象；

从所述凸多边形对象上选一个临时点；

根据所述临时点的经纬度坐标，以及所述凸多边形对象各边界节点的经纬度坐标，确定由所述临时点与所述凸多边形对象每相邻两个边界节点组成的各三角形对象的面积；

根据所有三角形对象的面积的和，以及所述凸多边形对象与所述凹多边形对象的面积之差，确定所述凹多边形对象的面积。

6.如权利要求4或5所述的方法，其特征在于，从所述凸多边形对象上选一个临时点具体为：

将所述凸多边形对象的任一边界节点选为所述临时点。

7.一种多边形对象的显示层级确定装置，其特征在于，该装置包括：

第一确定模块，用于根据第一格式的地图文件的地图数据，确定所述地图数据中每一个多边形对象占用的实际地理面积；

第二确定模块，用于根据每一个多边形对象占用的实际地理面积，以及预设的第二格式的地图文件的每个显示层级对应的最小实际地理面积，确定多边形对象在第二格式的地图文件中的至少一个显示层级，其中所述最小实际地理面积是指显示层级能够显示的最小的多边形对象的实际地理面积；

其中，所述第二确定模块具体用于：将多边形对象占用的实际地理面积与预设的第二格式的地图文件的每个显示层级对应的最小实际地理面积进行比较，若所述多边形对象占用的实际地理面积大于等于所述最小实际地理面积，则确定所述多边形对象的显示层级包括所述最小实际地理面积对应的显示层级。