CN106327575A - 一种道路的三维道路数据校正方法和装置 - Google Patents
一种道路的三维道路数据校正方法和装置 Download PDFInfo
- Publication number
- CN106327575A CN106327575A CN201510346947.2A CN201510346947A CN106327575A CN 106327575 A CN106327575 A CN 106327575A CN 201510346947 A CN201510346947 A CN 201510346947A CN 106327575 A CN106327575 A CN 106327575A
- Authority
- CN
- China
- Prior art keywords
- point
- road
- line
- dimensional pavement
- center line
- 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.)
- Granted
Links
Abstract
本发明提供一种道路的三维道路数据校正方法和装置,方法包括:基于道路的三维路面,确定构成三维路面边缘线的形状点;依据构成所述三维路面边缘线的形状点,确定构成所述三维路面的中线的形状点;将构成所述中线的形状点与所述道路对应的二维道路的形状点进行比对,以判断所述中线与所述二维道路是否匹配,如果不匹配,则依据所述二维道路的形状点校正所述中线的形状点,以使得校正后的三维路面的中线与所述二维道路匹配。本发明利用道路对应的二维道路的形状点实现与中线的形状点进行比对、校正,保证绘制的三维路面的经纬度值与实际的地图道路路面的经纬度值相对应,提高了三维路面绘制的准确性。
Description
技术领域
本发明涉及电子地图渲染技术领域,更具体地说,涉及一种道路的三维道路数据校正方法和装置。
背景技术
目前三维场景中的三维路面绘制方法包括:绘图人员利用3D绘图软件直接绘制三维路面,或,系统利用二维路面数据生成三维路面。
然而对于现有技术中绘图人员利用3D绘图软件直接绘制三维路面的方法,由于绘图人员在绘图过程中是直接利用三维路面数据,凭借绘制经验进行绘制,其绘制过程中难免存在绘制误差较大的情况,最终导致绘制的三维路面准确性较低。
而由系统利用二维路面数据生成三维路面的方法,由于现有技术中的二维路面数据和三维路面数据都是独自绘制保存的,两者间没有任何关联,那么直接利用二维路面数据来绘制三维路面往往导致绘制的三维路面的经纬度值与实际的地图道路路面的经纬度值不对应,导致绘制的三维路面准确性降低。
发明内容
有鉴于此,本发明提供一种道路的三维道路数据校正方法和装置,以解决现有技术中绘制的三维路面准确性低的问题。技术方案如下:
基于本发明的一方面,本发明提供一种道路的三维道路数据校正方法,包括:
基于道路的三维路面,确定构成三维路面边缘线的形状点;
依据构成所述三维路面边缘线的形状点,确定构成所述三维路面的中线的形状点;
将构成所述中线的形状点与所述道路对应的二维道路的形状点进行比对,以判断所述中线与所述二维道路是否匹配,如果不匹配,则依据所述二维道路的形状点校正所述中线的形状点,以使得校正后的三维路面的中线与所述二维道路匹配。
优选地,所述确定构成三维路面边缘的形状点包括:
获取n条相互平行且同向贯穿道路的三维路面的直线与所述三维路面的首交点和尾交点,n为大于等于2的正整数;
将直线与三维路面的首交点,确定为构成所述三维路面一侧边缘线的形状点;
将直线与三维路面的尾交点,确定为构成所述三维路面另一侧边缘线的形状点。
优选地,所述获取n条相互平行且同向贯穿道路的三维路面的直线与所述三维路面的首交点和尾交点后,所述方法还包括:
确定所述三维路面的延展方向;
判断相邻两条直线与所述三维路面的首交点或者尾交点的连线的延展方向与所述三维路面的延展方向间的角度是否大于阈值;
如果有一条连线的角度大于阈值,则删除所述相邻两条直线中的沿所述延展方向排列在后的一条直线与所述三维路面的首交点和尾交点。
优选地,所述依据构成所述三维路面边缘线的形状点,确定构成所述三维路面的中线的形状点包括:
依据成对的首交点和尾交点,得到成对的首交点和尾交点间连线的中点;
将得到的多个中点,确定为构成所述三维路面的中线的形状点。
优选地,所述将构成所述中线的形状点与所述道路对应的二维道路的形状点进行比对,以判断所述中线与所述二维道路是否匹配包括:
判断由所述三维路面的中线的形状点构成的所述中线与由所述道路对应的二维道路的形状点构成的参考线是否相交;
如果相交,将两线交点作为基准点,在所述中线上选取与所述基准点距离第一预设长度的第一点;
在所述参考线上选取与所述第一点距离最短的第二点;
判断由所述基准点、第一点、第二点构成的三角形面积是否大于预设面积阈值;
当所述基准点、第一点、第二点构成的三角形面积大于预设面积阈值时,确定所述中线与所述二维道路不匹配。
优选地,所述依据所述二维道路的形状点校正所述中线的形状点包括:
以所述参考线为基准线,将所述三维路面的中线以所述基准点为轴心,向所述参考线方向靠拢,直至由所述基准点、第一点、第二点构成的三角形面积不大于预设面积阈值。
基于本发明的另一方面,本发明提供一种道路的三维道路数据校正装置,包括:
第一确定单元,用于基于道路的三维路面,确定构成三维路面边缘线的形状点;
第二确定单元,用于依据构成所述三维路面边缘线的形状点,确定构成所述三维路面的中线的形状点;
对比校正单元,用于将构成所述中线的形状点与所述道路对应的二维道路的形状点进行比对,以判断所述中线与所述二维道路是否匹配,如果不匹配,则依据所述二维道路的形状点校正所述中线的形状点,以使得校正后的三维路面的中线与所述二维道路匹配。
优选地,所述第一确定单元包括:
获取子单元,用于获取n条相互平行且同向贯穿道路的三维路面的直线与所述三维路面的首交点和尾交点,n为大于等于2的正整数;
第一确定子单元,用于将直线与三维路面的首交点,确定为构成所述三维路面一侧边缘线的形状点;
第二确定子单元,用于将直线与三维路面的尾交点,确定为构成所述三维路面另一侧边缘线的形状点。
优选地,所述第一确定单元还包括:
第三确定子单元,用于确定所述三维路面的延展方向;
第一判断子单元,用于判断判断相邻两条直线与所述三维路面的首交点或者尾交点的连线的延展方向与所述三维路面的延展方向间的角度是否大于阈值;
删除子单元,用于在所述第一判断子单元判断有一条连线的角度大于阈值,删除所述相邻两条直线中的沿所述延展方向排列在后的一条直线与所述三维路面的首交点和尾交点。
优选地,所述第二确定单元包括:
中点确定子单元,用于依据成对的首交点和尾交点,得到成对的首交点和尾交点间连线的中点;
形状点确定子单元,用于将得到的多个中点,确定为构成所述三维路面的中线的形状点。
优选地,所述对比校正单元包括:
第二判断子单元,用于判断由所述三维路面的中线的形状点构成的所述中线与由所述道路对应的二维道路的形状点构成的参考线是否相交;
第一选取子单元,用于在所述第二判断子单元判断两线相交时,将两线交点作为基准点,在所述中线上选取与所述基准点距离第一预设长度的第一点;
第二选取子单元,用于在所述参考线上选取与所述第一点距离最短的第二点;
第三判断子单元,用于判断由所述基准点、第一点、第二点构成的三角形面积是否大于预设面积阈值;
校正子单元,用于当所述第三判断子单元判断所述基准点、第一点、第二点构成的三角形面积大于预设面积阈值时,依据所述二维道路的形状点校正所述中线的形状点,以使得校正后的三维路面的中线与所述二维道路匹配。
优选地,所述校正子单元具体用于,以所述参考线为基准线,将所述三维路面的中线以所述基准点为轴心,向所述参考线方向靠拢,直至由所述基准点、第一点、第二点构成的三角形面积不大于预设面积阈值。
应用本发明的上述技术方案,本发明提供一种道路的三维道路数据校正方法和装置。方法包括:基于道路的三维路面,确定构成三维路面边缘线的形状点;依据构成所述三维路面边缘线的形状点,确定构成所述三维路面的中线的形状点;将构成所述中线的形状点与所述道路对应的二维道路的形状点进行比对,以判断所述中线与所述二维道路是否匹配,如果不匹配,则依据所述二维道路的形状点校正所述中线的形状点,以使得校正后的三维路面的中线与所述二维道路匹配。因此,本发明基于道路的三维路面,会进一步确定构成所述三维路面的中线的形状点,进而利用所述道路对应的二维道路的形状点与该中线的形状点进行比对、校正,以使得校正后的三维路面的中线与所述二维道路匹配,从而保证绘制的三维路面的经纬度值与实际的地图道路路面的经纬度值相对应,提高了三维路面绘制的准确性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本发明提供的一种道路的三维道路数据校正方法的一种流程图;
图2为本发明中三维路面的示意图;
图3为本发明提供的一种道路的三维道路数据校正方法的另一流程图;
图4为本发明中三维路面的另一示意图;
图5为本发明中三维路面的再一示意图;
图6为本发明提供的一种道路的三维道路数据校正方法的再一流程图;
图7为本发明中三维路面的中线与参考线的相交示意图;
图8为本发明中三维路面的中线与参考线的另一相交示意图;
图9为本发明提供的一种道路的三维道路数据校正装置的结构示意图;
图10为本发明中第一确定单元的结构示意图;
图11为本发明中第二确定单元的结构示意图;
图12为本发明中对比校正单元的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参阅图1,其示出了本发明提供的一种道路的三维道路数据校正方法的一种流程图,包括:
步骤101,基于道路的三维路面,确定构成三维路面边缘线的形状点。
本发明中,道路的三维路面是由多个三角形区域组合而成,如图2所示,三维路面边缘线即指由多个三角形区域组合得到的区域的左右两侧边缘线,如路面左边缘线和路面右边缘线。
在实际绘图过程中,虽然已知各个三角形区域的三维道路数据,但本发明并不知道哪些三角形区域位于三维路面的边缘,构成三维路面边缘线,哪些三角形区域位于三维路面的中间区域。因此,本发明首先需要确定构成三维路面边缘线的形状点,方法具体包括,如图3所示:
步骤1011,获取n条相互平行且同向贯穿道路的三维路面的直线与所述三维路面的首交点和尾交点。n为大于等于2的正整数。
在本实施例中,可以首先选取任意一条贯穿所述三维路面的第一直线,所述第一直线与所述三维路面的路面边缘线相交得到第一首交点和第一尾交点。具体例如图4所示,本发明首先任意选取一条贯穿所述三维路面的第一直线CZ,该第一直线CZ分别与三维路面的路面左边缘线相交得到第一首交点C,与三维路面的路面右边缘线相交得到第一尾交点Z。
进而,本发明继续选取一条与所述第一直线CZ平行,且同向贯穿所述三维路面的第二直线BY,该第二直线BY分别与三维路面的路面左边缘线相交得到第二首交点B,与三维路面的路面右边缘线相交得到第二尾交点Y。
其中较优的,本发明在选取第二直线BY时,可以是以选取一条与第一直线CZ平行,且同时与第一直线CZ距离预设距离的第二直线BY。其中预设距离可根据实际经验进行灵活设定。
进一步,本发明继续选取一条与第一直线CZ、第二直线BY相互平行,且同向贯穿所述三维路面的第三直线AX,该第三直线AX分别与三维路面的路面左边缘线相交得到第三首交点A,与三维路面的路面右边缘线相交得到第三尾交点X。
其中较优的,本发明在选取第三直线AX时,可以是以选取一条与第二直线BY平行,且同时与第二直线BY距离预设距离的第三直线AX。
以此类推,本发明继续选取一条与所述第一直线CZ、第二直线BY直至第n-1直线均相互平行,且同向贯穿所述三维路面的第n直线,所述第n直线与所述三维路面的路面边缘线相交分别得到第n首交点和第n尾交点;n为大于等于2的正整数。
本发明采用选取第二直线BY、第三直线AX的相同选取方法,依次选取相互平行的第四直线、第五直线,……,直至第n直线。其中较优的,在选取的相互平行的每两条相邻直线间距离相等的预设距离。本发明中选取直线的次数以直至选取到第n+1直线与所述三维路面的路面边缘无交点,或只包括一个首交点,或一个尾交点为止。
本发明在选取得到n条相互平行且同向贯穿道路的三维路面的直线后,获取该n条相互平行且同向贯穿道路的三维路面的直线与所述三维路面的首交点和尾交点。
仍以前述为例,即获取第一首交点C、第二首交点B和第三首交点A,以及第一尾交点Z、第二尾交点Y和第三尾交点X。
步骤1012,将直线与三维路面的首交点,确定为构成所述三维路面一侧边缘线的形状点。
在本实施例中,将获得的第一首交点C、第二首交点B和第三首交点A,确定为构成所述三维路面左侧边缘线的形状点。
步骤1013,将直线与三维路面的尾交点,确定为构成所述三维路面另一侧边缘线的形状点。
在本实施例中,将获得的第一尾交点Z、第二尾交点Y和第三尾交点X,确定为构成所述三维路面右侧边缘线的形状点。
此外较优的,本发明考虑到获得的所有首交点和尾交点可能包括误差较大的交点,因此为了提高确定的三维路面的边缘线的精度,本发明在执行步骤1012和步骤1013前,方法还包括:
步骤1014,确定所述三维路面的延展方向。
步骤1015,判断相邻两条直线与所述三维路面的首交点或者尾交点的连线的延展方向与所述三维路面的延展方向间的角度是否大于阈值。如果有一条连线的角度大于阈值,执行步骤1016,如果均不大于,执行步骤1017。
步骤1016,删除所述相邻两条直线中的沿所述延展方向排列在后的一条直线与所述三维路面的首交点和尾交点。
步骤1017,保留所述相邻两个首交点或相邻两个尾交点。
仍以图4所示为例,并结合图5所示,首先连接第一首交点C和第二首交点B,判断第一首交点C和第二首交点B间的连线的延展方向与三维路面的延展方向间的角度不大于阈值,表明该第一首交点C和第二首交点B符合实际需求,保留第一首交点C和第二首交点B。此时继续连接第二首交点B和第三首交点C,判断第二首交点B和第三首交点C间的连线的延展方向与三维路面的延展方向间的角度也不大于阈值,继续保留第二首交点B和第三首交点C,以此类推,继续验证后续首交点。
同理,对于尾交点来说,首先连接第一尾交点Z和第二尾交点Y,判断第一尾交点Z和第二尾交点Y间的连线的延展方向与三维路面的延展方向间的角度不大于阈值,表明该第一尾交点Z和第二尾交点Y符合实际需求,保留第一尾交点Z和第二尾交点Y。继续连接第二尾交点Y和第三尾交点X,判断第二尾交点Y和第三尾交点X间的连线的延展方向与三维路面的延展方向间的角度大于阈值,表明该第三尾交点X偏差较大,删除该第三尾交点X,并同时删除与所述第三尾交点X相成对的第三首交点A。
本发明通过依次判断相邻两个首交点或尾交点间的连线的延展方向与三维路面的延展方向间的角度是否大于阈值的方法来删除误差较大的交点,保证了由剩下的准确性高的首交点和尾交点确定得到的三维路面的路面边缘线的精度。
步骤102,依据构成所述三维路面边缘线的形状点,确定构成所述三维路面的中线的形状点。
在本发明中,本发明依据成对的首交点和尾交点,得到成对的首交点和尾交点间连线的中点;进而将得到的多个中点,确定为构成所述三维路面的中线的形状点。
具体地例如,本发明依次连接第一首交点C和第一尾交点Z,第二首交点B和第二尾交点Y,……,第n首交点和第n尾交点,在完成连接多组成对的首交点和尾交点后,依次获得第一首交点C和第一尾交点Z间连线的中点O1,第二首交点B和第二尾交点Y间连线的中点O2,第n首交点和第n尾交点间连线的中点On,此时得到的中点O1、中点O2、……、中点On即为构成所述三维路面的中线的形状点。
步骤103,将构成所述中线的形状点与所述道路对应的二维道路的形状点进行比对,以判断所述中线与所述二维道路是否匹配,如果不匹配,则依据所述二维道路的形状点校正所述中线的形状点,以使得校正后的三维路面的中线与所述二维道路匹配。
本发明在确定三维路面的中线的形状点后,为了进一步保证获得的三维路面与实际路面相符,本发明将获得的构成所述中线的形状点与所述道路对应的二维道路的形状点进行比对,以判断所述中线与所述二维道路是否匹配。
具体地,本发明判断中线与二维道路是否匹配的实现方法如图6所示,可以包括:
步骤1031,判断由所述三维路面的中线的形状点构成的所述中线与由所述道路对应的二维道路的形状点构成的参考线是否相交。如果相交,执行步骤1032,如果不相交,执行步骤1036。
在理想情况下,如果由所述三维路面的中线的形状点构成的所述中线与由所述道路对应的二维道路的形状点构成的参考线不相交,则表示两条直线平行或重合,也即表明当前确定的中线与二维道路相匹配,本发明确定的三维路面与实际道路相符,这也是本发明最期望得到的结果。
然而在实际应用过程中,由于道路并不是一条笔直的直线,而是一条折线,那么相应的,确定的中线以及参考线也都是相对应的一条折线,例如图7、图8所示,其中虚线为本发明获得的三维路面的中线,实线为参考线。此时,确定的中线以及参考线间可能只存在一个交点,如图7,也可能存在多个交点,如图8。为了便于说明,本发明以图7为例进行说明。
步骤1032,将两线交点作为基准点,在所述中线上选取与所述基准点距离第一预设长度的第一点。
本发明中第一预设长度与预设面积阈值成正比。
步骤1033,在所述参考线上选取与所述第一点距离最短的第二点。
步骤1034,判断由所述基准点、第一点、第二点构成的三角形面积是否大于预设面积阈值。如果大于,执行步骤1035,如果不大于,执行步骤1036。
步骤1035,确定所述中线与所述二维道路不匹配。
步骤1036,确定所述中线与所述二维道路匹配。
同理,对于图8中包括多个三角形面积的情况,本发明可以依次采用步骤1032至步骤1034的判断方法,判断每个三角形的三角形面积是否大于预设面积阈值。
当本发明确定中线与二维道路不匹配时,进一步依据所述二维道路的形状点校正所述中线的形状点,以使得校正后的三维路面的中线与所述二维道路匹配。
具体地仍以图7所示为例,本发明以所述参考线为基准线,将所述三维路面的中线以所述基准点为轴心,向所述参考线方向靠拢,即将中线以基准点为轴心,顺时针旋转,直至由所述基准点、第一点、第二点构成的三角形面积不大于预设面积阈值。
本发明提供的道路的三维道路数据校正方法,基于道路的三维路面,会进一步确定构成所述三维路面的中线的形状点,进而利用所述道路对应的二维道路的形状点与该中线的形状点进行比对、校正,以使得校正后的三维路面的中线与所述二维道路匹配,从而保证绘制的三维路面的经纬度值与实际的地图道路路面的经纬度值相对应,提高了三维路面绘制的准确性。
基于前文本发明提供的一种道路的三维道路数据校正方法,本发明还提供一种道路的三维道路数据校正装置,如图9所示,包括:第一确定单元100、第二确定单元200和对比校正单元300。其中,
第一确定单元100,用于基于道路的三维路面,确定构成三维路面边缘线的形状点;
第二确定单元200,用于依据构成所述三维路面边缘线的形状点,确定构成所述三维路面的中线的形状点;
对比校正单元300,用于将构成所述中线的形状点与所述道路对应的二维道路的形状点进行比对,以判断所述中线与所述二维道路是否匹配,如果不匹配,则依据所述二维道路的形状点校正所述中线的形状点,以使得校正后的三维路面的中线与所述二维道路匹配。
其中第一确定单元100包括,如图10所示:
交点获取子单元101,用于获取n条相互平行且同向贯穿道路的三维路面的直线与所述三维路面的首交点和尾交点,n为大于等于2的正整数;
第一确定子单元102,用于将直线与三维路面的首交点,确定为构成所述三维路面一侧边缘线的形状点;
第二确定子单元103,用于将直线与三维路面的尾交点,确定为构成所述三维路面另一侧边缘线的形状点。
较优的,第一确定单元100还包括:
第三确定子单元104,用于确定所述三维路面的延展方向;
第一判断子单元105,用于判断判断相邻两条直线与所述三维路面的首交点或者尾交点的连线的延展方向与所述三维路面的延展方向间的角度是否大于阈值;
删除子单元106,用于在所述第一判断子单元105判断有一条连线的角度大于阈值,删除所述相邻两条直线中的沿所述延展方向排列在后的一条直线与所述三维路面的首交点和尾交点。
其中第二确定单元200包括,如图11所示:
中点确定子单元201,用于依据成对的首交点和尾交点,得到成对的首交点和尾交点间连线的中点;
形状点确定子单元202,用于将得到的多个中点,确定为构成所述三维路面的中线的形状点。
对比校正单元300包括,如图12所示:
第二判断子单元301,用于判断由所述三维路面的中线的形状点构成的所述中线与由所述道路对应的二维道路的形状点构成的参考线是否相交;
第一选取子单元302,用于在所述第二判断子单元判断两线相交时,将两线交点作为基准点,在所述中线上选取与所述基准点距离第一预设长度的第一点;
第二选取子单元303,用于在所述参考线上选取与所述第一点距离最短的第二点;
第三判断子单元304,用于判断由所述基准点、第一点、第二点构成的三角形面积是否大于预设面积阈值;
校正子单元305,用于当所述第三判断子单元判断所述基准点、第一点、第二点构成的三角形面积大于预设面积阈值时,依据所述二维道路的形状点校正所述中线的形状点,以使得校正后的三维路面的中线与所述二维道路匹配。
其中校正子单元305具体用于,以所述参考线为基准线,将所述三维路面的中线以所述基准点为轴心,向所述参考线方向靠拢,直至由所述基准点、第一点、第二点构成的三角形面积不大于预设面积阈值。
需要说明的是,本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。对于装置类实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上对本发明所提供的一种道路的三维道路数据校正方法和装置进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (12)
1.一种道路的三维道路数据校正方法,其特征在于,包括:
基于道路的三维路面,确定构成三维路面边缘线的形状点;
依据构成所述三维路面边缘线的形状点,确定构成所述三维路面的中线的形状点;
将构成所述中线的形状点与所述道路对应的二维道路的形状点进行比对,以判断所述中线与所述二维道路是否匹配,如果不匹配,则依据所述二维道路的形状点校正所述中线的形状点,以使得校正后的三维路面的中线与所述二维道路匹配。
2.根据权利要求1所述的方法,其特征在于,所述基于道路的三维路面,确定构成三维路面边缘的形状点包括:
获取n条相互平行且同向贯穿道路的三维路面的直线与所述三维路面的首交点和尾交点,n为大于等于2的正整数;
将直线与三维路面的首交点,确定为构成所述三维路面一侧边缘线的形状点;
将直线与三维路面的尾交点,确定为构成所述三维路面另一侧边缘线的形状点。
3.根据权利要求2所述的方法,其特征在于,所述获取n条相互平行且同向贯穿道路的三维路面的直线与所述三维路面的首交点和尾交点后,所述方法还包括:
确定所述三维路面的延展方向;
判断相邻两条直线与所述三维路面的首交点或者尾交点的连线的延展方向与所述三维路面的延展方向间的角度是否大于阈值;
如果有一条连线的角度大于阈值,则删除所述相邻两条直线中的沿所述延展方向排列在后的一条直线与所述三维路面的首交点和尾交点。
4.根据权利要求2或3所述的方法,其特征在于,所述依据构成所述三维路面边缘线的形状点,确定构成所述三维路面的中线的形状点包括:
依据成对的首交点和尾交点,得到成对的首交点和尾交点间连线的中点;
将得到的多个中点,确定为构成所述三维路面的中线的形状点。
5.根据权利要求1所述的方法,其特征在于,所述将构成所述中线的形状点与所述道路对应的二维道路的形状点进行比对,以判断所述中线与所述二维道路是否匹配包括:
判断由所述三维路面的中线的形状点构成的所述中线与由所述道路对应的二维道路的形状点构成的参考线是否相交;
如果相交,将两线交点作为基准点,在所述中线上选取与所述基准点距离第一预设长度的第一点;
在所述参考线上选取与所述第一点距离最短的第二点;
判断由所述基准点、第一点、第二点构成的三角形面积是否大于预设面积阈值;
当所述基准点、第一点、第二点构成的三角形面积大于预设面积阈值时,确定所述中线与所述二维道路不匹配。
6.根据权利要求5所述的方法,其特征在于,所述依据所述二维道路的形状点校正所述中线的形状点包括:
以所述参考线为基准线,将所述三维路面的中线以所述基准点为轴心,向所述参考线方向靠拢,直至由所述基准点、第一点、第二点构成的三角形面积不大于预设面积阈值。
7.一种道路的三维道路数据校正装置,其特征在于,包括:
第一确定单元,用于基于道路的三维路面,确定构成三维路面边缘线的形状点;
第二确定单元,用于依据构成所述三维路面边缘线的形状点,确定构成所述三维路面的中线的形状点;
对比校正单元,用于将构成所述中线的形状点与所述道路对应的二维道路的形状点进行比对,以判断所述中线与所述二维道路是否匹配,如果不匹配,则依据所述二维道路的形状点校正所述中线的形状点,以使得校正后的三维路面的中线与所述二维道路匹配。
8.根据权利要求7所述的装置,其特征在于,所述第一确定单元包括:
交点获取子单元,用于获取n条相互平行且同向贯穿道路的三维路面的直线与所述三维路面的首交点和尾交点,n为大于等于2的正整数;
第一确定子单元,用于将直线与三维路面的首交点,确定为构成所述三维路面一侧边缘线的形状点;
第二确定子单元,用于将直线与三维路面的尾交点,确定为构成所述三维路面另一侧边缘线的形状点。
9.根据权利要求8所述的装置,其特征在于,所述第一确定单元还包括:
第三确定子单元,用于确定所述三维路面的延展方向;
第一判断子单元,用于判断判断相邻两条直线与所述三维路面的首交点或者尾交点的连线的延展方向与所述三维路面的延展方向间的角度是否大于阈值;
删除子单元,用于在所述第一判断子单元判断有一条连线的角度大于阈值,删除所述相邻两条直线中的沿所述延展方向排列在后的一条直线与所述三维路面的首交点和尾交点。
10.根据权利要求8或9所述的装置,其特征在于,所述第二确定单元包括:
中点确定子单元,用于依据成对的首交点和尾交点,得到成对的首交点和尾交点间连线的中点;
形状点确定子单元,用于将得到的多个中点,确定为构成所述三维路面的中线的形状点。
11.根据权利要求7所述的装置,其特征在于,所述对比校正单元包括:
第二判断子单元,用于判断由所述三维路面的中线的形状点构成的所述中线与由所述道路对应的二维道路的形状点构成的参考线是否相交;
第一选取子单元,用于在所述第二判断子单元判断两线相交时,将两线交点作为基准点,在所述中线上选取与所述基准点距离第一预设长度的第一点;
第二选取子单元,用于在所述参考线上选取与所述第一点距离最短的第二点;
第三判断子单元,用于判断由所述基准点、第一点、第二点构成的三角形面积是否大于预设面积阈值;
校正子单元,用于当所述第三判断子单元判断所述基准点、第一点、第二点构成的三角形面积大于预设面积阈值时,依据所述二维道路的形状点校正所述中线的形状点,以使得校正后的三维路面的中线与所述二维道路匹配。
12.根据权利要求11所述的装置,其特征在于,所述校正子单元具体用于,以所述参考线为基准线,将所述三维路面的中线以所述基准点为轴心,向所述参考线方向靠拢,直至由所述基准点、第一点、第二点构成的三角形面积不大于预设面积阈值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510346947.2A CN106327575B (zh) | 2015-06-19 | 2015-06-19 | 一种道路的三维道路数据校正方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510346947.2A CN106327575B (zh) | 2015-06-19 | 2015-06-19 | 一种道路的三维道路数据校正方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106327575A true CN106327575A (zh) | 2017-01-11 |
CN106327575B CN106327575B (zh) | 2019-03-19 |
Family
ID=57727995
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510346947.2A Active CN106327575B (zh) | 2015-06-19 | 2015-06-19 | 一种道路的三维道路数据校正方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106327575B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108801273A (zh) * | 2017-04-28 | 2018-11-13 | 高德软件有限公司 | 一种道路参考线的生成方法及装置 |
CN110415330A (zh) * | 2019-04-29 | 2019-11-05 | 当家移动绿色互联网技术集团有限公司 | 道路生成方法、装置、存储介质及电子设备 |
CN110457749A (zh) * | 2019-07-09 | 2019-11-15 | 福建工程学院 | 一种基于bim技术的道路工程土方量信息处理方法及系统 |
CN111238505A (zh) * | 2018-11-29 | 2020-06-05 | 沈阳美行科技有限公司 | 一种道路地图的道路线段描画方法、装置及相关系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101930623A (zh) * | 2009-06-26 | 2010-12-29 | 比亚迪股份有限公司 | 一种三维道路模型化方法及装置 |
CN101930624A (zh) * | 2009-06-23 | 2010-12-29 | 比亚迪股份有限公司 | 三维道路交叉口的模型化方法及装置 |
CN103258203A (zh) * | 2013-05-20 | 2013-08-21 | 武汉大学 | 遥感影像的道路中线自动提取方法 |
US20150148986A1 (en) * | 2013-11-22 | 2015-05-28 | Hyundai Motor Company | Method, apparatus and system for detecting narrow road |
-
2015
- 2015-06-19 CN CN201510346947.2A patent/CN106327575B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101930624A (zh) * | 2009-06-23 | 2010-12-29 | 比亚迪股份有限公司 | 三维道路交叉口的模型化方法及装置 |
CN101930623A (zh) * | 2009-06-26 | 2010-12-29 | 比亚迪股份有限公司 | 一种三维道路模型化方法及装置 |
CN103258203A (zh) * | 2013-05-20 | 2013-08-21 | 武汉大学 | 遥感影像的道路中线自动提取方法 |
US20150148986A1 (en) * | 2013-11-22 | 2015-05-28 | Hyundai Motor Company | Method, apparatus and system for detecting narrow road |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108801273A (zh) * | 2017-04-28 | 2018-11-13 | 高德软件有限公司 | 一种道路参考线的生成方法及装置 |
CN111238505A (zh) * | 2018-11-29 | 2020-06-05 | 沈阳美行科技有限公司 | 一种道路地图的道路线段描画方法、装置及相关系统 |
CN111238505B (zh) * | 2018-11-29 | 2023-11-24 | 沈阳美行科技股份有限公司 | 一种道路地图的道路线段描画方法、装置及相关系统 |
CN110415330A (zh) * | 2019-04-29 | 2019-11-05 | 当家移动绿色互联网技术集团有限公司 | 道路生成方法、装置、存储介质及电子设备 |
CN110457749A (zh) * | 2019-07-09 | 2019-11-15 | 福建工程学院 | 一种基于bim技术的道路工程土方量信息处理方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN106327575B (zh) | 2019-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106327575A (zh) | 一种道路的三维道路数据校正方法和装置 | |
CN102865862B (zh) | 全站仪免置平自由设站的测量方法 | |
CN111222418A (zh) | 一种车道线的多道路片段的众包数据快速融合优化方法 | |
CN103175470A (zh) | 基于线结构光视觉传感器的基准球定位测量方法 | |
CN109064877B (zh) | 基于高精度地图的突变中心线平滑方法、装置及存储介质 | |
CN113177256A (zh) | 一种道路曲线的曲线要素通用获取方法 | |
CN105469386A (zh) | 一种确定立体相机高度与俯仰角的方法及装置 | |
CN102506825A (zh) | 一种输变电设备外绝缘防污参数摄影测量方法 | |
CN103729510B (zh) | 基于内蕴变换的三维复杂模型精确镜像对称性计算方法 | |
US10378908B2 (en) | Method and apparatus for determining road stacking based upon error statistics | |
CN104424841A (zh) | 地图显示装置以及地图上的字符串显示方法 | |
CN103592627B (zh) | 确定可控震源组合中心的方法及装置 | |
CN111141296A (zh) | 车道线众包数据的多道路片段数据的预处理方法及系统 | |
Cheltsov et al. | Super-rigid affine Fano varieties | |
CN104731997A (zh) | 一种道路路线设计中卵型曲线的计算机辅助设计方法 | |
CN204019040U (zh) | 一种焊接工装 | |
CN105160704A (zh) | 一种基于空间三角网格与空间四边形共享数据的绘图方法 | |
Liu et al. | The complexity of geodesic Voronoi diagrams on triangulated 2-manifold surfaces | |
CN109341704A (zh) | 一种地图精度确定方法及装置 | |
CN102564383B (zh) | 基于轴面角确定三轴磁传感器轴间角的方法 | |
CN106296657A (zh) | 一种基于几何原理对摄像机进行快速标定的方法 | |
CN104461577A (zh) | 一种基于html5图形绘制程序的流程图显示方法 | |
CN104391272A (zh) | 利用测向数据进行目标定位的方法与系统 | |
CN105604541A (zh) | 一种生产测井多臂井径斜井校正处理的方法 | |
CN105550650A (zh) | 一种指纹安全保护方法与系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200514 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Alibaba (China) Co.,Ltd. Address before: 102200, No. 8, No., Changsheng Road, Changping District science and Technology Park, Beijing, China. 1-5 Patentee before: AUTONAVI SOFTWARE Co.,Ltd. |