CN105913483A - 一种三维交叉道路模型生成的方法及装置 - Google Patents

一种三维交叉道路模型生成的方法及装置 Download PDF

Info

Publication number
CN105913483A
CN105913483A CN201610201453.XA CN201610201453A CN105913483A CN 105913483 A CN105913483 A CN 105913483A CN 201610201453 A CN201610201453 A CN 201610201453A CN 105913483 A CN105913483 A CN 105913483A
Authority
CN
China
Prior art keywords
point
road
intersection
boundary line
piping
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.)
Pending
Application number
CN201610201453.XA
Other languages
English (en)
Inventor
孙晔
阳慧蓉
张静
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201610201453.XA priority Critical patent/CN105913483A/zh
Priority to PCT/CN2016/097414 priority patent/WO2017166687A1/zh
Publication of CN105913483A publication Critical patent/CN105913483A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three 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

本发明公开了一种三维交叉道路模型生成的方法及装置,其中,该方法包括:获取道路管线,并确定道路管线的边界线;对于相邻的道路管线,确定两条相交边界线的交点;根据所述交点分别在每条相交的所述边界线上获取至少一个采样点;根据所述边界线的采样点形成的样条曲线进行插值,获取插值点集;根据所述采样点确定切割点,将所述切割点之间的道路管线进行切割;根据切割后的道路管线以及获取的插值点集形成三维交叉路面,并对三维交叉路面进行放样,生成三维交叉道路模型。本发明能够将相邻道路管线相交的边界线进行平滑处理,并且能够减少数据量以及道路建模的成本。

Description

一种三维交叉道路模型生成的方法及装置
技术领域
本发明实施例涉及道路建模技术领域,尤其涉及一种三维交叉道路模型生成的方法及装置。
背景技术
在很多应用领域,传统的二维地图已经越来越不能满足需求了,取而代之的是能产生身临其境之感的三维地图。随着电子产品硬件的升级,地图三维化已经成为可能。三维地图不仅能够提供二维地图所需的一切信息,更重要的是它能反应一个立体的世界,能够给用户提供更加丰富直观的视觉效果,让人产生身临其境之感。
三维地图包括地形、道路、建筑、景观等多个层次的信息,其中三维道路是三维地图最重要的组成部分,而道路交叉口是道路的重要组成部分,是人流车流通行和汇集的枢纽。交叉路口有多种交叉形式,如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是本发明实施例四提供的一种三维交叉道路模型的生成装置结构图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图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具体用于:
将相交边界线上距离所述交点最远的采样点作为切割点,将所述切割点之间的道路管线进行切割。
进一步的,所述根据切割后的道路管线以及获取的插值点集形成三维交叉路面包括:
将插值点集进行顺次连接,形成连接曲线;
将连接曲线分别与切割后的两条相交边界线进行连接,形成三维交叉路面。
上述产品可执行本发明任意实施例所提供的方法,具备执行方法相应的功能模块和有益效果。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。

Claims (15)

