具体实施方式

下面将参照附图更详细地描述本申请的优选实施方式。虽然附图中显示了本申请的优选实施方式，然而应该理解，可以以各种形式实现本申请而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本申请更加透彻和完整，并且能够将本申请的范围完整地传达给本领域的技术人员。

在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本申请可能采用术语“第一”、“第二”、“第三”等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本申请的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。

本申请提供了一种三维图形数据处理方法，降低了数据库的存储容量，实现了对多个三角扇或三角条带组织的三维模型进行快速解析。

以下结合附图详细描述本申请实施例的技术方案。

图1是根据本申请一实施例的建立地图对象三维模型的方法的流程示意图，参阅图1，本实施例方法包括：

在步骤101中，按照地图对象表面网格中第一组三角形的多个相邻三角形的顶点和第二组三角形的多个相邻三角形的顶点，生成顶点索引。

其中，第二组三角形与第一组三角形相邻，生成的顶点索引中包括第一组三角形的首点标记信息、尾点标记信息、和/或假边标记信息、以及第二组三角形的首点标记信息、尾点标记信息、和/或假边标记信息。

本申请中，地图对象可以是地图中的适合由三角形表面网格表示的任意三维对象，该三角形表面网格可以是由简单三角形、三角扇、三角条带的任意组合形成。

如图2中示例性示出的，简单三角形GL_TRIANGLES是以每三个顶点绘制一个三角形。以v₀为起点，第一个三角形具有顶点索引(v₀,v₁,v₂)，第二个三角形具有顶点索引(v₃,v₄,v₅)，以此类推。

三角扇GL_TRIANGLE_FAN中，多个相邻三角形具有一个公共顶点，例如v₀，以v₀为起点，第i个三角形的三个顶点为(v₀，v_i，v_i+1)。例如如图3中示例性示出的，第一个三角形具有顶点索引(v₀,v₁,v₂)，第二个三角形具有顶点索引(v₀,v₂,v₃)，第三个三角形具有顶点索引(v₀,v₃,v₄)，以此类推。

三角条带GL_TRIANGLE_STRIP中也具有多个相邻三角形，可以例如以v₀为起点，当i为奇数时，第i个三角形的三个顶点为(v_i-1，v_i，v_i+1)，i为偶数时，第i个三角形的三个顶点为(v_i，v_i-1，v_i+1)。如图4中示例性示出的，第一个三角形具有顶点索引(v₀,v₁,v₂)，第二个三角形具有顶点索引(v₂,v₁,v₃)，第三个三角形具有顶点索引(v₂,v₃,v₄)，以此类推。三角条带中这样的顶点索引可以保证所有三角形都是按照相同的方向绘制，使这个三角形串能够正确形成地图对象表面的一部分。

第一组三角形可以是三角扇或者是三角条带，同样第二组三角形也可以是三角扇或者是三角条带，第一组三角形和第二组三角形相邻，分别构成地图对象三角形表面网格的一部分。

在一种实现方式中，可以按照第一组三角形的多个相邻三角形的顶点，生成第一顶点索引，以及按照第二组三角形的多个相邻三角形的顶点，生成第二顶点索引。

本申请中，第一顶点索引中可以包括第一组三角形的首点标记信息、尾点标记信息、和/或假边标记信息，第二顶点索引中可以包括第二组三角形的首点标记信息、尾点标记信息、和/或假边标记信息。

以下以第一组三角形为例进行说明，可以理解的，第二组三角形类似。

当第一组三角形的多个相邻三角形共同形成三角扇时，以图3为例，假设其相邻三角形的个数为n1，各三角形的公共顶点为v₀，边(v₀，v_n1+1)是假边，第i个三角形的三个顶点为(v₀，v_i，v_i+1)，则可按照该多个相邻三角形的顶点，生成第一顶点索引(v₀(a)，v₁，……，v_n1+1(b，c))其中，a为首点标记信息，b为尾点标记信息，c为假边标记信息。

可以理解的，可以以预设标记类别和参数值的组合作为a，b，c，代表相应的标记信息。例如，首点标记信息a可以是首尾FLAG：1，尾点标记信息b可以是首尾FLAG：2，假边标记信息c可以是假边FLAG：1。其中，首尾FLAG是标记类别。

依此，图3中n1为3，所示三角扇的顶点索引可以为(v₀(首尾FLAG：1)，v₁，v₂，v₃，v₄(首尾FLAG：2,假边FLAG：1))，即直接将三角扇的各顶点v₀，v₁，v₂，v₃，v₄按顺序进行存储，并进行首尾点和假边标记。

可以理解的，也可以不使用标记类别，以三个不同的预设参数值作为a，b，c，代表相应的标记信息。

可以理解的，在另一种实现方式中，第一顶点索引中的顶点顺序可以改变为(v_n1+1(b，c)，……，v₁，v₀(a))，即直接将三角扇的各顶点v₀，v₁，v₂，v₃，v₄按逆序进行存储，并进行首尾点和假边标记。

