建立地图对象三维模型的方法及电子设备技术

本申请是关于建立地图对象三维模型的方法及电子设备。该方法包括：按照地图对象表面网格中第一组三角形的多个相邻三角形的顶点和第二组三角形的多个相邻三角形的顶点，生成顶点索引，其中，所述第二组三角形与所述第一组三角形相邻，所述顶点索引中包括所述第一组三角形的首点标记信息、尾点标记信息、和/或假边标记信息以及所述第二组三角形的首点标记信息、尾点标记信息、和/或假边标记信息；按照所述顶点索引及所述顶点索引中各顶点对应的三维坐标，建立所述地图对象的三维模型。本申请提供的方案，能降低数据存储容量。能降低数据存储容量。能降低数据存储容量。

【技术实现步骤摘要】
建立地图对象三维模型的方法及电子设备


[0001]本申请涉及电子地图
，尤其涉及建立地图对象三维模型的方法及电子设备。

技术介绍

[0002]三维电子地图采用三维图形处理技术，以三维电子地图数据库为基础，通过直观的地理实景模拟表现方式，为用户提供地图查询、出行导航等功能。三维地图中的三维对象外形可由许多平面组合形成。由于三角形的特殊几何特性，三维地图中的三维平面较多地以三角形平面作为基础的架构单元，集合各个三角形平面，便能完整组合出三维图形。
[0003]三维地图的三维模型往往需要用多个三角扇或三角条带来组织，相关技术中，多个三角扇或三角条带组织的三维模型数据量较大，需要占用较多存储空间。

技术实现思路