1.一种三维交叉道路模型生成的方法,其特征在于,包括:
获取道路管线,并确定道路管线的边界线;
对于相邻的道路管线,确定两条相交边界线的交点;
根据所述交点分别在每条相交的所述边界线上获取至少一个采样点;
根据所述边界线的采样点形成的样条曲线进行插值,获取插值点集;
根据所述采样点确定切割点,将所述切割点之间的道路管线进行切割;
根据切割后的道路管线以及获取的插值点集形成三维交叉路面,并对三维交叉路面进行放样,生成三维交叉道路模型。
2.根据权利要求1所述的方法,其特征在于,所述获取道路管线,并确定道路管线的边界线包括:
根据获取的街景数据描绘道路的中心线,根据道路类型、道路的宽度数据以及所述中心线形成道路管线,并确定所述道路管线的边界线。
3.根据权利要求1所述的方法,其特征在于,所述对于相邻的道路管线,确定两条相交边界线的交点包括:
如果相邻道路管线相邻侧的边界线不相交,将所述边界线在预设平面上进行投影,根据投影面中的交点以及道路管线权重确定相邻道路管线边界线的交点。
4.根据权利要求1所述的方法,其特征在于,在确定道路管线的边界线之前,还包括:
如果判断形成交叉路口的道路管线中存在平行的道路管线,将平行的道路管线进行左对齐或右对齐。
5.根据权利要求1所述的方法,其特征在于,所述根据所述交点分别在每条相交的所述边界线上获取至少一个采样点包括:
在每条道路管线的边界线上距所述交点预设采样距离内选取至少一个采样点;其中,各条边界线所采用的预设采样距离根据各条边界线之间的角度进行确定。
6.根据权利要求1所述的方法,其特征在于,根据所述边界线的采样点形成的样条曲线进行插值,获取插值点集,包括:
分别以两条相交边界线上的一个采样点作为样条曲线的起点和终点,以所述交点作为控制点形成样条曲线,并通过样条曲线进行插值,获取插值点集。
7.根据权利要求1所述的方法,其特征在于,根据所述边界线的采样点形成的样条曲线进行插值,获取插值点集,包括:
分别以两条相交边界线上距离所述交点最远的采样点作为样条曲线的起点和终点,以所述边界线上最远采样点与所述交点之间的其他采样点作为样条曲线的控制点形成样条曲线,并通过样条曲线进行插值,获取插值点集。
8.根据权利要求7所述的方法,其特征在于:
两条相交边界线上距离所述交点最远的采样点之间的距离大于第一预设距离值;
每条边界线上的距离所述交点最远与最近的采样点之间的距离在第二预设距离值范围内;
在第二预设距离值范围内,每条边界线上距离所述交点最远的采样点的高度值与边界线交点的高度值之差最小。
9.根据权利要求7所述的方法,其特征在于,所述根据所述采样点确定切割点,将所述切割点之间的道路管线进行切割,包括:
将相交边界线上距离所述交点最远的采样点作为切割点,将所述切割点之间的道路管线进行切割。
10.根据权利要求1所述的方法,其特征在于,所述根据切割后的道路管线以及获取的插值点集形成三维交叉路面包括:
将插值点集进行顺次连接,形成连接曲线;
将连接曲线分别与切割后的两条相交边界线进行连接,形成三维交叉路面。
11.一种三维交叉道路模型生成的装置,其特征在于,包括:
边界线确定模块,用于获取道路管线,并确定道路管线的边界线;
边界线交点确定模块,用于对于相邻的道路管线,确定两条相交边界线的交点;
采样点获取模块,用于根据所述交点分别在每条相交的所述边界线上获取至少一个采样点;
插值点集获取模块,用于根据所述边界线的采样点形成的样条曲线进行插值,获取插值点集;
道路管线切割模块,用于根据所述采样点确定切割点,将所述切割点之间的道路管线进行切割;
三维交叉道路模型生成模块,用于根据切割后的道路管线以及获取的插值点集形成三维交叉路面,并对三维交叉路面进行放样,生成三维交叉道路模型。
12.根据权利要求11所述的装置,其特征在于,采样点获取模块具体用于:
在每条道路管线的边界线上距所述交点预设采样距离内选取至少一个采样点;其中,各条边界线所采用的预设采样距离根据各条边界线之间的角度进行确定。
13.根据权利要求11所述的装置,其特征在于,插值点集获取模块具体用于:
分别以两条相交边界线上的一个采样点作为样条曲线的起点和终点,以所述交点作为控制点形成样条曲线,并通过样条曲线进行插值,获取插值点集。
14.根据权利要求11所述的装置,其特征在于,插值点集获取模块具体用于:
分别以两条相交边界线上距离所述交点最远的采样点作为样条曲线的起点和终点,以所述边界线上最远采样点与所述交点之间的其他采样点作为样条曲线的控制点形成样条曲线,并通过样条曲线进行插值,获取插值点集。
15.根据权利要求14所述的装置,其特征在于,道路管线切割模块具体用于:
将相交边界线上距离所述交点最远的采样点作为切割点,将所述切割点之间的道路管线进行切割。
CN201610201453.XA 2016-03-31 2016-03-31 一种三维交叉道路模型生成的方法及装置 Pending CN105913483A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201610201453.XA CN105913483A (zh) 2016-03-31 2016-03-31 一种三维交叉道路模型生成的方法及装置
PCT/CN2016/097414 WO2017166687A1 (zh) 2016-03-31 2016-08-30 一种三维交叉道路模型生成的方法、装置及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610201453.XA CN105913483A (zh) 2016-03-31 2016-03-31 一种三维交叉道路模型生成的方法及装置

