WO2017166687A1 - 一种三维交叉道路模型生成的方法、装置及存储介质 - Google Patents
一种三维交叉道路模型生成的方法、装置及存储介质 Download PDFInfo
- Publication number
- WO2017166687A1 WO2017166687A1 PCT/CN2016/097414 CN2016097414W WO2017166687A1 WO 2017166687 A1 WO2017166687 A1 WO 2017166687A1 CN 2016097414 W CN2016097414 W CN 2016097414W WO 2017166687 A1 WO2017166687 A1 WO 2017166687A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- point
- road
- intersecting
- intersection
- boundary line
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
Abstract
一种三维交叉道路模型生成的方法、装置及存储介质,其中,该方法包括:获取道路管线,并确定道路管线的边界线(S110);对于相邻的道路管线,确定两条相交边界线的交点(S120);根据所述交点分别在每条相交的所述边界线上获取至少一个采样点(S130);根据所述边界线的采样点形成的样条曲线进行插值,获取插值点集(S140);根据所述采样点确定切割点,将所述切割点之间的道路管线进行切割(S150);根据切割后的道路管线以及获取的插值点集形成三维交叉路面,并对三维交叉路面进行放样,生成三维交叉道路模型(S160)。该方法能够将相邻道路管线相交的边界线进行平滑处理,并且能够减少数据量以及道路建模的成本。
Description
本专利申请要求于2016年03月31日提交的、申请号为201610201453.X、申请人为百度在线网络技术(北京)有限公司、发明名称为“一种三维交叉道路模型生成的方法及装置”的中国专利申请的优先权,该申请的全文以引用的方式并入本申请中。
本发明实施例涉及道路建模技术领域,尤其涉及一种三维交叉道路模型生成的方法、装置及存储介质。
在很多应用领域,传统的二维地图已经越来越不能满足需求了,取而代之的是能产生身临其境之感的三维地图。随着电子产品硬件的升级,地图三维化已经成为可能。三维地图不仅能够提供二维地图所需的一切信息,更重要的是它能反应一个立体的世界,能够给用户提供更加丰富直观的视觉效果,让人产生身临其境之感。
三维地图包括地形、道路、建筑、景观等多个层次的信息,其中三维道路是三维地图最重要的组成部分,而道路交叉口是道路的重要组成部分,是人流车流通行和汇集的枢纽。交叉路口有多种交叉形式,如T形、Y形、X形和“十”字等形状,此外还有各种不规则形状以及多条道路平面交叉的叉路口。
现有的基于放样的三维道路自动化建模对于3条以上道路相交时的建模不能很好的进行处理。一般情况下,对于处理3条以上道路相交的情形是通过对
各个道路分别进行建模,然后在道路的交汇处留有空白,通过在空白处人工描点进行建模的方式使道路之间连接,工作十分的繁琐和复杂,且数据量大,人工建模成本较高。
发明内容
本发明实施例提供一种三维交叉道路模型生成的方法、装置及存储介质,能够减少数据量以及道路建模的成本。
第一方面,本发明实施例提供了一种三维交叉道路模型生成的方法包括:
获取道路管线,并确定道路管线的边界线;
对于相邻的道路管线,确定两条相交边界线的交点;
根据所述交点分别在每条相交的所述边界线上获取至少一个采样点;
根据所述边界线的采样点形成的样条曲线进行插值,获取插值点集;
根据所述采样点确定切割点,将所述切割点之间的道路管线进行切割;
根据切割后的道路管线以及获取的插值点集形成三维交叉路面,并对三维交叉路面进行放样,生成三维交叉道路模型。
第二方面,本发明实施例还提供了一种三维交叉道路模型生成的装置,包括:
边界线确定模块,用于获取道路管线,并确定道路管线的边界线;
边界线交点确定模块,用于对于相邻的道路管线,确定两条相交边界线的交点;
采样点获取模块,用于根据所述交点分别在每条相交的所述边界线上获取至少一个采样点;
插值点集获取模块,用于根据所述边界线的采样点形成的样条曲线进行插
值,获取插值点集;
道路管线切割模块,用于根据所述采样点确定切割点,将所述切割点之间的道路管线进行切割;
三维交叉道路模型生成模块,用于根据切割后的道路管线以及获取的插值点集形成三维交叉路面,并对三维交叉路面进行放样,生成三维交叉道路模型。
第三方面,本发明实施例提供了一个或多个保护计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行三维交叉道路模型生成的方法,该方法包括:
获取道路管线,并确定道路管线的边界线;
对于相邻的道路管线,确定两条相交边界线的交点;
根据所述交点分别在每条相交的所述边界线上获取至少一个采样点;
根据所述边界线的采样点形成的样条曲线进行插值,获取插值点集;
根据所述采样点确定切割点,将所述切割点之间的道路管线进行切割;
根据切割后的道路管线以及获取的插值点集形成三维交叉路面,并对三维交叉路面进行放样,生成三维交叉道路模型。
本发明实施例提供了一种三维交叉道路模型生成的方法、装置及存储介质,通过相邻道路边界线的交点确定采样点,通过采样点形成的样条曲线获取插值点集,根据插值点集形成相邻道路相交边界线的连接线,实现了将相邻道路管线相交的边界线进行平滑处理目的,并且能够减少数据量以及道路建模的成本。
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所
需使用的附图作简单地介绍,当然,以下描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以对这些附图进行修改和替换。
图1a是本发明实施例一提供的一种三维交叉道路模型生成的方法流程图;
图1b是本发明实施例一提供的道路中心线形成的T字交叉道路示意图;
图1c是本发明实施例一提供的T字型交叉道路管线未进行对齐时的示意图;
图1d是本发明实施例一提供的T字型交叉道路管线对齐时的示意图;
图2a是本发明实施例二提供的一种三维交叉道路模型生成方法的流程图;
图2b是本发明实施例二提供的道路中心线形成的Y字型交叉道路示意图;
图2c是图2b中形成一条道路管线的示意图;
图2d是由图2b中的中心线形成的Y字型道路管线示意图;
图2e是本发明实施例二提供的Y字型道路管线中获取插值点集后的示意图;
图2f是本发明实施例二提供的Y字型道路管线进行切割后的示意图;
图2g是本发明实施例二提供的Y字型三维交叉路面示意图。
图2h是本发明实施例二提供的Y字型三维交叉道路模型示意图;
图3a是本发明实施例三提供的一种三维交叉道路模型生成方法的流程图;
图3b是本发明实施例三提供的在图2d的基础上获取插值点集后的示意图;
图3c是图3b形成的道路管线进行切割后的示意图;
图3d是本发明实施例三提供的三维交叉路面的示意图;
图4是本发明实施例四提供的一种三维交叉道路模型生成的装置结构图;
图5是本发明实施例五提供的一种服务器的结构示意图。
下面将结合附图对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明的一部分实施例,而不是全部的实施例,是为了阐述本发明的原理,而不是要将本发明限制于这些具体的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例一
图1a为本发明实施例一提供的一种三维交叉道路模型生成的方法流程图,该方法可以由三维交叉道路模型生成的装置来执行,该装置可由硬件和/或软件的方式来实现,该方法包括:
S110:获取道路管线,并确定道路管线的边界线。
示例性的,获取道路管线,并确定道路管线的边界线包括:根据获取的街景数据描绘道路的中心线,根据道路类型、道路的宽度数据以及所述中心线形成道路管线,并确定所述道路管线的边界线。具体的,以道路管线的中心线为路径,以道路的宽度形成的截面直线沿中心线路径进行扫描,形成道路管线。
当形成交叉路口的道路管线中不存在平行的道路管线时,如,Y字型交叉路口,道路管线两侧的边界线到中心线的距离是相等的。
在本实施例中,在确定道路管线的边界线之前,如果判断形成交叉路口的道路管线中存在平行的道路管线,将平行的道路管线进行左对齐或右对齐。例如,如图1b所示,三条道路的中心线相交于一点F,其中,EF、GF和HF为T字型路口的中心线,通过道路的宽度数据以及中心线形成的道路管线如图1c所示,其中EF和GF对应道路管线为形成交叉路口的平行的道路管线,由于EF和GF对应的道路管线的宽度不同,需要将EF和GF对应的道路管线左侧的边界线或右侧的边界线进行对齐,在本例中,需要将EF对应道路管线的边界线e1进
行平移,使e1与GF对应的道路管线的边界线g2对齐,最终形成的道路管线如图1d所示。其中,e1和e2分别到EF之间的距离不相等。当形成的道路管线为十字型路口时,道路管线的处理方法与道路管线为T字型时处理方法相同。
S120:对于相邻的道路管线,确定两条相交边界线的交点。
在本实施例中,需要对道路管线进行排序,具体为将中心线相交于一点的道路管线沿逆时针或顺时针的顺序进行排序,以确定相邻的道路管线。对于相邻的道路管线,根据道路管线的起始点、终止点数据以及道路的宽度数据就可以确定相邻道路管线中两条相交边界线的交点。
在本实施例中,如果需要对道路管线的边界线进行平移的情况下,有可能存在边界线不共面的情况,导致相邻道路管线相邻侧的边界线不相交(实际情况中是相交的),将边界线在预设平面上进行投影,根据投影面中的交点以及道路管线权重确定相邻道路管线边界线的交点。其中,相邻道路管线的边界线交点的x坐标和y坐标分别与投影面中交点的x坐标和y坐标相同,相邻道路管线的边界线交点的z坐标由该相邻的道路管线的权重值来决定。相邻道路管线的边界线交点的z坐标可以是两条不共面的边界线与投影面中交点所在的竖直线交点的z坐标中间值。
S130:根据所述交点分别在每条相交的所述边界线上获取至少一个采样点。
示例性的,根据所述交点分别在每条相交的所述边界线上获取至少一个采样点包括:在每条道路管线的边界线上距所述交点预设采样距离内选取至少一个采样点;其中,每条相交的边界线上采样点可以是1个、2个或其他数量;各条边界线所采用的预设采样距离根据各条边界线之间的角度进行确定。各条边界线之间的角度可以通过道路宽度数据以及道路起始点、终点数据进行计算得到。当两条相交的边界线之间的角度较小时,预设采样距离较大,当两条相交
的边界线之间的角度较小时,预设采样距离大。
S140:根据所述边界线的采样点形成的样条曲线进行插值,获取插值点集。
在本实施例中,分别以两条相交边界线上预设的采样点作为样条曲线的起点和终点,以两条相交边界线上其他采样点或边界线交点为控制点形成样条曲线,并通过样条曲线进行插值,获取插值点集。其中,样条曲线可以为贝塞尔曲线或B样条曲线。预设的采样点可以为距离边界线交点最远的采样点。
S150:根据所述采样点确定切割点,将所述切割点之间的道路管线进行切割。
在本实施例中,切割点为相交边界线上距离边界交点最远的采样点,将切割点之间的管路管线进行切割,即将两条相交边界线上切割点之间的边界线进行删除。
S160:根据切割后的道路管线以及获取的插值点集形成三维交叉路面,并对三维交叉路面进行放样,生成三维交叉道路模型。
示例性的,所述根据切割后的道路管线以及获取的插值点集形成三维交叉路面包括:将插值点集进行顺次连接,形成连接曲线;将连接曲线分别与切割后的两条相交边界线进行连接,形成三维交叉路面。在形成三维交叉路面之后,以交叉路面中道路管线的两侧的边界线与连接曲线形成的边界曲线为路径,根据街景数据获取的二维形体为剖面沿边界曲线进行扫描,形成三维交叉道路模型。
在上述实施例的基础上,形成的道路管线中包括多个交叉路口时,按照预设的顺序依次对形成交叉路口的道路管线进行处理,以生成三维的交叉道路模型,每个交叉路口的道路管线生成三维交叉道路模型的方法与上述方法相同。
本实施例提供了一种三维交叉道路模型生成的方法,通过相邻道路边界线
的交点确定采样点,通过采样点形成的样条曲线获取插值点集,根据插值点集将形成相邻道路相交边界线的连接线,实现了将相邻道路管线相交的边界线进行平滑处理目的,并且能够减少数据量以及道路建模的成本。
实施例二
图2a是本发明实施例二提供的一种三维交叉道路模型生成方法的流程图,在上述实施例一的基础上,对根据所述边界线的采样点形成的样条曲线进行插值,获取插值点集优选包括:分别以两条相交边界线上的一个采样点作为样条曲线的起点和终点,以所述交点作为控制点形成样条曲线,并通过样条曲线进行插值,获取插值点集。
基于上述的优化,如图2a所示,本实施例提供的技术方案具体如下:
S210:获取道路管线,并确定道路管线的边界线。
在本实施例中,以Y字型的交叉道路为例进行说明,如图2b所示,三条道路中心线相交于一点B,以道路的宽度形成的截面直线沿AB中心线路径进行扫描,形成AB中心线对应的道路管线(如图2c所示),a1和a2为AB中心线对应道路管线的边界线,a1和a2距离AB中心线的距离分别为b,a1和a2之间的距离为道路的宽度2b,由于形成的道路管线为Y字型路口(不为T字型或十字型路口),所以道路管线两侧的边界线到中心线的距离是相同的。通过同样的方法可得到其他的道路管线,最终形成的Y字型路口的道路管线如图2d所示,其中,d1和d2分别为BD中心线对应道路管线的边界线,c1和c2分别为BC中心线对应道路管线的边界线。
S220:对于相邻的道路管线,确定两条相交边界线的交点。
如图2d所示,o1为AB对应道路管线的边界线a1与BC对应道路管线的边
界线c2的交点,o2为AB对应道路管线的边界线a2与BD对应道路管线的边界线d1的交点,o3为BD对应道路管线的边界线d2与BC对应道路管线的边界线c1的交点。
S230:根据所述交点分别在每条相交的所述边界线上获取至少一个采样点。
在本实施例中,每条相交的边界线上获取采样点的数量优选为1个。如图2e所示,分别在AB对应道路管线的边界线a1与BC对应道路管线的边界线c2距离o1预设采样距离获取一个采样点,分别为E、F。其中,在边界线a1和c2上也可以获取多个采样点,通过相同的方法在其他相交的边界上获取采样点。
S240:分别以两条相交边界线上的一个采样点作为样条曲线的起点和终点,以所述交点作为控制点形成样条曲线,并通过样条曲线进行插值,获取插值点集。
在本实施例中,如图2e所示,分别以两条相交边界线的采样点E和F作为样条曲线的起点和终点,以边界线交点o1作为控制点形成样条曲线,并通过样条曲线进行插值,获取插值点集,其中插值点集中有两个插值点坐标分别为采样点E和F重合,通过E、F、o1形成的样条曲线获取的插值点集包括与采样点E和F重合的点以及边界线a1和c2之间插值点。采用同样的方法获取其他的插值点。
在上述实施例的基础上,当每条相交边界线上选取的采样点的个数大于1时,可以选取距离边界线交点最远的采样点作为样条曲线的起点或终点,也可以选取距离边界线交点最近的采样点作为样条曲线的起点或终点,或者选取边界线上任意的一个采样点作为样条曲线的起点或终点,具体的采样点的选取需要针对道路数据的实际情况,以利于实现道路建模。
S250:根据所述采样点确定切割点,将所述切割点之间的道路管线进行切割。
在本实施例中,如图2e所示,以采样点E和F作为切割点,将E和F切割点之间的道路管线进行切割。具体的,将边界线c2上的Ec0所对应的边界线进行删除,将边界线a1上的Fa0所对应的边界线进行删除。采用同样的方法对其他道路管线中相交的边界线进行切割,切割完毕后的道路管线如图2f所示。
在上述实施例的基础上,当采样点的个数大于1时,以样条曲线上起点和终点分别作为两条相交边界线的切割点。
S260:根据切割后的道路管线以及获取的插值点集形成三维交叉路面,并对三维交叉路面进行放样,生成三维交叉道路模型。
在本实施例中,如图2g所示,将插值点集进行顺次连接,形成连接曲线,其中连接曲线为E和F之间形成的曲线,通过E和F之间的连接曲线,将切割后的两条相交边界线进行连接,采用相同的方法对其他相交边界线进行连接,形成三维交叉路面,并将三维交叉路面进行放样,形成三维交叉道路模型(如图2h所示)
本实施例提供了一种三维交叉道路模型生成的方法,通过相交边界线上的选取的采样点和边界线上的交点形成的样条曲线进行插值,通过插值点集形成的连接曲线将切割的相交边界线进行连接,实现了将相邻道路管线相交的边界线进行平滑处理目的,并且能够减少数据量以及道路建模的成本。
实施例三
图3a是本发明实施例三提供的一种三维交叉道路模型生成的方法流程图,在上述实施例一的基础上,根据所述边界线的采样点形成的样条曲线进行插值,获取插值点集优选包括:分别以两条相交边界线上距离所述交点最远的采样点作为样条曲线的起点和终点,以所述边界线上最远采样点与所述交点之间的其
他采样点作为样条曲线的控制点形成样条曲线,并通过样条曲线进行插值,获取插值点集。
基于上述的优化,如图3a所示,本实施例提供的技术方案具体如下:
S310:获取道路管线,并确定道路管线的边界线。
S320:对于相邻的道路管线,确定两条相交边界线的交点。
S330:根据所述交点分别在每条相交的所述边界线上获取至少一个采样点。
在本实施例中,两条相交边界线上距离所述交点最远的采样点之间的距离大于第一预设距离值;每条边界线上的距离所述交点最远与最近的采样点之间的距离在第二预设距离值范围内;在第二预设距离值范围内,每条边界线上距离交点最远的采样点的高度值与边界线交点的高度值之差最小,以保证道路建模后,道路的坡度较小。其中,第一预设距离值以及第二预设距离值范围根据道路管线的数据进行确定。
在本实施例中,在每条相交的边界线上优选获取两个采样点。如图3b所示,在相交的边界线a1和c2上距离边界线交点预设采样距离内分别获取两个采样点G、H和I、J。其中,在边界线a1和c2上也可以获取多个采样点,通过相同的方法在其他相交的边界线上获取采样点,获取采样点如图3b所示。
S340:分别以两条相交边界线上距离所述交点最远的采样点作为样条曲线的起点和终点,以所述边界线上最远采样点与所述交点之间的其他采样点作为样条曲线的控制点形成样条曲线,并通过样条曲线进行插值,获取插值点集。
在本实施例中,如图3b所示,以两条边界线上距离边界线交点最远的J和H分别作为样条曲线的起点和终点,以边界线上J和o1之间的I,以及H和o1之间的G作为样条曲线的控制点形成样条曲线,并通过样条曲线进行插值,获取插值点集。其中,采用相同的方法获取其他相交边界线之间的插值点集。
S350:根据所述采样点确定切割点,将所述切割点之间的道路管线进行切割。
在本实施例中,如图3b所示,将相交边界线上距离所述交点o1最远的采样点J和H作为切割点,将J和H切割点之间的道路管线进行切割。具体的,将边界线上c2上的Jc0所对应的边界线进行删除,将边界线a1上的Ha0所对应的边界线进行删除。其中,采用相同的方法对其他的相交的道路管线进行切割,切割后的道路管线如图3c所示。
S360:根据切割后的道路管线以及获取的插值点集形成三维交叉路面,并对三维交叉路面进行放样,生成三维交叉道路模型。
如图3d所示,将相交边界线a1和c2之间的插值点进行顺次连接,形成连接曲线,即JH所对应的曲线,将切割后的边界线a1和c2进行连接,采用相同的方法对其他相交边界线之间的插值点进行连接,并连接切割后的相交边界线,形成三维交叉路面。然后,将三维交叉路面进行放样,生成三维交叉道路模型。
本实施例提供了一种三维交叉道路模型生成的方法,通过相交边界线上距离边界线交点最远的采样点分别作为样条曲线的起点和终点,通过相交边界线上距离边界线交点最远的采样点与交点之间的其他采样点作为控制点形成样条曲线进行插值,通过插值点集形成的连接曲线将切割后的相交边界线进行连接,实现了将相邻道路管线相交的边界线进行平滑处理目的,并且能够减少数据量以及道路建模的成本。
实施例四
图4是本发明实施例提供的一种三维交叉道路模型生成的装置的结构框图,
如图4所示,所述装置包括:边界线确定模块410、边界线交点确定模块420、采样点获取模块430、插值点集获取模块440、道路管线切割模块450和
三维交叉道路模型生成模块460。
其中,边界线确定模块410,用于获取道路管线,并确定道路管线的边界线;
边界线交点确定模块420,用于对于相邻的道路管线,确定两条相交边界线的交点;
采样点获取模块430,用于根据所述交点分别在每条相交的所述边界线上获取至少一个采样点;
插值点集获取模块440,用于根据所述边界线的采样点形成的样条曲线进行插值,获取插值点集;
道路管线切割模块450,用于根据所述采样点确定切割点,将所述切割点之间的道路管线进行切割;
三维交叉道路模型生成模块460,用于根据切割后的道路管线以及获取的插值点集形成三维交叉路面,并对三维交叉路面进行放样,生成三维交叉道路模型。
进一步的,边界线确定模块410,具体用于:
根据获取的街景数据描绘道路的中心线,根据道路类型、道路的宽度数据以及所述中心线形成道路管线,并确定所述道路管线的边界线;
进一步的,边界线交点确定模块420具体用于:
如果相邻道路管线相邻侧的边界线不相交,将所述边界线在水平面上进行投影,根据投影面中的交点以及道路管线权重确定相邻道路管线边界线的交点。
进一步的额,所述装置还包括:道路管线对齐模块470,用于在确定道路管线的边界线之前,如果判断形成交叉路口的道路管线中存在平行的道路管线,将平行的道路管线进行左对齐或右对齐。
进一步的,采样点获取模块430具体用于:
在每条道路管线的边界线上距所述交点预设采样距离内选取至少一个采样点;其中,各条边界线所采用的预设采样距离根据各条边界线之间的角度进行确定。
进一步的,插值点集获取模块440具体用于:
分别以两条相交边界线上的一个采样点作为样条曲线的起点和终点,以所述交点作为控制点形成样条曲线,并通过样条曲线进行插值,获取插值点集。
进一步的,插值点集获取模块440具体用于:
分别以两条相交边界线上距离所述交点最远的采样点作为样条曲线的起点和终点,以所述边界线上最远采样点与所述交点之间的其他采样点作为样条曲线的控制点形成样条曲线,并通过样条曲线进行插值,获取插值点集。其中,两条相交边界线上距离所述交点最远的采样点之间的距离大于第一预设距离值;
每条边界线上的距离所述交点最远与最近的采样点之间距离在第二预设距离值范围内;在第二预设距离值范围内,每条边界线上距离交点最远的采样点的高度值与边界线交点的高度值之差最小。
进一步的,道路管线切割模块450具体用于:
将相交边界线上距离所述交点最远的采样点作为切割点,将所述切割点之间的道路管线进行切割。
进一步的,所述根据切割后的道路管线以及获取的插值点集形成三维交叉路面包括:
将插值点集进行顺次连接,形成连接曲线;
将连接曲线分别与切割后的两条相交边界线进行连接,形成三维交叉路面。
上述产品可执行本发明任意实施例所提供的方法,具备执行方法相应的功能模块和有益效果。
实施例五
本发明实施例五提供了一种服务器,包括本发明任意实施例所提供的三维交叉道路模型生成的装置。具体的,如图5所示,本发明实施例提供一种服务器,该服务器包括:
一个或者多个处理器510,图5中以一个处理器510为例;
存储器520;以及一个或者多个模块。
所述服务器还可以包括:输入装置530和输出装置540。所述服务器中的处理器510、存储器520、输入装置530和输出装置540可以通过总线或其他方式连接,图5中以通过总线连接为例。
存储器520作为一种计算机可读存储介质,可用于存储软件程序、计算机可执行程序以及模块,如本发明实施例中的三维交叉道路模型生成的方法对应的程序指令/模块(例如,附图4所示的三维交叉道路模型生成的装置中的边界线确定模块410、边界线交点确定模块420、采样点获取模块430、插值点集获取模块440、道路管线切割模块450和三维交叉道路模型生成模块460)。处理器510通过运行存储在存储器520中的软件程序、指令以及模块,从而执行服务器的各种功能应用以及数据处理,即实现上述方法实施例中的三维交叉道路模型生成的方法。
存储器520可包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序;存储数据区可存储根据服务器的使用所创建的数据等。此外,存储器520可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中,存储器520可进一步包括相对于处理器510远
程设置的存储器,这些远程存储器可以通过网络连接至服务器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
输入装置530可用于接收输入的数字或字符信息,以及产生与服务器的用户设置以及功能控制有关的键信号输入。输出装置540可包括输出端口等。
本发明实施例还提供了一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行三维交叉道路模型生成的方法,该方法包括:
获取道路管线,并确定道路管线的边界线;
对于相邻的道路管线,确定两条相交边界线的交点;
根据所述交点分别在每条相交的所述边界线上获取至少一个采样点;
根据所述边界线的采样点形成的样条曲线进行插值,获取插值点集;
根据所述采样点确定切割点,将所述切割点之间的道路管线进行切割;
根据切割后的道路管线以及获取的插值点集形成三维交叉路面,并对三维交叉路面进行放样,生成三维交叉道路模型。
通过以上关于实施方式的描述,所属领域的技术人员可以清楚地了解到,本发明可借助软件及必需的通用硬件来实现,当然也可以通过硬件实现,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、闪存(FLASH)、硬盘或光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
值得注意的是,上述三维交叉道路模型生成的装置的实施例中,所包括的各个单元和模块只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明的保护范围。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明披露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。
Claims (16)
- 一种三维交叉道路模型生成的方法,其特征在于,包括:获取道路管线,并确定道路管线的边界线;对于相邻的道路管线,确定两条相交边界线的交点;根据所述交点分别在每条相交的所述边界线上获取至少一个采样点;根据所述边界线的采样点形成的样条曲线进行插值,获取插值点集;根据所述采样点确定切割点,将所述切割点之间的道路管线进行切割;根据切割后的道路管线以及获取的插值点集形成三维交叉路面,并对三维交叉路面进行放样,生成三维交叉道路模型。
- 根据权利要求1所述的方法,其特征在于,所述获取道路管线,并确定道路管线的边界线包括:根据获取的街景数据描绘道路的中心线,根据道路类型、道路的宽度数据以及所述中心线形成道路管线,并确定所述道路管线的边界线。
- 根据权利要求1所述的方法,其特征在于,所述对于相邻的道路管线,确定两条相交边界线的交点包括:如果相邻道路管线相邻侧的边界线不相交,将所述边界线在预设平面上进行投影,根据投影面中的交点以及道路管线权重确定相邻道路管线边界线的交点。
- 根据权利要求1所述的方法,其特征在于,在确定道路管线的边界线之前,还包括:如果判断形成交叉路口的道路管线中存在平行的道路管线,将平行的道路管线进行左对齐或右对齐。
- 根据权利要求1所述的方法,其特征在于,所述根据所述交点分别在每条相交的所述边界线上获取至少一个采样点包括:在每条道路管线的边界线上距所述交点预设采样距离内选取至少一个采样点;其中,各条边界线所采用的预设采样距离根据各条边界线之间的角度进行确定。
- 根据权利要求1所述的方法,其特征在于,根据所述边界线的采样点形成的样条曲线进行插值,获取插值点集,包括:分别以两条相交边界线上的一个采样点作为样条曲线的起点和终点,以所述交点作为控制点形成样条曲线,并通过样条曲线进行插值,获取插值点集。
- 根据权利要求1所述的方法,其特征在于,根据所述边界线的采样点形成的样条曲线进行插值,获取插值点集,包括:分别以两条相交边界线上距离所述交点最远的采样点作为样条曲线的起点和终点,以所述边界线上最远采样点与所述交点之间的其他采样点作为样条曲线的控制点形成样条曲线,并通过样条曲线进行插值,获取插值点集。
- 根据权利要求7所述的方法,其特征在于:两条相交边界线上距离所述交点最远的采样点之间的距离大于第一预设距离值;每条边界线上的距离所述交点最远与最近的采样点之间的距离在第二预设距离值范围内;在第二预设距离值范围内,每条边界线上距离所述交点最远的采样点的高度值与边界线交点的高度值之差最小。
- 根据权利要求7所述的方法,其特征在于,所述根据所述采样点确定切割点,将所述切割点之间的道路管线进行切割,包括:将相交边界线上距离所述交点最远的采样点作为切割点,将所述切割点之间的道路管线进行切割。
- 根据权利要求1所述的方法,其特征在于,所述根据切割后的道路管线以及获取的插值点集形成三维交叉路面包括:将插值点集进行顺次连接,形成连接曲线;将连接曲线分别与切割后的两条相交边界线进行连接,形成三维交叉路面。
- 一种三维交叉道路模型生成的装置,其特征在于,包括:边界线确定模块,用于获取道路管线,并确定道路管线的边界线;边界线交点确定模块,用于对于相邻的道路管线,确定两条相交边界线的交点;采样点获取模块,用于根据所述交点分别在每条相交的所述边界线上获取至少一个采样点;插值点集获取模块,用于根据所述边界线的采样点形成的样条曲线进行插值,获取插值点集;道路管线切割模块,用于根据所述采样点确定切割点,将所述切割点之间的道路管线进行切割;三维交叉道路模型生成模块,用于根据切割后的道路管线以及获取的插值点集形成三维交叉路面,并对三维交叉路面进行放样,生成三维交叉道路模型。
- 根据权利要求11所述的装置,其特征在于,采样点获取模块具体用于:在每条道路管线的边界线上距所述交点预设采样距离内选取至少一个采样点;其中,各条边界线所采用的预设采样距离根据各条边界线之间的角度进行确定。
- 根据权利要求11所述的装置,其特征在于,插值点集获取模块具体用于:分别以两条相交边界线上的一个采样点作为样条曲线的起点和终点,以所述交点作为控制点形成样条曲线,并通过样条曲线进行插值,获取插值点集。
- 根据权利要求11所述的装置,其特征在于,插值点集获取模块具体用于:分别以两条相交边界线上距离所述交点最远的采样点作为样条曲线的起点和终点,以所述边界线上最远采样点与所述交点之间的其他采样点作为样条曲线的控制点形成样条曲线,并通过样条曲线进行插值,获取插值点集。
- 根据权利要求14所述的装置,其特征在于,道路管线切割模块具体用于:将相交边界线上距离所述交点最远的采样点作为切割点,将所述切割点之间的道路管线进行切割。
- 一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行一种三维交叉道路模型生成的方法,其特征在于,该方法包括:获取道路管线,并确定道路管线的边界线;对于相邻的道路管线,确定两条相交边界线的交点;根据所述交点分别在每条相交的所述边界线上获取至少一个采样点;根据所述边界线的采样点形成的样条曲线进行插值,获取插值点集;根据所述采样点确定切割点,将所述切割点之间的道路管线进行切割;根据切割后的道路管线以及获取的插值点集形成三维交叉路面,并对三维交叉路面进行放样,生成三维交叉道路模型。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610201453.X | 2016-03-31 | ||
CN201610201453.XA CN105913483A (zh) | 2016-03-31 | 2016-03-31 | 一种三维交叉道路模型生成的方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2017166687A1 true WO2017166687A1 (zh) | 2017-10-05 |
Family
ID=56744736
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2016/097414 WO2017166687A1 (zh) | 2016-03-31 | 2016-08-30 | 一种三维交叉道路模型生成的方法、装置及存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN105913483A (zh) |
WO (1) | WO2017166687A1 (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111435359A (zh) * | 2019-01-15 | 2020-07-21 | 阿里巴巴集团控股有限公司 | 电子地图的路口数据处理方法及装置 |
CN111721308A (zh) * | 2020-06-10 | 2020-09-29 | 百度在线网络技术(北京)有限公司 | 三维路网地图绘制方法、装置、设备和介质 |
EP3715792A1 (en) * | 2019-03-27 | 2020-09-30 | Baidu Online Network Technology (Beijing) Co., Ltd. | Method and device for drawing intersection |
CN111782751A (zh) * | 2020-06-28 | 2020-10-16 | 北京四维图新科技股份有限公司 | 地图中交叉路口道路生成方法、装置及电子设备 |
CN111841010A (zh) * | 2019-04-26 | 2020-10-30 | 网易(杭州)网络有限公司 | 城市路网的生成方法、装置、存储介质、处理器及终端 |
CN112076477A (zh) * | 2020-08-24 | 2020-12-15 | 网易(杭州)网络有限公司 | 虚拟道路的生成方法和装置 |
CN113434614A (zh) * | 2020-03-23 | 2021-09-24 | 北京四维图新科技股份有限公司 | 地图数据关联方法、装置及电子设备 |
CN113609691A (zh) * | 2021-08-10 | 2021-11-05 | 四川易方智慧科技有限公司 | 一种面向智慧交通仿真的交叉路口建模处理方法 |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108074277B (zh) * | 2016-11-18 | 2021-09-21 | 中国科学院沈阳自动化研究所 | 一种面向数字化制造的弯管测量和余量定位方法 |
CN108241712B (zh) * | 2016-12-27 | 2021-04-20 | 北京四维图新科技股份有限公司 | 一种地图数据处理方法和装置 |
CN106960474B (zh) * | 2017-04-25 | 2020-07-14 | 王征 | 一种基于高度探测器以自动计算3d模型移动后的高度的系统与方法 |
CN107481300B (zh) * | 2017-08-16 | 2021-03-30 | 城市生活(北京)资讯有限公司 | 一种导航路面生成方法及系统 |
CN108376423B (zh) * | 2018-01-30 | 2019-04-23 | 北京市安全生产科学技术研究院 | 一种安全生产vr实训导航路径动态规划方法和系统 |
CN110389992B (zh) * | 2018-04-13 | 2022-02-18 | 百度在线网络技术(北京)有限公司 | 导航矢量数据的可视化方法、装置、设备及存储介质 |
CN108875179B (zh) * | 2018-06-07 | 2022-06-03 | 重庆市勘测院 | 一种道路平面交叉口自动建模方法 |
CN108921940A (zh) * | 2018-07-06 | 2018-11-30 | 北京晶众智慧交通科技股份有限公司 | 一种道路立交的快速三维建模方法 |
CN111506681A (zh) * | 2019-01-31 | 2020-08-07 | 阿里巴巴集团控股有限公司 | 生成路口的方法及装置、渲染方法、介质、终端、服务器 |
CN111831664A (zh) * | 2019-04-16 | 2020-10-27 | 北京四维图新科技股份有限公司 | 一种地图数据更新方法及装置 |
CN110415330B (zh) * | 2019-04-29 | 2020-05-29 | 当家移动绿色互联网技术集团有限公司 | 道路生成方法、装置、存储介质及电子设备 |
CN110201394B (zh) * | 2019-06-05 | 2023-03-24 | 网易(杭州)网络有限公司 | 附件模型的生成方法、装置、存储介质、处理器及终端 |
CN112774197A (zh) * | 2019-11-06 | 2021-05-11 | 网易(杭州)网络有限公司 | 道路过渡段的生成方法、装置、电子设备及存储介质 |
CN113744544B (zh) * | 2020-05-29 | 2022-11-25 | 杭州海康威视数字技术股份有限公司 | 一种参数配置方法、装置及设备 |
CN111829536B (zh) * | 2020-06-24 | 2022-05-03 | 北京五一视界数字孪生科技股份有限公司 | 导航地图路网生成方法、装置、存储介质及电子设备 |
CN112215952B (zh) * | 2020-10-26 | 2021-08-13 | 湖北亿咖通科技有限公司 | 曲线绘制方法、计算机存储介质及电子设备 |
CN116212392B (zh) * | 2023-05-08 | 2023-08-08 | 腾讯科技(深圳)有限公司 | 一种虚拟路口生成方法、装置、电子设备和存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060129320A1 (en) * | 2004-12-14 | 2006-06-15 | Samsung Electronics Co., Ltd. | Method and apparatus for three-dimensionally transforming two-dimensional linear data in accordance with three-dimensional topography data in real time and method and apparatus for three-dimensionally visualizing two-dimensional linear data together with three-dimensional topography data in real time |
CN101373542A (zh) * | 2008-08-20 | 2009-02-25 | 浙江大学 | 一种适用于群组动画的全局路径控制方法 |
CN101930623A (zh) * | 2009-06-26 | 2010-12-29 | 比亚迪股份有限公司 | 一种三维道路模型化方法及装置 |
CN101930624A (zh) * | 2009-06-23 | 2010-12-29 | 比亚迪股份有限公司 | 三维道路交叉口的模型化方法及装置 |
CN103411619A (zh) * | 2013-08-26 | 2013-11-27 | 上海安悦四维信息技术有限公司 | 一种三维道路生成系统及方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100870092B1 (ko) * | 2008-03-25 | 2008-11-25 | 팅크웨어(주) | 3차원 도로 교차로 생성 방법 및 장치 |
CN101930614B (zh) * | 2010-08-10 | 2012-11-28 | 西安交通大学 | 基于视频分层的绘画渲染方法 |
JP5048121B2 (ja) * | 2010-12-27 | 2012-10-17 | 株式会社 ケイソク | 送電線下横断面図生成方法および装置 |
CN103207923A (zh) * | 2012-01-11 | 2013-07-17 | 上海市政工程设计研究总院(集团)有限公司 | 一种道路平面交叉口竖向设计的计算机辅助设计方法 |
-
2016
- 2016-03-31 CN CN201610201453.XA patent/CN105913483A/zh active Pending
- 2016-08-30 WO PCT/CN2016/097414 patent/WO2017166687A1/zh active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060129320A1 (en) * | 2004-12-14 | 2006-06-15 | Samsung Electronics Co., Ltd. | Method and apparatus for three-dimensionally transforming two-dimensional linear data in accordance with three-dimensional topography data in real time and method and apparatus for three-dimensionally visualizing two-dimensional linear data together with three-dimensional topography data in real time |
CN101373542A (zh) * | 2008-08-20 | 2009-02-25 | 浙江大学 | 一种适用于群组动画的全局路径控制方法 |
CN101930624A (zh) * | 2009-06-23 | 2010-12-29 | 比亚迪股份有限公司 | 三维道路交叉口的模型化方法及装置 |
CN101930623A (zh) * | 2009-06-26 | 2010-12-29 | 比亚迪股份有限公司 | 一种三维道路模型化方法及装置 |
CN103411619A (zh) * | 2013-08-26 | 2013-11-27 | 上海安悦四维信息技术有限公司 | 一种三维道路生成系统及方法 |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111435359A (zh) * | 2019-01-15 | 2020-07-21 | 阿里巴巴集团控股有限公司 | 电子地图的路口数据处理方法及装置 |
CN111435359B (zh) * | 2019-01-15 | 2023-06-20 | 阿里巴巴集团控股有限公司 | 电子地图的路口数据处理方法及装置 |
US11120587B2 (en) | 2019-03-27 | 2021-09-14 | Baidu Online Network Technology (Beijing) Co., Ltd. | Method and device for drawing intersection, server and storage medium |
JP2020160448A (ja) * | 2019-03-27 | 2020-10-01 | バイドゥ オンライン ネットワーク テクノロジー (ベイジン) カンパニー リミテッド | 交差点の描画方法、装置、サーバ及び記憶媒体 |
KR20200115173A (ko) * | 2019-03-27 | 2020-10-07 | 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드 | 교차로를 드로잉하는 방법, 장치, 서버 및 저장 매체 |
KR102293479B1 (ko) * | 2019-03-27 | 2021-08-24 | 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드 | 교차로를 드로잉하는 방법, 장치, 서버 및 저장 매체 |
EP3715792A1 (en) * | 2019-03-27 | 2020-09-30 | Baidu Online Network Technology (Beijing) Co., Ltd. | Method and device for drawing intersection |
CN111841010A (zh) * | 2019-04-26 | 2020-10-30 | 网易(杭州)网络有限公司 | 城市路网的生成方法、装置、存储介质、处理器及终端 |
CN113434614A (zh) * | 2020-03-23 | 2021-09-24 | 北京四维图新科技股份有限公司 | 地图数据关联方法、装置及电子设备 |
CN111721308B (zh) * | 2020-06-10 | 2022-09-23 | 百度在线网络技术(北京)有限公司 | 三维路网地图绘制方法、装置、设备和介质 |
CN111721308A (zh) * | 2020-06-10 | 2020-09-29 | 百度在线网络技术(北京)有限公司 | 三维路网地图绘制方法、装置、设备和介质 |
CN111782751A (zh) * | 2020-06-28 | 2020-10-16 | 北京四维图新科技股份有限公司 | 地图中交叉路口道路生成方法、装置及电子设备 |
CN112076477A (zh) * | 2020-08-24 | 2020-12-15 | 网易(杭州)网络有限公司 | 虚拟道路的生成方法和装置 |
CN113609691A (zh) * | 2021-08-10 | 2021-11-05 | 四川易方智慧科技有限公司 | 一种面向智慧交通仿真的交叉路口建模处理方法 |
CN113609691B (zh) * | 2021-08-10 | 2023-08-08 | 四川易方智慧科技有限公司 | 一种面向智慧交通仿真的交叉路口建模处理方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105913483A (zh) | 2016-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2017166687A1 (zh) | 一种三维交叉道路模型生成的方法、装置及存储介质 | |
CN110349252A (zh) | 一种基于点云边界构建小曲率零件实际加工曲线的方法 | |
US8345043B2 (en) | Solving networks of geometric constraints | |
CN101930623A (zh) | 一种三维道路模型化方法及装置 | |
CN103744999B (zh) | 基于层次划分存储结构的空间矢量数据在线交互制图方法 | |
Zhuang et al. | A general and efficient method for finding cycles in 3D curve networks | |
CN111035925B (zh) | 游戏中虚拟交通道路网模型的生成方法、装置及电子装置 | |
US20170061036A1 (en) | Modeling a three-dimensional object having multiple materials | |
CN108763827B (zh) | 一种输电塔有限元模型建立方法及装置 | |
CN110598331A (zh) | 一种屋顶建模的方法和装置 | |
CN105225272B (zh) | 一种基于多轮廓线三角网重构的三维实体建模方法 | |
KR101552828B1 (ko) | 3차원 객체 모델의 다각형 정보 추출 방법 | |
CN115222806B (zh) | 多边形处理方法、装置、设备及计算机可读存储介质 | |
WO2024051498A1 (zh) | 多边形修正及生成方法、装置、电子设备及计算机可读存储介质 | |
CN103632394B (zh) | 一种特征保持的模型简化方法 | |
CN111986326A (zh) | 路面三维模型的构造方法、装置、计算机设备及存储介质 | |
CN105894553B (zh) | 一种基于格栅选择的街巷空间形态布局方法 | |
CN105426380B (zh) | 道路网络的区域裁剪方法及装置 | |
CN114018239A (zh) | 一种三维车道地图构建方法、装置、设备及存储介质 | |
US8676546B2 (en) | Grading method utilizing flow grade solution | |
CN115631476A (zh) | 一种车道数据处理方法、系统、电子设备及存储介质 | |
CN103020402B (zh) | 建模方法和装置 | |
CN115779424A (zh) | 一种导航网格寻路方法、装置、设备及介质 | |
CN116089557A (zh) | 数据处理方法、装置及存储介质 | |
KR101919085B1 (ko) | 3차원 메쉬 데이터 간소화 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 16896457 Country of ref document: EP Kind code of ref document: A1 |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 16896457 Country of ref document: EP Kind code of ref document: A1 |