[0004]为克服相关技术中存在的问题，本申请提供一种建立地图对象三维模型的方法，能降低数据存储容量。
[0005]依据本申请一方面，提供一种建立地图对象三维模型的方法，包括：
[0006]按照地图对象表面网格中第一组三角形的多个相邻三角形的顶点和第二组三角形的多个相邻三角形的顶点，生成顶点索引，其中，所述第二组三角形与所述第一组三角形相邻，所述顶点索引中包括所述第一组三角形的首点标记信息、尾点标记信息、和/或假边标记信息以及所述第二组三角形的首点标记信息、尾点标记信息、和/或假边标记信息；
[0007]按照所述顶点索引及所述顶点索引中各顶点对应的三维坐标，建立所述地图对象的三维模型。
[0008]可选的，按照地图对象表面网格中第一组三角形的多个相邻三角形的顶点和第二组三角形的多个相邻三角形的顶点，生成顶点索引包括：
[0009]按照地图对象表面网格中第一组三角形的多个相邻三角形的顶点，生成第一顶点索引，以及按照所述地图对象表面网格中第二组三角形的多个相邻三角形的顶点，生成第二顶点索引，其中，所述第一顶点索引中包括所述第一组三角形的首点标记信息、尾点标记信息、和/或假边标记信息，所述第二顶点索引中包括所述第二组三角形的首点标记信息、尾点标记信息、和/或假边标记信息；
[0010]按照所述顶点索引及所述顶点索引中各顶点对应的三维坐标，建立所述地图对象的三维模型包括：
[0011]按照所述第一顶点索引、第二顶点索引、及所述第一顶点索引和第二顶点索引中的顶点对应的三维坐标，建立所述地图对象的三维模型。
[0012]可选的，按照所述第一顶点索引、第二顶点索引、及所述第一顶点索引和第二顶点索引中的顶点对应的三维坐标，建立所述地图对象的三维模型包括：
[0013]将所述第一顶点索引和第二顶点索引进行组合；
[0014]按照组合后的顶点索引及其中的顶点对应的三维坐标，建立所述地图对象的三维模型。
[0015]可选的，所述第一组三角形和第二组三角形至少其中之一形成三角扇。
[0016]可选的，所述第一组三角形的多个相邻三角形共同形成三角扇，其中，相邻三角形的个数为n1，各三角形的公共顶点为v0，第i个三角形的三个顶点为(v0，v
i
，v
i+1
)；
[0017]所述顶点索引包括所述第一组三角形的顶点索引(v0(a)，v1，
……
，v
n1+1
(b，c))或(v
n1+1
(b，c)，
……
，v1，v0(a))，其中，a为首点标记信息，b为尾点标记信息，c为假边标记信息。
[0018]可选的，所述第一组三角形的多个相邻三角形共同形成三角扇，且其相邻三角形的个数为n1，各三角形的公共顶点为v0，第i个三角形的三个顶点为(v0，v
i
，v
i+1
)；
[0019]所述第二组三角形的多个相邻三角形共同形成三角扇，且其相邻三角形的个数为n2，各三角形的公共顶点为v
n1+1
，当j＝1时，第j个三角形的三个顶点为(v
n1+1
，v0，v
n1+j
)，，当j>1时，第j个三角形的三个顶点为(v
n1+1
，v
n1+j
，v
n1+j+1
)，且边(v0，v
n1+1
)是第一组三角形和第二组三角形的公共边；
[0020]所述顶点索引包括顶点索引(v0(a)，v1，
……
，v
n1+1
(b，c)，v
n1+1
(a，c)，v
n1+2
，
……
，v
n1+n2+1
(b))，其中，a为首点标记信息，b为尾点标记信息，c为假边标记信息。
[0021]可选的，所述第一组三角形和第二组三角形至少其中之一形成三角条带。
[0022]可选的，所述第一组三角形的多个相邻三角形共同形成三角条带，且其相邻三角形的个数为n1，当i为奇数时，第i个三角形的三个顶点为(v
i-1
，v
i
，v
i+1
)，i为偶数时，第i个三角形的三个顶点为(v
i
，v
i-1
，v
i+1
)；
[0023]所述顶点索引包括所述第一组三角形的顶点索引(v0(a)，v1，
……
，v
n1+1
(b，c))或(v
n1+1
(b，c)，
……
，v1，v0(a))，其中，a为首点标记信息，b为尾点标记信息，c为假边标记信息。
[0024]可选的，所述第一组三角形的多个相邻三角形共同形成三角条带，且其相邻三角形的个数为n1，当i为奇数时，第i个三角形的三个顶点为(v
i-1
，v
i
，v
i+1
)，i为偶数时，第i个三角形的三个顶点为(v
i
，v
i-1
，v
i+1
)；
[0025]所述第二组三角形的多个相邻三角形共同形成三角条带，且其相邻三角形的个数为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
)是第一组三角形和第二组三角形的公共边；
[0026]所述顶点索引包括(v0(a)，v1，
……
，v
n1+1
(b，c)，v
n1+1
(a，c)，v
n1+2
，
……
，v
n1+n2+1
(b))，其中，a为首点标记信息，b为尾点标记信息，c为假边标记信息。
[0027]依据本申请另一方本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种建立地图对象三维模型的方法，其特征在于，包括：按照地图对象表面网格中第一组三角形的多个相邻三角形的顶点和第二组三角形的多个相邻三角形的顶点，生成顶点索引，其中，所述第二组三角形与所述第一组三角形相邻，所述顶点索引中包括所述第一组三角形的首点标记信息、尾点标记信息、和/或假边标记信息以及所述第二组三角形的首点标记信息、尾点标记信息、和/或假边标记信息；按照所述顶点索引及所述顶点索引中各顶点对应的三维坐标，建立所述地图对象的三维模型。2.根据权利要求1所述的方法，其特征在于：按照地图对象表面网格中第一组三角形的多个相邻三角形的顶点和第二组三角形的多个相邻三角形的顶点，生成顶点索引包括：按照地图对象表面网格中第一组三角形的多个相邻三角形的顶点，生成第一顶点索引，以及按照所述地图对象表面网格中第二组三角形的多个相邻三角形的顶点，生成第二顶点索引，其中，所述第一顶点索引中包括所述第一组三角形的首点标记信息、尾点标记信息、和/或假边标记信息，所述第二顶点索引中包括所述第二组三角形的首点标记信息、尾点标记信息、和/或假边标记信息；按照所述顶点索引及所述顶点索引中各顶点对应的三维坐标，建立所述地图对象的三维模型包括：按照所述第一顶点索引、第二顶点索引、及所述第一顶点索引和第二顶点索引中的顶点对应的三维坐标，建立所述地图对象的三维模型。3.根据权利要求2所述的方法，其特征在于，按照所述第一顶点索引、第二顶点索引、及所述第一顶点索引和第二顶点索引中的顶点对应的三维坐标，建立所述地图对象的三维模型包括：将所述第一顶点索引和第二顶点索引进行组合；按照组合后的顶点索引及其中的顶点对应的三维坐标，建立所述地图对象的三维模型。4.根据权利要求1至3任一项所述的方法，其特征在于：所述第一组三角形和第二组三角形至少其中之一形成三角扇。5.根据权利要求4所述的方法，其特征在于：所述第一组三角形的多个相邻三角形共同形成三角扇，其中，相邻三角形的个数为n1，各三角形的公共顶点为v0，第i个三角形的三个顶点为(v0，v
i
，v
i+1
)；所述顶点索引包括所述第一组三角形的顶点索引(v0(a)，v1，
……
，v
n1+1
(b，c))或(v
n1+1
(b，c)，
……
，v1，v0(a))，其中，a为首点标记信息，b为尾点标记信息，c为假边标记信息。6.根据权利要求1所述的方法，其特征在于：所述第一组三角形的多个相邻三角形共同形成三角扇，且其相邻三角形的个数为n1，各三角形的公共顶点为v0，第i个三角形的三个顶点为(v0，v
i
，v
i+1
)；所述第二组三角形的多个相邻三角形共同形成三角扇，且其相邻三角形的个数为n2，各三角形的公共顶点为v
n1+1
，当j＝1时，第j个三角形的三个顶点为(v
n1+1
，v0，v
n1+j
)，当j>1时，第j个三角形的三个顶点为(v
n1+1
，v
n1+j
，v
n1+j+1
)，且边(v0...

【专利技术属性】
技术研发人员：王斌，贾双成，吴红静，朱磊，贾郭峰，
申请(专利权)人：蘑菇车联信息科技有限公司，
类型：发明
国别省市：