Publications (1)

Publication Number Publication Date
CN105913483A true CN105913483A (zh) 2016-08-31

Family

ID=56744736

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610201453.XA Pending CN105913483A (zh) 2016-03-31 2016-03-31 一种三维交叉道路模型生成的方法及装置

Country Status (2)

Country Link
CN (1) CN105913483A (zh)
WO (1) WO2017166687A1 (zh)

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106960474A (zh) * 2017-04-25 2017-07-18 王征 一种基于高度探测器以自动计算3d模型移动后的高度的***与方法
CN107481300A (zh) * 2017-08-16 2017-12-15 城市生活(北京)资讯有限公司 一种导航路面生成方法及***
CN108074277A (zh) * 2016-11-18 2018-05-25 中国科学院沈阳自动化研究所 一种面向数字化制造的弯管测量和余量定位方法
CN108241712A (zh) * 2016-12-27 2018-07-03 北京四维图新科技股份有限公司 一种地图数据处理方法和装置
CN108376423A (zh) * 2018-01-30 2018-08-07 北京市安全生产科学技术研究院 一种安全生产vr实训导航路径动态规划方法和***
CN108875179A (zh) * 2018-06-07 2018-11-23 重庆市勘测院 一种道路平面交叉口自动建模方法
CN108921940A (zh) * 2018-07-06 2018-11-30 北京晶众智慧交通科技股份有限公司 一种道路立交的快速三维建模方法
CN110201394A (zh) * 2019-06-05 2019-09-06 网易(杭州)网络有限公司 附件模型的生成方法、装置、存储介质、处理器及终端
CN110389992A (zh) * 2018-04-13 2019-10-29 百度在线网络技术(北京)有限公司 导航矢量数据的可视化方法、装置、设备及存储介质
CN110415330A (zh) * 2019-04-29 2019-11-05 当家移动绿色互联网技术集团有限公司 道路生成方法、装置、存储介质及电子设备
CN111506681A (zh) * 2019-01-31 2020-08-07 阿里巴巴集团控股有限公司 生成路口的方法及装置、渲染方法、介质、终端、服务器
KR20200115173A (ko) * 2019-03-27 2020-10-07 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드 교차로를 드로잉하는 방법, 장치, 서버 및 저장 매체
CN111782751A (zh) * 2020-06-28 2020-10-16 北京四维图新科技股份有限公司 地图中交叉路口道路生成方法、装置及电子设备
CN111829536A (zh) * 2020-06-24 2020-10-27 当家移动绿色互联网技术集团有限公司 导航地图路网生成方法、装置、存储介质及电子设备
CN111831664A (zh) * 2019-04-16 2020-10-27 北京四维图新科技股份有限公司 一种地图数据更新方法及装置
CN112215952A (zh) * 2020-10-26 2021-01-12 湖北亿咖通科技有限公司 曲线绘制方法、计算机存储介质及电子设备
CN112774197A (zh) * 2019-11-06 2021-05-11 网易(杭州)网络有限公司 道路过渡段的生成方法、装置、电子设备及存储介质
CN113568992A (zh) * 2020-04-28 2021-10-29 阿里巴巴集团控股有限公司 一种路口区域的渲染方法、装置及电子设备
CN113744544A (zh) * 2020-05-29 2021-12-03 杭州海康威视数字技术股份有限公司 一种参数配置方法、装置及设备
CN116212392A (zh) * 2023-05-08 2023-06-06 腾讯科技(深圳)有限公司 一种虚拟路口生成方法、装置、电子设备和存储介质

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111435359B (zh) * 2019-01-15 2023-06-20 阿里巴巴集团控股有限公司 电子地图的路口数据处理方法及装置
CN111841010B (zh) * 2019-04-26 2024-07-19 网易(杭州)网络有限公司 城市路网的生成方法、装置、存储介质、处理器及终端
CN113434614A (zh) * 2020-03-23 2021-09-24 北京四维图新科技股份有限公司 地图数据关联方法、装置及电子设备
CN111721308B (zh) * 2020-06-10 2022-09-23 百度在线网络技术(北京)有限公司 三维路网地图绘制方法、装置、设备和介质
CN112076477B (zh) * 2020-08-24 2024-05-28 网易(杭州)网络有限公司 虚拟道路的生成方法和装置
CN113609691B (zh) * 2021-08-10 2023-08-08 四川易方智慧科技有限公司 一种面向智慧交通仿真的交叉路口建模处理方法
CN114491739A (zh) * 2021-12-30 2022-05-13 深圳市优必选科技股份有限公司 道路交通***的构建方法、装置、终端设备及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100870092B1 (ko) * 2008-03-25 2008-11-25 팅크웨어(주) 3차원 도로 교차로 생성 방법 및 장치
CN101930624A (zh) * 2009-06-23 2010-12-29 比亚迪股份有限公司 三维道路交叉口的模型化方法及装置
CN101930623A (zh) * 2009-06-26 2010-12-29 比亚迪股份有限公司 一种三维道路模型化方法及装置
CN101930614A (zh) * 2010-08-10 2010-12-29 西安交通大学 基于视频分层的绘画渲染方法
JP2012138022A (ja) * 2010-12-27 2012-07-19 Keisoku:Kk 送電線下横断面図生成方法および装置
CN103207923A (zh) * 2012-01-11 2013-07-17 上海市政工程设计研究总院(集团)有限公司 一种道路平面交叉口竖向设计的计算机辅助设计方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100657937B1 (ko) * 2004-12-14 2006-12-14 삼성전자주식회사 2차원 선형 데이터의 실시간 3차원 변환 방법 및 장치,그리고 이를 이용한 2차원 선형 데이터의 실시간 3차원시각화 방법 및 장치
CN101373542A (zh) * 2008-08-20 2009-02-25 浙江大学 一种适用于群组动画的全局路径控制方法
CN103411619B (zh) * 2013-08-26 2016-03-23 上海安悦四维信息技术有限公司 一种三维道路生成***及方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100870092B1 (ko) * 2008-03-25 2008-11-25 팅크웨어(주) 3차원 도로 교차로 생성 방법 및 장치
CN101930624A (zh) * 2009-06-23 2010-12-29 比亚迪股份有限公司 三维道路交叉口的模型化方法及装置
CN101930623A (zh) * 2009-06-26 2010-12-29 比亚迪股份有限公司 一种三维道路模型化方法及装置
CN101930614A (zh) * 2010-08-10 2010-12-29 西安交通大学 基于视频分层的绘画渲染方法
JP2012138022A (ja) * 2010-12-27 2012-07-19 Keisoku:Kk 送電線下横断面図生成方法および装置
CN103207923A (zh) * 2012-01-11 2013-07-17 上海市政工程设计研究总院(集团)有限公司 一种道路平面交叉口竖向设计的计算机辅助设计方法