当第一组三角形的多个相邻三角形共同形成三角条带时，以图4为例，假设其相邻三角形的个数为n1，边(v_n1，v_n1+1)是假边，当i为奇数时，第i个三角形的三个顶点为(v_i-1，v_i，v_i+1)，i为偶数时，第i个三角形的三个顶点为(v_i，v_i-1，v_i+1)，则可按照该多个相邻三角形的顶点，生成第一顶点索引(v₀(a)，v₁，……，v_n1+1(b，c))，其中，a为首点标记信息，b为尾点标记信息，c为假边标记信息。

同样，可以以预设标记类别和参数值的组合作为a，b，c，代表相应的标记信息，仍以采用前述标记信息为例，图4中，n1为4，所示三角条带的顶点索引可以为(v₀(首尾FLAG：1)，v₁，v₂，v₃，v₄，v₅(首尾FLAG：2,假边FLAG：1))。

在另一种实现方式中，第一顶点索引中的顶点顺序可以改变为(v_n1+1(b，c)，……，v₁，v₀(a))。

在步骤102中，按照顶点索引及顶点索引中各顶点对应的三维坐标，建立地图对象的三维模型。

在一种实现方式中，可以按照第一顶点索引、第二顶点索引、以及第一顶点索引和第二顶点索引中的顶点对应的三维坐标，建立地图对象的三维模型。

顶点的三维坐标包括x、y、z三个坐标轴的数据。每个三角形的各顶点的三维坐标可确定出立体三角面。本实施例中，按照第一顶点索引、第二顶点索引、第一顶点索引和第二顶点索引中的顶点对应的三维坐标，可建立地图对象三维模型的立体表面形状的相应部分。

建立地图对象的三维模型时，在解析渲染时，顶点索引中包含首点标记信息和尾点标记信息时，可以根据首点标记信息和尾点标记信息获知每个三角扇或三角条带的起始和终止。顶点索引中包含假边标记信息时，依据该假边标记信息即可知相应边可以不用渲染，或者渲染为透明。可以理解，顶点索引中也可不包括假边标记信息，或者也可只包括首点标记信息或尾点标记信息。

本实施例中，通过首点标记信息、尾点标记信息、和/或假边标记信息标记出三角扇或三角条带的起始点、结束点及假边，可以直接存储三角扇的顶点v₀，v₁，v₂，v₃，v₄……，而不需重复存储其中各对相邻三角形的共同顶点，因此，可以降低数据存储容量。在解析时，地图渲染引擎可以根据首点标记信息和尾点标记信息识别每个三角扇或三角条带的起始和终止，并按照三角扇或三角条带的组织规则解析出相应的图形，并且可以根据假边标记信息对不需显示的边不进行渲染或者渲染为透明，保证了图形渲染质量。

图5是根据本申请另一实施例的建立地图对象三维模型的方法的流程示意图，参阅图5，本实施例方法包括：

在步骤501中，按照地图对象表面网格中第一组三角形的多个相邻三角形的顶点，生成第一顶点索引，以及按照地图对象表面网格中第二组三角形的多个相邻三角形的顶点，生成第二顶点索引。

本实施例中，第一顶点索引中包括第一组三角形的首点标记信息、尾点标记信息和假边标记信息，第二顶点索引中包括第二组三角形的首点标记信息、尾点标记信息和假边标记信息。

本实施例中，第一组三角形、第二组三角形、第一顶点索引和第二顶点索引及首点标记信息、尾点标记信息和假边标记信息可参照前面实施例中相关内容，不再赘述。

在步骤502中，将第一顶点索引和第二顶点索引进行组合。

本申请中，将第一顶点索引和第二顶点索引进行组合可以是将两个顶点索引直接连在一起，或者，可以是按照预设规则进行顶点剔除后再连在一起。

在一个实施例中，第一组三角形的多个相邻三角形共同形成三角扇，且其相邻三角形的个数为n1，各三角形的公共顶点为v₀，第i个三角形的三个顶点为(v₀，v_i，v_i+1)；第二组三角形的多个相邻三角形共同形成三角扇，且其相邻三角形的个数为n2，各三角形的公共顶点为v_n1+1，当j＝1时，第j个三角形的三个顶点为(v_n1+1，v₀，v_n1+j)，当j>1时，第j个三角形的三个顶点为(v_n1+1，v_n1+j，v_n1+j+1)，且边(v₀，v_n1+1)是第一组三角形和第二组三角形的公共边。将第一组三角形的第一顶点索引和第二组三角形的第二顶点索引进行组合后的顶点索引可以为(v₀(a)，v₁，……，v_n1+1(b，c)，v_n1+1(a，c)，v_n1+2，……，v_n1+n2+1(b))，其中，a为首点标记信息，b为尾点标记信息，c为假边标记信息。可以看出，本实施例中，进行组合时从第二顶点索引中剔除了第一组三角形和第二组三角形的公共边中的另一个顶点v₀，这样，可以进一步降低数据量。

