CN113066151B - 一种地图数据处理方法、装置、设备及存储介质 - Google Patents
一种地图数据处理方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN113066151B CN113066151B CN202010003283.0A CN202010003283A CN113066151B CN 113066151 B CN113066151 B CN 113066151B CN 202010003283 A CN202010003283 A CN 202010003283A CN 113066151 B CN113066151 B CN 113066151B
- Authority
- CN
- China
- Prior art keywords
- road
- determining
- line segment
- road line
- vector
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 22
- 239000013598 vector Substances 0.000 claims abstract description 100
- 238000000034 method Methods 0.000 claims abstract description 33
- 238000005070 sampling Methods 0.000 claims description 14
- 238000004590 computer program Methods 0.000 claims description 2
- 230000008901 benefit Effects 0.000 abstract description 9
- 230000008569 process Effects 0.000 abstract description 8
- 230000008859 change Effects 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 10
- 239000003795 chemical substances by application Substances 0.000 description 8
- 230000006870 function Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明实施例公开了一种地图数据处理方法、装置、设备及存储介质。该方法包括:在DTM模型中,确定2D矢量地图中道路线段所关联的目标三角形网格;根据每一所述目标三角形网格中顶点,与所述道路线段之间的位置关系,确定所述道路线段与该目标三角形网格中边的交点,用于将所述道路线段的2D矢量数据整合到所述DTM模型中。通过运行本发明实施例所提供的技术方案,可以解决将2D电子地图数据和DTM模型数据整合过程中,需要确定2D电子地图中道路线段的高度的问题。实现提高道路线段对应高度的精确度,使道路线段能够沿着DTM模型中地形变化的效果。
Description
技术领域
本发明实施例涉及数据处理技术,尤其涉及一种地图数据处理方法、装置、设备及存储介质。
背景技术
在当前地理信息系统中的核心数据,例如电子地图上的点、线(道路、河流等)、面(绿地、水系等)数据以2D数据为主。
数字地面模型(Digital Terrain Model,DTM模型)对地球表面建模并存储高度信息,但是缺少精确的道路数据,因此需要通过2D电子地图与DTM模型的整合,在DTM模型中引入道路数据。
由于数据收集方式的不同,2D电子地图中轨迹点只有x和y坐标数据,而没有高程数据z,无法与DTM模型数据直接进行整合。因此在将2D电子地图数据和DTM模型数据整合过程中,需要确定2D电子地图中地理元素线段的高度,尤其是2D电子地图中道路线段的高度。道路线段的高度越精确,道路线段与DTM模型中地形贴合度越高,使道路线段能够沿着DTM模型中地形变化。
发明内容
本发明实施例提供一种地图数据处理方法、装置、设备及存储介质,以实现在2D电子地图数据和DTM模型数据整合过程中,提高获取道路线段高度的精确度,使道路线段能够沿着DTM模型中地形变化的效果。
第一方面,本发明实施例提供了一种地图数据处理方法,该方法包括:
在DTM模型中,确定2D矢量地图中道路线段所关联的目标三角形网格;
根据每一所述目标三角形网格中顶点,与所述道路线段之间的位置关系,确定所述道路线段与该目标三角形网格中边的交点,用于将所述道路线段的2D矢量数据整合到所述DTM模型中。
第二方面,本发明实施例还提供了一种地图数据处理装置,该装置包括:
网格确定模块,用于在DTM模型中,确定2D矢量地图中道路线段所关联的目标三角形网格;
交点确定模块,用于根据每一所述目标三角形网格中顶点,与所述道路线段之间的位置关系,确定所述道路线段与该目标三角形网格中边的交点,用于将所述道路线段的2D矢量数据整合到所述DTM模型中。
第三方面,本发明实施例还提供了一种设备,该设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如上所述的地图数据处理方法。
第四方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如上所述的地图数据处理方法。
本发明实施例通过在DTM模型中,确定2D矢量地图中道路线段所关联的目标三角形网格;根据每一所述目标三角形网格中顶点,与所述道路线段之间的位置关系,确定所述道路线段与该目标三角形网格中边的交点,用于将所述道路线段的2D矢量数据整合到所述DTM模型中。解决将2D电子地图数据和DTM模型数据整合过程中,需要确定2D电子地图中道路线段的高度的问题。实现提高道路线段对应高度的精确度,使道路线段能够沿着DTM模型中地形变化的效果。
附图说明
图1为本发明实施例一提供的地图数据处理方法的流程图;
图2为本发明实施例一提供的一种道路线段与三角形网格关系的示意图;
图3为本发明实施例一提供的一种确定道路端点辅助点的示意图;
图4为本发明实施例二提供的一种地图数据处理方法的流程图;
图5为本发明实施例二提供的一种DTM模型中方格编码的示意图;
图6为本发明实施例三所提供的一种地图数据处理装置的结构示意图;
图7为本发明实施例四提供的一种设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1为本发明实施例一提供的地图数据处理方法的流程图,本实施例可适用于将道路线段的2D矢量数据整合到DTM模型中的情况,该方法可以由本发明实施例所提供的地图数据处理装置来执行,该装置可以由软件和/或硬件的方式实现。参见图1,本实施例提供的地图数据处理方法,包括:
步骤110、在DTM模型中,确定2D矢量地图中道路线段所关联的目标三角形网格。
其中,确定道路线段所关联的目标三角形网格,即确定2D矢量地图中道路线段数据整合到DTM模型中时对应的三角形网格。
在本实施例中,可选的,确定2D矢量地图中道路线段所关联的目标三角形网格之前,还包括:
在所述DTM模型中,将相邻两个方格的中心点连线的中点作为新采样点,且将相邻两个方格的中心点高度均值作为所述新采样点的高度值;
采用所述新采样点,将每个所述方格划分为四个方格;
针对划分得到的每一方格,采用该方格的对角线将该方格划分为两个三角形网格。
其中,方格由将DTM模型覆盖区划分而成,每个方格的大小相同。例如DTM模型数据原本为32*32的方格数据,每个方格的中心点坐标已知;将相邻两个方格的中心点连线的中点作为新采样点,因此加上原本的中心点,共得到64*64个采样点。若相邻两个方格的中心点对应的高度为10m和20m,则新采样点对应的高度为15m。
每四个采样点构成一个正方形,将每个方格划分为四个方格,得到64*64的方格数据。再针对划分得到的每一方格,采用该方格的对角线将该方格划分为两个三角形网格。这样设置的好处在于,将数据划分为规则三角形网格,便于后续对数据统一进行处理,提高地图数据处理的效率。
步骤120、根据每一所述目标三角形网格中顶点,与所述道路线段之间的位置关系,确定所述道路线段与该目标三角形网格中边的交点,用于将所述道路线段的2D矢量数据整合到所述DTM模型中。
其中,根据每一目标三角形网格中顶点,与道路线段之间的位置关系,确定道路线段与所有目标三角形网格中边的交点后,即获得了道路线段在DTM模型中的所有关联点。在DTM模型中,依次将所有交点进行连接,获得具有高度的道路数据,从而将道路线段的2D矢量数据整合到DTM模型中。
本实施例中,可选的,根据每一所述目标三角形网格中顶点,与所述道路线段之间的位置关系,确定所述道路线段与该目标三角形网格中边的交点,包括:
根据所述道路线段的端点坐标,确定所述道路线段所在道路直线;
确定每一目标三角形网格中顶点,与所述道路直线之间的位置关系,其中所述位置关系为左侧、右侧或者共线;
根据该目标三角形网格中所有顶点与所述道路直线之间的位置信息,确定所述道路线段与该目标三角形网格中边的交点。
其中,根据道路线段的端点坐标,确定道路线段所在的直线方程,即两个端点确定一条直线。根据每个目标三角形网格中顶点坐标和直线方程,确定顶点在直线的左侧、右侧或者共线。
根据目标三角形网格三个顶点与道路线段之间的位置关系,确定每个目标三角形三条边中与道路线段相交的边,再根据相交边与道路线段所在的直线方程,获得每个目标三角形中每条相交边的交点。
图2为本发明实施例一提供的一种道路线段与三角形网格关系的示意图。
如图2所示,道路线段为AG,则AG经过的三角形网格123456均为目标三角形网格,根据A点坐标和G点坐标确定AG直线方程;确定AG经过的每个三角形网格顶点位于AG的左侧、右侧,或者共线,从而确定AG与每个三角形网格的哪条边相交,例如AG与三角形网格1相交于上边,交点为B。再根据三角形网格1上边的直线方程与AG所在的直线方程求得交点B的坐标点。以此类推获取AG与目标三角形网格123456中边的交点BCDEF的横纵坐标。获取点ABCDEFG在DTM模型中对应的高度值,从而将道路线段的2D矢量数据整合到所述DTM模型中。
本实施例所提供的技术方案,通过在DTM模型中,确定2D矢量地图中道路线段所关联的目标三角形网格;根据每一所述目标三角形网格中顶点,与所述道路线段之间的位置关系,确定所述道路线段与该目标三角形网格中边的交点,用于将所述道路线段的2D矢量数据整合到所述DTM模型中。解决将2D电子地图数据和DTM模型数据整合过程中,需要确定2D电子地图中道路线段的高度的问题。实现提高道路线段对应高度的精确度,使道路线段能够沿着DTM模型中地形变化的效果。
在上述技术方案的基础上,可选的,所述方法还包括:
针对所述道路线段中每一端点,若该端点为相邻两条道路线段之间的折点,则根据所述相邻两条道路线段为该端点确定两个辅助点;
否则,根据该端点所属道路线段为该端点确定四个辅助点;
根据所述道路线段中的端点,以及确定的辅助点,绘制道路面。
其中,当线段端点为连接相邻两条线段的折点时,依据相邻两条道路线段为该端点确定两个辅助点。
在本实施例中,可选的,根据所述相邻两条道路线段为该端点确定两个辅助点,包括:
将所述相邻两条道路线段的角平分线向量,作为第一向量;
将与所述第一向量方向相反的向量,作为第二向量;
根据道路宽度、所述第一向量、所述第二向量和该端点,为该端点确定两个辅助点。
图3为本发明实施例一提供的一种确定道路端点辅助点的示意图。
如图3所示,N点为相邻两条道路线段MN和NP之间的折点,将相邻两条道路线段的角平分线向量w1,作为第一向量,第二向量v1为与第一向量方向相反的向量,第一向量和第二向量的大小可以为实际道路宽度的一半。则以该端点为起始点,根据第一向量的大小和方向,以及第二向量的大小和方向得到的点J和L为该端点的两个辅助点。这样设置的好处在于,在描画具有宽度的道路时,在转折处不产生缺口。
当端点为道路线段的起始点或者终点时,根据该端点所属道路线段为该端点确定四个辅助点。
在本实施例中,可选的,根据该端点所属道路线段为该端点确定四个辅助点,包括:
将沿该道路线段方向,由该端点到该道路线段的另一端点之间的向量,作为第三向量;
确定与所述第三向量垂直的第四向量和第五向量;
将所述第三向量和所述第四向量之和,作为第六向量;
将所述第三向量和所述第五向量之和,作为第七向量;
根据道路宽度、所述第四向量、所述第五向量、所述第六向量和所述第七向量和该端点,为该端点确定四个辅助点。
如图3所示,M点为不与其它道路线段连接的端点,第三向量m1方向为道路方向,大小为道路线段长度。第四向量u1和第五向量w垂直于第三向量,处于同一直线且方向相反,大小可以为道路宽度的一半,从而获取辅助点H点和T点。将第三向量m1和第四向量u1相加,作为第六向量u,从而获取辅助点R点;将第三向量m1和第五向量w相加,作为第七向量v,从而获取辅助点S点。
即以该端点为起始点,根据第四向量的大小和方向、第五向量的大小和方向,第六向量的大小和方向以及第七向量的大小和方向,得到的四个点为该端点的四个辅助点。这样设置的好处在于,获得道路端点处外轮廓的多边形,从而在DTM模型中更精确地描画有宽度的道路。
根据道路线段中的端点,确定的辅助点后,将所有辅助点按照位置进行连接,构成道路面。可以通过画z连接各个点,得到三角剖分后的道路面。
本技术方案在上述实施例的基础上,依据道路端点的种类确定辅助点,通过连接辅助点,在DTM模型中更精确地描画有宽度的道路。
实施例二
图4为本发明实施例二提供的一种地图数据处理方法的流程图。本技术方案是对确定2D矢量地图中道路线段所关联的目标三角形网格的过程进行补充说明的。本发明实施例中的方案可以与上述任意实施例相结合。与上述方案相比,本方案具体优化为,在DTM模型中,确定2D矢量地图中道路线段所关联的目标三角形网格,包括:
在DTM模型中,确定2D矢量地图中道路线段端点所属的第一类目标三角形网格;
根据所述第一类目标三角形网格,以及DTM模型中三角形网格的拓扑结构,确定所述道路线段经过的第二类目标三角形网格。
具体的,地图数据处理方法的流程图如图4所示:
步骤410、在DTM模型中,确定2D矢量地图中道路线段端点所属的第一类目标三角形网格。
其中,第一类目标三角形网格为道路线段端点所关联的三角形网格。
在本实施例中,可选的,在DTM模型中,确定2D矢量地图中道路线段端点所属的第一类目标三角形网格,包括:
通过如下公式,确定道路线段端点所属的目标方格序号:
x=(x1/L)*n1;
y=(y1/L)*n2;
其中,x和y分别为目标方格的横轴方向序号和纵轴方向序号;x1和y1分别为所述道路线段端点的横轴方向坐标和纵轴方向坐标;L为DTM模型的横纵坐标的总长度;n1为DTM模型中沿横轴方向方格总数量,n2为DTM模型中沿横轴方向方格总数量;
根据所述道路线段端点,与所述目标方格中对角线之间位置关系,确定所述道路线段端点所属的第一类目标三角形网格。
其中,若DTM模型的横纵坐标的总长度为16384,DTM模型中沿横轴方向方格总数量n1为64,DTM模型中沿纵轴方向方格总数量n2为64,则目标方格的横轴方向序号x=(x1/16384)*64,纵轴方向序号y=(y1/16384)*64。
获取目标方格的横轴方向序号和纵轴方向序号后,即确定道路线段端点所属的方格,再根据道路线段端点与方格中对角线之间位置关系,确定道路线段端点所属的三角形网格。可以根据三角形中对角线方程和道路线段端点的坐标进行计算,从而确定所属的三角形网格,本实施例对此不作限制。这样设置的好处在于,提高获取第一类目标三角形网格的准确性,从而提高道路线段对应高度的精确度,使道路线段能够沿着DTM模型中地形变化。
本实施例中,可选的,在DTM模型中,确定2D矢量地图中道路线段端点所属的第一类目标三角形网格,包括:
对所述DTM模型中每一方格进行编码,得到该方格的固定数值个编码值;
根据所述道路线段端点的坐标和该方格中三角形网格顶点的坐标,确定所述道路线段端点所属的目标三角形编码值;
将所述目标三角形编码值和该方格的编码值进行匹配,以得到道路线段端点所属的第一类目标三角形网格。
图5为本发明实施例二提供的一种DTM模型中方格编码的示意图。
如图5所示,对DTM模型中每一方格进行编码,例如对方格进行二阶编码,将每个方格再分成四个小方格,得到该方格的四个编码,其中相邻小方格的编码值临近,例如四个小方格分别对应的编码为4567;可以基于Hilbert曲线进行编码,本实施例对此不做限制。方格中的每个三角形网格对应唯一的编码。当方格左下与右上之间连线为对角线将方格划分为三角形网格时,三角形网格编码只会为5或7,或者只会是4或6。
根据道路线段端点的坐标和方格中三角形网格顶点的坐标,先计算确定道路线段端点所属的目标三角形,以及目标三角形的编码值,例如为5;将目标三角形编码值和方格的编码值进行匹配,以得到道路线段端点所属的第一类目标三角形网格,例如和四个小方格分别对应的编码为4567的方格匹配后,得到第一类目标三角形网格为方格左上角的三角形网格。这样设置的好处在于,提高获取第一类目标三角形网格的准确性,从而提高道路线段对应高度的精确度,使道路线段能够沿着DTM模型中地形变化。
步骤420、根据所述第一类目标三角形网格,以及DTM模型中三角形网格的拓扑结构,确定所述道路线段经过的第二类目标三角形网格。
其中,第二类目标三角形网格为道路线段经过的路径所关联的三角形网格。可以采用half-edge结构获取DTM模型中三角形网格的拓扑结构,本实施例对此不做限制。通过拓扑结构可以获取每个三角形网格相邻的三角形网格,则通过拓扑结构可以获取与第一类目标三角形网格相邻的三角形网格,以及与相邻三角形网格相邻的三角形网格,直至获取所有道路线段经过的第二类目标三角形网格。
步骤430、根据每一所述目标三角形网格中顶点,与所述道路线段之间的位置关系,确定所述道路线段与该目标三角形网格中边的交点,用于将所述道路线段的2D矢量数据整合到所述DTM模型中。
本技术方案在上述实施例的基础上,通过确定道路线段端点以及道路线段经过的三角形网格,确定道路线段与三角形网格中边的交点,以实现在道路线段的2D矢量数据和DTM模型数据整合过程中,提高获取道路线段高度的精确度,使道路线段能够沿着DTM模型中地形变化的效果。
实施例三
图6为本发明实施例三所提供的一种地图数据处理装置的结构示意图。该装置可以由硬件和/或软件的方式来实现,可执行本发明任意实施例所提供的一种地图数据处理方法,具备执行方法相应的功能模块和有益效果。如图6所示,该装置包括:
网格确定模块610,用于在DTM模型中,确定2D矢量地图中道路线段所关联的目标三角形网格。
交点确定模块620,用于根据每一所述目标三角形网格中顶点,与所述道路线段之间的位置关系,确定所述道路线段与该目标三角形网格中边的交点,用于将所述道路线段的2D矢量数据整合到所述DTM模型中。
本实施例所提供的技术方案,通过在DTM模型中,确定2D矢量地图中道路线段所关联的目标三角形网格;根据每一所述目标三角形网格中顶点,与所述道路线段之间的位置关系,确定所述道路线段与该目标三角形网格中边的交点,用于将所述道路线段的2D矢量数据整合到所述DTM模型中。解决将2D电子地图数据和DTM模型数据整合过程中,需要确定2D电子地图中道路线段的高度的问题。实现提高道路线段对应高度的精确度,使道路线段能够沿着DTM模型中地形变化的效果。
在上述各技术方案的基础上,可选的,所述网格确定模块610包括:
第一网格确定单元,用于在DTM模型中,确定2D矢量地图中道路线段端点所属的第一类目标三角形网格。
第二网格确定单元,用于根据所述第一类目标三角形网格,以及DTM模型中三角形网格的拓扑结构,确定所述道路线段经过的第二类目标三角形网格。
在上述各技术方案的基础上,可选的,所述第一网格确定单元包括:
序号确定子单元,用于通过如下公式,确定道路线段端点所属的目标方格序号:
x=(x1/L)*n1;
y=(y1/L)*n2;
其中,x和y分别为目标方格的横轴方向序号和纵轴方向序号;x1和y1分别为所述道路线段端点的横轴方向坐标和纵轴方向坐标;L为DTM模型的横纵坐标的总长度;n1为DTM模型中沿横轴方向方格总数量,n2为DTM模型中沿横轴方向方格总数量。
网格确定子单元,用于根据所述道路线段端点,与所述目标方格中对角线之间位置关系,确定所述道路线段端点所属的第一类目标三角形网格。
在上述各技术方案的基础上,可选的,所述第一网格确定单元包括:
编码值获取子单元,用于对所述DTM模型中每一方格进行编码,得到该方格的固定数值个编码值。
编码值确定子单元,用于根据所述道路线段端点的坐标和该方格中三角形网格顶点的坐标,确定所述道路线段端点所属的目标三角形编码值。
网格获取子单元,用于将所述目标三角形编码值和该方格的编码值进行匹配,以得到道路线段端点所属的第一类目标三角形网格。
在上述各技术方案的基础上,可选的,所述交点确定模块620,包括:
道路直线确定单元,用于根据所述道路线段的端点坐标,确定所述道路线段所在道路直线。
位置关系确定单元,用于确定每一目标三角形网格中顶点,与所述道路直线之间的位置关系,其中所述位置关系为左侧、右侧或者共线。
交点确定单元,用于根据该目标三角形网格中所有顶点与所述道路直线之间的位置信息,确定所述道路线段与该目标三角形网格中边的交点。
在上述各技术方案的基础上,可选的,所述装置还包括:
第一辅助点确定模块,用于针对所述道路线段中每一端点,若该端点为相邻两条道路线段之间的折点,则根据所述相邻两条道路线段为该端点确定两个辅助点。
第二辅助点确定模块,用于针对所述道路线段中每一端点,若该端点不是相邻两条道路线段之间的折点,根据该端点所属道路线段为该端点确定四个辅助点。
道路面绘制模块,用于根据所述道路线段中的端点,以及确定的辅助点,绘制道路面。
在上述各技术方案的基础上,可选的,所述第一辅助点确定模块包括:
第一向量获取单元,用于将所述相邻两条道路线段的角平分线向量,作为第一向量;
第二向量获取单元,用于将与所述第一向量方向相反的向量,作为第二向量;
第一辅助点确定单元,用于根据道路宽度、所述第一向量、所述第二向量和该端点,为该端点确定两个辅助点。
实施例四
图7为本发明实施例四提供的一种设备的结构示意图,如图7所示,该设备包括处理器70、存储器71、输入装置72和输出装置73;设备中处理器70的数量可以是一个或多个,图7中以一个处理器70为例;设备中的处理器70、存储器71、输入装置72和输出装置73可以通过总线或其他方式连接,图7中以通过总线连接为例。
存储器71作为一种计算机可读存储介质,可用于存储软件程序、计算机可执行程序以及模块,如本发明实施例中的地图数据处理方法对应的程序指令/模块。处理器70通过运行存储在存储器71中的软件程序、指令以及模块,从而执行设备的各种功能应用以及数据处理,即实现上述的地图数据处理方法。
存储器71可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序;存储数据区可存储根据终端的使用所创建的数据等。此外,存储器71可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中,存储器71可进一步包括相对于处理器70远程设置的存储器,这些远程存储器可以通过网络连接至设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
实施例五
本发明实施例五还提供一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行一种地图数据处理方法,该方法包括:
在DTM模型中,确定2D矢量地图中道路线段所关联的目标三角形网格;
根据每一所述目标三角形网格中顶点,与所述道路线段之间的位置关系,确定所述道路线段与该目标三角形网格中边的交点,用于将所述道路线段的2D矢量数据整合到所述DTM模型中。
当然,本发明实施例所提供的一种包含计算机可执行指令的存储介质,其计算机可执行指令不限于如上所述的方法操作,还可以执行本发明任意实施例所提供的地图数据处理方法中的相关操作。
通过以上关于实施方式的描述,所属领域的技术人员可以清楚地了解到,本发明可借助软件及必需的通用硬件来实现,当然也可以通过硬件实现,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
值得注意的是,上述搜索装置的实施例中,所包括的各个单元和模块只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明的保护范围。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (10)
1.一种地图数据处理方法,其特征在于,包括:
在DTM模型中,将相邻两个方格的中心点连线的中点作为新采样点,且将所述相邻两个方格的中心点高度均值作为所述新采样点的高度值;
采用所述新采样点,将每个所述方格划分为四个方格;
针对划分得到的每一方格,采用该方格的对角线将该方格划分为两个三角形网格;其中,所述三角形网格为规则三角形网格;
在DTM模型中,确定2D矢量地图中道路线段所关联的目标三角形网格;
根据每一所述目标三角形网格中顶点,与所述道路线段之间的位置关系,确定所述道路线段与该目标三角形网格中边的交点,用于将所述道路线段的2D矢量数据整合到所述DTM模型中。
2.根据权利要求1所述的方法,其特征在于,在DTM模型中,确定2D矢量地图中道路线段所关联的目标三角形网格,包括:
在DTM模型中,确定2D矢量地图中道路线段端点所属的第一类目标三角形网格;
根据所述第一类目标三角形网格,以及DTM模型中三角形网格的拓扑结构,确定所述道路线段经过的第二类目标三角形网格。
3.根据权利要求2所述的方法,其特征在于,在DTM模型中,确定2D矢量地图中道路线段端点所属的第一类目标三角形网格,包括:
通过如下公式,确定道路线段端点所属的目标方格序号:
x=(x1/L)*n1;
y=(y1/L)*n2;
其中,x和y分别为目标方格的横轴方向序号和纵轴方向序号;x1和y1分别为所述道路线段端点的横轴方向坐标和纵轴方向坐标;L为DTM模型的横纵坐标的总长度;n1为DTM模型中沿横轴方向方格总数量,n2为DTM模型中沿横轴方向方格总数量;
根据所述道路线段端点,与所述目标方格中对角线之间位置关系,确定所述道路线段端点所属的第一类目标三角形网格。
4.根据权利要求2所述的方法,其特征在于,在DTM模型中,确定2D矢量地图中道路线段端点所属的第一类目标三角形网格,包括:
对所述DTM模型中每一方格进行编码,得到该方格的固定数值个编码值;
根据所述道路线段端点的坐标和该方格中三角形网格顶点的坐标,确定所述道路线段端点所属的目标三角形编码值;
将所述目标三角形编码值和该方格的编码值进行匹配,以得到道路线段端点所属的第一类目标三角形网格。
5.根据权利要求1所述的方法,其特征在于,根据每一所述目标三角形网格中顶点,与所述道路线段之间的位置关系,确定所述道路线段与该目标三角形网格中边的交点,包括:
根据所述道路线段的端点坐标,确定所述道路线段所在道路直线;
确定每一目标三角形网格中顶点,与所述道路直线之间的位置关系,其中所述位置关系为左侧、右侧或者共线;
根据该目标三角形网格中所有顶点与所述道路直线之间的位置信息,确定所述道路线段与该目标三角形网格中边的交点。
6.根据权利要求1所述的方法,其特征在于,所述方法还包括:
针对所述道路线段中每一端点,若该端点为相邻两条道路线段之间的折点,则根据所述相邻两条道路线段为该端点确定两个辅助点;
否则,根据该端点所属道路线段为该端点确定四个辅助点;
根据所述道路线段中的端点,以及确定的辅助点,绘制道路面。
7.根据权利要求6所述的方法,其特征在于,根据所述相邻两条道路线段为该端点确定两个辅助点,包括:
将所述相邻两条道路线段的角平分线向量,作为第一向量;
将与所述第一向量方向相反的向量,作为第二向量;
根据道路宽度、所述第一向量、所述第二向量和该端点,为该端点确定两个辅助点。
8.一种地图数据处理装置,其特征在于,包括:
新采样点确定模块,用于在DTM模型中,将相邻两个方格的中心点连线的中点作为新采样点,且将所述相邻两个方格的中心点高度均值作为所述新采样点的高度值;
方格划分模块,用于采用所述新采样点,将每个所述方格划分为四个方格;
三角形网络划分模块,用于针对划分得到的每一方格,采用该方格的对角线将该方格划分为两个三角形网格;其中,所述三角形网格为规则三角形网格;
网格确定模块,用于在DTM模型中,确定2D矢量地图中道路线段所关联的目标三角形网格;
交点确定模块,用于根据每一所述目标三角形网格中顶点,与所述道路线段之间的位置关系,确定所述道路线段与该目标三角形网格中边的交点,用于将所述道路线段的2D矢量数据整合到所述DTM模型中。
9.一种电子设备,其特征在于,所述设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-7中任一所述的地图数据处理方法。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-7中任一所述的地图数据处理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010003283.0A CN113066151B (zh) | 2020-01-02 | 2020-01-02 | 一种地图数据处理方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010003283.0A CN113066151B (zh) | 2020-01-02 | 2020-01-02 | 一种地图数据处理方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113066151A CN113066151A (zh) | 2021-07-02 |
CN113066151B true CN113066151B (zh) | 2024-02-02 |
Family
ID=76558364
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010003283.0A Active CN113066151B (zh) | 2020-01-02 | 2020-01-02 | 一种地图数据处理方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113066151B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102298795A (zh) * | 2011-08-10 | 2011-12-28 | 华侨大学 | Stl三角网格模型的三维分段方法 |
CN106153030A (zh) * | 2015-03-25 | 2016-11-23 | 高德软件有限公司 | 一种导航电子地图数据存储方法及装置 |
CN107194501A (zh) * | 2017-05-04 | 2017-09-22 | 湖州三基色信息科技有限公司 | 基于网格生成路径的方法 |
CN107330142A (zh) * | 2017-05-23 | 2017-11-07 | 天津大学 | 一种基于stl模型的在机检测的测点法矢估算方法 |
CN110631601A (zh) * | 2019-11-13 | 2019-12-31 | 中国电子科技集团公司第二十八研究所 | 一种基于非显示拓扑矢量地图的路径规划方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2530433B1 (en) * | 2011-06-01 | 2015-04-22 | Harman Becker Automotive Systems GmbH | Method of generating a database for a navigation device |
-
2020
- 2020-01-02 CN CN202010003283.0A patent/CN113066151B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102298795A (zh) * | 2011-08-10 | 2011-12-28 | 华侨大学 | Stl三角网格模型的三维分段方法 |
CN106153030A (zh) * | 2015-03-25 | 2016-11-23 | 高德软件有限公司 | 一种导航电子地图数据存储方法及装置 |
CN107194501A (zh) * | 2017-05-04 | 2017-09-22 | 湖州三基色信息科技有限公司 | 基于网格生成路径的方法 |
CN107330142A (zh) * | 2017-05-23 | 2017-11-07 | 天津大学 | 一种基于stl模型的在机检测的测点法矢估算方法 |
CN110631601A (zh) * | 2019-11-13 | 2019-12-31 | 中国电子科技集团公司第二十八研究所 | 一种基于非显示拓扑矢量地图的路径规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN113066151A (zh) | 2021-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3109842B1 (en) | Map-centric map matching method and apparatus | |
CN108830897A (zh) | 一种道路中心线提取方法 | |
CN108981734B (zh) | 电子地图道路拓展方法、装置、电子设备及存储介质 | |
CN113570665B (zh) | 路沿提取的方法、装置及电子设备 | |
CN109146360B (zh) | 网格建立方法和装置以及配送方法和装置 | |
CN111860880B (zh) | 一种路径确定方法、装置、电子设备和存储介质 | |
CN113989451A (zh) | 高精地图构建方法、装置及电子设备 | |
CN111986326A (zh) | 路面三维模型的构造方法、装置、计算机设备及存储介质 | |
CN102496179A (zh) | 一种三维场景的裁剪方法 | |
CN112017262B (zh) | 路面标识生成方法及装置、存储介质及电子设备 | |
CN106931978B (zh) | 自动构建路网的室内地图生成的方法 | |
CN107169080A (zh) | 一种基于gis和空间数据库相结合的地理空间分析系统 | |
CN113066176B (zh) | 一种地图数据处理方法、装置、设备及存储介质 | |
CN103337084B (zh) | 一种基于人工地物特征的地物图斑自动生成方法 | |
CN114018239A (zh) | 一种三维车道地图构建方法、装置、设备及存储介质 | |
CN107193856B (zh) | 一种基于安卓系统和jts库切割矢量图斑的方法 | |
CN113066151B (zh) | 一种地图数据处理方法、装置、设备及存储介质 | |
CN116069889B (zh) | 一种线状要素单线拓扑状态的判断方法和装置 | |
Bhargava et al. | Triangulated irregular network model from mass points | |
CN113536837A (zh) | 室内场景的区域划分方法及装置 | |
CN113487736B (zh) | 一种水下地形点云数据转换为obj三维模型的方法 | |
CN113066148B (zh) | 一种地图数据处理方法、装置、设备及存储介质 | |
CN113066179B (zh) | 一种地图数据处理方法、装置、设备及存储介质 | |
CN113160403B (zh) | 一种高精度公路信息模型的建模方法 | |
CN113066150B (zh) | 一种地图数据处理方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: 110000 No. 861-6, shangshengou village, Hunnan District, Shenyang City, Liaoning Province Applicant after: Shenyang Meihang Technology Co.,Ltd. Address before: 110179 12th and 13th floors of Debao building, No.1 Jinhui street, Hunnan New District, Shenyang City, Liaoning Province Applicant before: SHENYANG MXNAVI Co.,Ltd. |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |