。应理解可由计算机程序指令实现流程图和/或方框图中的每一 流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算 机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理 器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生 用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能 的装置。
[0097] 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特 定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指 令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或 多个方框中指定的功能。
[0098] 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计 算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或 其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图 一个方框或多个方框中指定的功能的步骤。
[0099] 尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造 性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优 选实施例以及落入本发明范围的所有变更和修改。
[0100] 显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精 神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围 之内，则本发明也意图包含这些改动和变型在内。
【主权项】
1. 一种多边形对象的显示层级确定方法，其特征在于，该方法包括： 根据第一格式的地图文件的地图数据，确定所述地图数据中每一个多边形对象占用的 实际地理面积； 根据每一个多边形对象占用的实际地理面积，以及预设的第二格式的地图文件的显示 层级对应的最小实际地理面积，确定多边形对象在第二格式的地图文件中的至少一个显示 层级，其中所述最小实际地理面积是指显示层级能够显示的最小的多边形对象的实际地理 面积。2. 如权利要求1所述的方法，其特征在于，根据第一格式的地图文件的地图数据，确定 所述地图数据中每一个多边形对象占用的实际地理面积，包括： 从第一格式的地图文件的地图数据中，获取每一个多边形对象各边界节点的经纬度坐 标； 根据每一个多边形对象各边界节点的经纬度坐标，确定每一个多边形对象占用的实际 地理面积。3. 如权利要求2所述的方法，其特征在于，所述从第一格式的地图文件的地图数据中， 获取每一个多边形对象各边界节点的经纬度坐标具体包括： 从第一地图文件中的地图数据中，获取每一个多边形对象的多边形信息及其边界节点 的节点信息； 从多边形对象的多边形信息中，获取多边形对象各边界节点的节点标识； 根据多边形对象各边界节点的节点标识，从所述多边形对象的节点信息中，获取多边 形对象各边界节点的经纬度坐标。4. 如权利要求2所述的方法，其特征在于，若多边形对象为凸多边形对象，则所述根据 多边形对象各边界节点的经纬度坐标，确定多边形对象占用的实际地理面积，包括： 从凸多边形对象上选一个临时点； 根据所述临时点的经纬度坐标，以及所述凸多边形对象各边界节点的经纬度坐标，确 定由所述临时点与所述凸多边形对象每相邻两个边界节点组成的各三角形对象的面积； 将所有三角形对象的面积的和，确定为所述凸多边形对象的面积。5. 如权利要求2所述的方法，其特征在于，若多边形对象为凹多边形对象，则所述根据 多边形对象各边界节点的经纬度坐标，确定多边形对象占用的实际地理面积，包括： 获取所述凹多边形对象对应的凸多边形对象； 从所述凸多边形对象上选一个临时点； 根据所述临时点的经纬度坐标，以及所述凸多边形对象各边界节点的经纬度坐标，确 定由所述临时点与所述凸多边形对象每相邻两个边界节点组成的各三角形对象的面积； 根据所有三角形对象的面积的和，以及所述凸多边形对象与所述凹多边形对象的面积 之差，确定所述凹多边形对象的面积。6. 如权利要求4或5所述的方法，其特征在于，从所述凸多边形对象上选一个临时点具 体为： 将所述凸多边形对象的任一边界节点选为所述临时点。7. 如权利要求1-5任一所述方法，其特征在于，所述根据每一个多边形对象占用的实 际地理面积，以及预设的第二格式的地图文件的显示层级对应的最小实际地理面积，确定 多边形对象在第二格式的地图文件中的至少一个显示层级具体包括： 将多边形对象占用的实际地理面积与预设的第二格式的地图文件的显示层级对应的 最小实际地理面积进行比较，若所述多边形对象占用的实际地理面积大于等于所述最小实 际地理面积，则确定所述多边形对象的显示层级包括所述最小实际地理面积对应的显示层 级。8. -种多边形对象的显示层级确定装置，其特征在于，该装置包括： 第一确定模块，用于根据第一格式的地图文件的地图数据，确定所述地图数据中每一 个多边形对象占用的实际地理面积； 第二确定模块，用于根据每一个多边形对象占用的实际地理面积，以及预设的第二格 式的地图文件的显示层级对应的最小实际地理面积，确定多边形对象在第二格式的地图文 件中的至少一个显示层级，其中所述最小实际地理面积是指显示层级能够显示的最小的多 边形对象的实际地理面积。9. 如权利要求8所述的装置，其特征在于，所述第一确定模块具体用于： 从第一格式的地图文件的地图数据中，获取每一个多边形对象各边界节点的经纬度坐 标；根据每一个多边形对象各边界节点的经纬度坐标，确定每一个多边形对象占用的实际 地理面积。10. 如权利要求9所述的装置，其特征在于，所述第一确定模块具体用于： 从第一地图文件中的地图数据中，获取每一个多边形对象的多边形信息及其边界节点 的节点信息；从多边形对象的多边形信息中，获取多边形对象各边界节点的节点标识；根 据多边形对象各边界节点的节点标识，从所述多边形对象的节点信息中，获取多边形对象 各边界节点的经纬度坐标。11. 如权利要求9所述的装置，其特征在于，若多边形对象为凸多边形对象，则所述第 一确定模块具体用于：从凸多边形对象上选一个临时点；根据所述临时点的经纬度坐标， 以及所述凸多边形对象各边界节点的经纬度坐标，确定由所述临时点与所述凸多边形对象 每相邻两个边界节点组成的各三角形对象的面积；将所有三角形对象的面积的和，确定为 所述凸多边形对象的面积。12. 如权利要求9所述的装置，其特征在于，若多边形对象为凹多边形对象，则所述第 一确定模块具体用于：获取所述凹多边形对象对应的凸多边形对象；从所述凸多边形对象 上选一个临时点；根据所述临时点的经纬度坐标，以及所述凸多边形对象各边界节点的经 纬度坐标，确定由所述临时点与所述凸多边形对象每相邻两个边界节点组成的各三角形对 象的面积；根据所有三角形对象的面积的和，以及所述凸多边形对象与所述凹多边形对象 的面积之差，确定所述凹多边形对象的面积。13. 如权利要求11或12所述的装置，其特征在于，所述第一确定模块具体用于将所述 凸多边形对象的任一边界节点选为所述临时点。14. 如权利要求8-12任一所述装置，其特征在于，所述第二确定模块具体用于：将多 边形对象占用的实际地理面积与预设的第二格式的地图文件的显示层级对应的最小实际 地理面积进行比较，若所述多边形对象占用的实际地理面积大于等于所述最小实际地理面 积，则确定所述多边形对象的显示层级包括所述最小实际地理面积对应的显示层级。
【专利摘要】本发明涉及电子地图制图技术领域，尤其涉及一种多边形对象的显示层级确定方法及装置，用以解决现有的通过预先设置不同文件格式地图的显示层级之间的对应关系来确定多边形对象的显示层级的方式，导致多边形对象无法正确显示的问题。该方法包括：根据第一格式的地图文件的地图数据，确定所述地图数据中每一个多边形对象占用的实际地理面积；根据每一个多边形对象占用的实际地理面积，以及预设的第二格式的地图文件的显示层级对应的最小实际地理面积，确定多边形对象在第二格式的地图文件中的至少一个显示层级。本发明实现了多边形对象能够在正确的显示层级进行显示，克服了多边形对象无法在电子地图中正确显示的问题。
【IPC分类】G06F17/30
【公开号】CN105373538
【申请号】CN201410409424
【发明人】贾双成, 叶旻
【申请人】北京协进科技发展有限公司
【公开日】2016年3月2日
【申请日】2014年8月19日