例如，在图6中，第一组三角形T1,T2,T3的第一顶点索引为(v₀(首尾FLAG：1)，v₁，v₂，v₃，v₄(首尾FLAG：2,假边FLAG：1))，第二组三角形的顶点T4,T5,T6的第二顶点索引为(v4(首尾FLAG：1，假边FLAG：1)，v₀，v₅，v₆，v₇(首尾FLAG：2))，将第一顶点索引和第二顶点索引进行组合后的顶点索引为(v₀(首尾FLAG：1)，v₁，v₂，v₃，v₄(首尾FLAG：2,假边FLAG：1),v₄(首尾FLAG：1，假边FLAG：1)，v₅，v₆，v₇(首尾FLAG：2))。

在另一个实施例中，第一组三角形的多个相邻三角形共同形成三角条带，且其相邻三角形的个数为n1，当i为奇数时，第i个三角形的三个顶点为(v_i-1，v_i，v_i+1)，i为偶数时，第i个三角形的三个顶点为(v_i，v_i-1，v_i+1)；第二组三角形的多个相邻三角形共同形成三角条带，且其相邻三角形的个数为n2，当j为奇数时，第j个三角形的三个顶点为(v_n1+j-1，v_n1+j，v_n1+j+1)，j为偶数时，第j个三角形的三个顶点为(v_n1+j，v_n1+j-1，v_n1+j+1)，且边(v_n1，v_n1+1)是第一组三角形和第二组三角形的公共边，将第一组三角形的第一顶点索引和第二组三角形的第二顶点索引进行组合后的顶点索引可以为(v₀(a)，v₁，……，v_n1+1(b，c)，v_n1+1(a，c)，v_n1+2，……，v_n1+n2+1(b))，其中，a为首点标记信息，b为尾点标记信息，c为假边标记信息。

在步骤503中，按照组合后的顶点索引及其中的顶点对应的三维坐标，建立地图对象的三维模型。

可以理解的，在另外一些实施例中，也可以不是生成第一顶点索引、第二顶点索引后再进行组合而生成第一组三角形和第二组三角形的顶点索引，而是按照第一组三角形的多个相邻三角形的顶点和第二组三角形的多个相邻三角形的顶点，直接生成上述组合后的顶点索引。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不再做详细阐述说明。

图7是根据本申请一示例性实施例示出的一种计算设备的结构示意图。

参见图7，计算设备700包括存储器710和处理器720。

处理器720可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

存储器710可以包括各种类型的存储单元，例如系统内存、只读存储器(ROM)，和永久存储装置。其中，ROM可以存储处理器720或者计算机的其他模块需要的静态数据或者指令。永久存储装置可以是可读写的存储装置。永久存储装置可以是即使计算机断电后也不会失去存储的指令和数据的非易失性存储设备。在一些实施方式中，永久性存储装置采用大容量存储装置(例如磁或光盘、闪存)作为永久存储装置。另外一些实施方式中，永久性存储装置可以是可移除的存储设备(例如软盘、光驱)。系统内存可以是可读写存储设备或者易失性可读写存储设备，例如动态随机访问内存。系统内存可以存储一些或者所有处理器在运行时需要的指令和数据。此外，存储器710可以包括任意计算机可读存储媒介的组合，包括各种类型的半导体存储芯片(DRAM，SRAM，SDRAM，闪存，可编程只读存储器)，磁盘和/或光盘也可以采用。在一些实施方式中，存储器710可以包括可读和/或写的可移除的存储设备，例如激光唱片(CD)、只读数字多功能光盘(例如DVD-ROM，双层DVD-ROM)、只读蓝光光盘、超密度光盘、闪存卡(例如SD卡、min SD卡、Micro-SD卡等等)、磁性软盘等等。计算机可读存储媒介不包含载波和通过无线或有线传输的瞬间电子信号。

存储器710上存储有可执行代码，当可执行代码被处理器1020处理时，可以使处理器720执行上文述及的方法中的部分或全部。

上文中已经参考附图详细描述了本申请的方案。在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详细描述的部分，可以参见其他实施例的相关描述。本领域技术人员也应该知悉，说明书中所涉及的动作和模块并不一定是本申请所必须的。另外，可以理解，本申请实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减，本申请实施例装置中的模块可以根据实际需要进行合并、划分和删减。

此外，根据本申请的方法还可以实现为一种计算机程序或计算机程序产品，该计算机程序或计算机程序产品包括用于执行本申请的上述方法中部分或全部步骤的计算机程序代码指令。

或者，本申请还可以实施为一种非暂时性机器可读存储介质(或计算机可读存储介质、或机器可读存储介质)，其上存储有可执行代码(或计算机程序、或计算机指令代码)，当所述可执行代码(或计算机程序、或计算机指令代码)被电子设备(或计算设备、服务器等)的处理器执行时，使所述处理器执行根据本申请的上述方法的各个步骤的部分或全部。

本领域技术人员还将明白的是，结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。

附图中的流程图和框图显示了根据本申请的多个实施例的系统和方法的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标记的功能也可以以不同于附图中所标记的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

以上已经描述了本申请的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。