一个唯一的主键键值，这样，每条多边形信息包括主键键值、多边形标 识、多边形对象所包含的一个边界节点的序列号、该边界节点的节点标识。相应地，可以为 节点信息设置主键，如表三所示。其中每个边界节点具有一条节点信息，每条节点信息对应 一个唯一的主键键值，这样，每条节点信息包括主键键值、该边界节点的节点标识和该边界 节点的经纬度坐标。在为多边形信息和节点信息建立B树索引后，可以基于建立的索引，查 找每条多边形信息或每条节点信息，极大地提高查询效率。
[0071] 在获取了任一多边形对象的各边界节点的经纬度坐标后，根据该多边形对象的类 型，具体可以采用以下方式确定该多边形对象的面积：
[0072] -、若所述多边形对象为凸多边形对象，则
[0073] 从凸多边形对象上选一个临时点；其中，所述从凸多边形对象上选一个临时点包 括在凸多边形内部选取一个临时点，也包括从凸多边形的边界上选取一个临时点；
[0074] 根据所述临时点的经纬度坐标，以及所述凸多边形对象各边界节点的经纬度坐 标，确定由所述临时点与所述凸多边形对象每相邻两个边界节点组成的各三角形对象的面 积；
[0075] 将所有三角形对象的面积的和，确定为所述凸多边形对象的面积。
[0076] 如图3(a)所示，在具体实施过程中，可以在凸多边形对象内任选一点作为临时 点，设为P。具体地，可以首先根据该凸多边形对象各边界节点的经纬度坐标，确定该凸多 边形对象各边界节点的最大经度坐标值和最小经度坐标值，以及该凸多边形对象各边界节 点的最大纬度坐标值和最小纬度坐标值。之后，在凸多边形对象内任选一点，其经度坐标 值小于等于该凸多边形对象各边界节点的最大经度坐标值，大于等于该凸多边形对象各边 界节点的最小经度坐标值，且纬度坐标小于等于该凸多边形对象各边界节点的最大纬度坐 标，大于等于该凸多边形对象各边界节点的最小纬度坐标，将该点作为临时点P。之后，确 定由该临时点P与该凸多边形对象每两个相邻边界节点组成的各三角形对象的面积，将确 定的各三角形对象的面积相加求和，即为该凸多边形对象的面积，即，凸多边形对象的面积 S(Al，A2,A3,A4,A5) =S(P，Al，A2)+S(P，A2,A3)+S(P，A3,A4)+S(P，A4,A5)+S(P，A5,A1)。
[0077] 在具体实施过程中，可以将所述凸多边形对象的任一边界节点作为所述临时点， 这样，该临时点的经纬度坐标为已知的，与在凸多边形对象内部任选一点的相比，好处在于 可以减少组成的三角形对象的个数，从而达到提高处理效率。如图3(b)所示，将凸多边形 对象的边界节点A3作为所述临时点，确定由该临时点A3与该凸多边形对象除A3外的每两 个相邻边界节点组成的各三角形对象的面积，将确定的各三角形对象的面积相加求和，即， 凸多边形对象的面积S(A1，A2,A3,A4,A5) =S(A3,Al，A2)+S(A3,A4,A5)+S(A3,Al，A5)。
[0078] 二、若所述任意一个多边形对象为凹多边形对象，则
[0079] 获取所述凹多边形对象对应的凸多边形对象；
[0080] 从所述凸多边形对象上选一个临时点；
[0081] 根据所述临时点的经纬度坐标，以及所述凸多边形对象各边界节点的经纬度坐 标，确定由所述临时点与所述凸多边形对象每相邻两个边界节点组成的各三角形对象的面 积；
[0082] 根据所有三角形对象的面积的和，以及所述凸多边形对象与所述凹多边形对象的 面积之差，确定所述凹多边形对象的面积。
[0083] 在具体实施过程中，若上述多边形对象为凹多边形对象，可以采用为该凹多边形 对象补充面积的方式，将其变换为凸多边形对象，采用上述计算凸多边形对象面积的方式 计算该变换后的凸多边形对象的面积，之后，再将计算出的面积减去补充的面积。如图4所 示，在确定凹多边形对象Q(pl，p2,p3,p4,p5)的面积时，可以首先为该凹多边形对象补充 面积，变换为凸多边形对象Q'化1^2，？4，？5)，采用上述介绍的计算凸多边形对象面积的方 法，在凸多边形对象Q'（Pl，p2，p4，p5)内任选一点作为临时点，设为P' ；确定由该临时点P' 与该凸多边形对象每两个相邻边界节点组成的各三角形对象的面积，将确定的各三角形对 象的面积相加求和，即为该凸多边形对象的面积，即，该凸多边形对象的面积S(pl，p2,p4， p5) =S(P'，pl，p2)+S(P'，p2，p4)+S(P'，p4，p5)+S(P'，p5，pl)。可选地，也可以采用凸多 边形对象的任一边界节点作为所述临时点，具体实施参见关于图3(b)的描述，这里不再赘 述。确定该凸多边形对象Q'的面积&，后，将该面积&，减去补充的面积即得到所需的凹多 边形对象的面积，该补充的面积即为由p2,p3,p4三个边界节点组成的三角形对象的面积。 [0084] 基于同一发明构思，本发明实施例中还提供了一种与多边形对象的显示层级确定 方法对应的多边形对象的显示层级确定装置，由于该装置解决问题的原理与本发明实施例 多边形对象的显示层级确定方法相似，因此该装置的实施可以参见方法的实施，重复之处 不再赘述。
[0085] 如图5所示，为本发明实施例提供的多边形对象的显示层级确定装置结构示意 图，包括：
[0086] 第一确定模块51，用于根据第一格式的地图文件的地图数据，确定所述地图数据 中每一个多边形对象占用的实际地理面积；
[0087] 第二确定模块52,用于根据每一个多边形对象占用的实际地理面积，以及预设的 第二格式的地图文件的显示层级对应的最小实际地理面积，确定多边形对象在第二格式的 地图文件中的至少一个显示层级，其中所述最小实际地理面积是指显示层级能够显示的最 小的多边形对象的实际地理面积。
[0088] 可选地，所述第一确定模块51具体用于：
[0089] 从第一格式的地图文件的地图数据中，获取每一个多边形对象各边界节点的经纬 度坐标；根据每一个多边形对象各边界节点的经纬度坐标，确定每一个多边形对象占用的 实际地理面积。
[0090] 可选地，所述第一确定模块51具体用于：从第一地图文件中的地图数据中，获取 每一个多边形对象的多边形信息及其边界节点的节点信息；从多边形对象的多边形信息 中，获取多边形对象各边界节点的节点标识；根据多边形对象各边界节点的节点标识，从所 述多边形对象的节点信息中，获取多边形对象各边界节点的经纬度坐标。
[0091] 可选地，若多边形对象为凸多边形对象，则所述第一确定模块51具体用于：从凸 多边形对象上选一个临时点；根据所述临时点的经纬度坐标，以及所述凸多边形对象各边 界节点的经纬度坐标，确定由所述临时点与所述凸多边形对象每相邻两个边界节点组成的 各三角形对象的面积；将所有三角形对象的面积的和，确定为所述凸多边形对象的面积。
[0092] 可选地，若多边形对象为凹多边形对象，则所述第一确定模块51具体用于：获取 所述凹多边形对象对应的凸多边形对象；从所述凸多边形对象上选一个临时点；根据所述 临时点的经纬度坐标，以及所述凸多边形对象各边界节点的经纬度坐标，确定由所述临时 点与所述凸多边形对象每相邻两个边界节点组成的各三角形对象的面积；根据所有三角形 对象的面积的和，以及所述凸多边形对象与所述凹多边形对象的面积之差，确定所述凹多 边形对象的面积。
[0093] 可选地，所述第一确定模块51具体用于将所述凸多边形对象的任一边界节点选 为所述临时点。
[0094] 可选地，所述第二确定模块52具体用于：将多边形对象占用的实际地理面积与预 设的第二格式的地图文件的显示层级对应的最小实际地理面积进行比较，若所述多边形对 象占用的实际地理面积大于等于所述最小实际地理面积，则确定所述多边形对象的显示层 级包括所述最小实际地理面积对应的显示层级。
[0095] 本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序 产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实 施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机 可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产 品的形式。
[0096] 本发明是参照根据本发明实施例的方法、装置（系统）、和计算机程序产品的流程 图和/或方框图来描述的...