Cited By (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108074277B (zh) * 2016-11-18 2021-09-21 中国科学院沈阳自动化研究所 一种面向数字化制造的弯管测量和余量定位方法
CN108074277A (zh) * 2016-11-18 2018-05-25 中国科学院沈阳自动化研究所 一种面向数字化制造的弯管测量和余量定位方法
CN108241712B (zh) * 2016-12-27 2021-04-20 北京四维图新科技股份有限公司 一种地图数据处理方法和装置
CN108241712A (zh) * 2016-12-27 2018-07-03 北京四维图新科技股份有限公司 一种地图数据处理方法和装置
CN106960474B (zh) * 2017-04-25 2020-07-14 王征 一种基于高度探测器以自动计算3d模型移动后的高度的***与方法
CN106960474A (zh) * 2017-04-25 2017-07-18 王征 一种基于高度探测器以自动计算3d模型移动后的高度的***与方法
CN107481300A (zh) * 2017-08-16 2017-12-15 城市生活(北京)资讯有限公司 一种导航路面生成方法及***
CN107481300B (zh) * 2017-08-16 2021-03-30 城市生活(北京)资讯有限公司 一种导航路面生成方法及***
CN108376423B (zh) * 2018-01-30 2019-04-23 北京市安全生产科学技术研究院 一种安全生产vr实训导航路径动态规划方法和***
CN108376423A (zh) * 2018-01-30 2018-08-07 北京市安全生产科学技术研究院 一种安全生产vr实训导航路径动态规划方法和***
CN110389992A (zh) * 2018-04-13 2019-10-29 百度在线网络技术(北京)有限公司 导航矢量数据的可视化方法、装置、设备及存储介质
CN110389992B (zh) * 2018-04-13 2022-02-18 百度在线网络技术(北京)有限公司 导航矢量数据的可视化方法、装置、设备及存储介质
CN108875179A (zh) * 2018-06-07 2018-11-23 重庆市勘测院 一种道路平面交叉口自动建模方法
CN108875179B (zh) * 2018-06-07 2022-06-03 重庆市勘测院 一种道路平面交叉口自动建模方法
CN108921940A (zh) * 2018-07-06 2018-11-30 北京晶众智慧交通科技股份有限公司 一种道路立交的快速三维建模方法
CN111506681A (zh) * 2019-01-31 2020-08-07 阿里巴巴集团控股有限公司 生成路口的方法及装置、渲染方法、介质、终端、服务器
KR20200115173A (ko) * 2019-03-27 2020-10-07 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드 교차로를 드로잉하는 방법, 장치, 서버 및 저장 매체
KR102293479B1 (ko) 2019-03-27 2021-08-24 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드 교차로를 드로잉하는 방법, 장치, 서버 및 저장 매체
CN111831664B (zh) * 2019-04-16 2024-05-28 北京四维图新科技股份有限公司 一种地图数据更新方法及装置
CN111831664A (zh) * 2019-04-16 2020-10-27 北京四维图新科技股份有限公司 一种地图数据更新方法及装置
CN110415330B (zh) * 2019-04-29 2020-05-29 当家移动绿色互联网技术集团有限公司 道路生成方法、装置、存储介质及电子设备
CN110415330A (zh) * 2019-04-29 2019-11-05 当家移动绿色互联网技术集团有限公司 道路生成方法、装置、存储介质及电子设备
CN110201394A (zh) * 2019-06-05 2019-09-06 网易(杭州)网络有限公司 附件模型的生成方法、装置、存储介质、处理器及终端
CN112774197A (zh) * 2019-11-06 2021-05-11 网易(杭州)网络有限公司 道路过渡段的生成方法、装置、电子设备及存储介质
CN112774197B (zh) * 2019-11-06 2024-05-28 网易(杭州)网络有限公司 道路过渡段的生成方法、装置、电子设备及存储介质
CN113568992A (zh) * 2020-04-28 2021-10-29 阿里巴巴集团控股有限公司 一种路口区域的渲染方法、装置及电子设备
CN113744544A (zh) * 2020-05-29 2021-12-03 杭州海康威视数字技术股份有限公司 一种参数配置方法、装置及设备
CN111829536A (zh) * 2020-06-24 2020-10-27 当家移动绿色互联网技术集团有限公司 导航地图路网生成方法、装置、存储介质及电子设备
CN111782751A (zh) * 2020-06-28 2020-10-16 北京四维图新科技股份有限公司 地图中交叉路口道路生成方法、装置及电子设备
CN111782751B (zh) * 2020-06-28 2024-07-02 北京四维图新科技股份有限公司 地图中交叉路口道路生成方法、装置及电子设备
CN112215952B (zh) * 2020-10-26 2021-08-13 湖北亿咖通科技有限公司 曲线绘制方法、计算机存储介质及电子设备
CN112215952A (zh) * 2020-10-26 2021-01-12 湖北亿咖通科技有限公司 曲线绘制方法、计算机存储介质及电子设备
CN116212392A (zh) * 2023-05-08 2023-06-06 腾讯科技(深圳)有限公司 一种虚拟路口生成方法、装置、电子设备和存储介质
CN116212392B (zh) * 2023-05-08 2023-08-08 腾讯科技(深圳)有限公司 一种虚拟路口生成方法、装置、电子设备和存储介质

Also Published As

Publication number Publication date
WO2017166687A1 (zh) 2017-10-05

Similar Documents

Publication Publication Date Title
CN105913483A (zh) 一种三维交叉道路模型生成的方法及装置
CN101937579B (zh) 一种利用透视草图创建三维曲面模型的方法
CN101930624B (zh) 三维道路交叉口的模型化方法及装置
CN101719140B (zh) 一种图形检索方法
Kanai et al. Approximate shortest path on a polyhedral surface and its applications
EP1881458B1 (en) Computer-implemented process for creating a parametric surface
JP4662959B2 (ja) デザイン最適化のための自由形状変形(FreeFormDeformation)表現の進化的直接操作(EvolutionaryDirectManipulation)
CN101510225B (zh) 产品stl模型布尔运算方法
CN106055794A (zh) 一种参数化建立三维管线模型的方法
KR100657937B1 (ko) 2차원 선형 데이터의 실시간 3차원 변환 방법 및 장치,그리고 이를 이용한 2차원 선형 데이터의 실시간 3차원시각화 방법 및 장치
CN104063746B (zh) 一种基于旅行商问题求解器的曲面精加工刀路生成方法
CN102496179A (zh) 一种三维场景的裁剪方法
CN111047682B (zh) 一种三维车道模型生成方法及***
JP2005322235A (ja) コンピュータ利用設計モデル(cad)の変形
CN111986326A (zh) 路面三维模型的构造方法、装置、计算机设备及存储介质
JP4564506B2 (ja) 自由形状変形(FreeFormDeformation)の拡張直接操作(ExtendDirectManipulation)法による進化的デザイン最適化(EvolutionaryDesignOptimisation)
JPH0855243A (ja) モデルの表面形成のためのデータ処理システム及び方法
CN108229075B (zh) 折叠纸盒的辅助设计方法
CN110610543B (zh) 一种建立三维路面和路口的方法及装置
JP4771807B2 (ja) コンピュータ支援設計装置、そのプログラム及び方法
CN108137128B (zh) 用于确定连接元件制造尺寸的方法和***
CN115187734A (zh) 一种路网模型的生成方法、装置、存储介质及电子设备
CN103927771B (zh) 自适应设置Snakes模型形状参数的线状要素移位方法
Sugihara et al. Automatic generation of a 3D terrain model by straight skeleton computation
Park et al. A new parametric control method for freeform mesh models

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20160831

RJ01 Rejection of invention patent application after publication