一种三维交叉道路模型生成的方法及装置的制造方法
【专利摘要】本发明公开了一种三维交叉道路模型生成的方法及装置，其中，该方法包括：获取道路管线，并确定道路管线的边界线；对于相邻的道路管线，确定两条相交边界线的交点；根据所述交点分别在每条相交的所述边界线上获取至少一个采样点；根据所述边界线的采样点形成的样条曲线进行插值，获取插值点集；根据所述采样点确定切割点，将所述切割点之间的道路管线进行切割；根据切割后的道路管线以及获取的插值点集形成三维交叉路面，并对三维交叉路面进行放样，生成三维交叉道路模型。本发明能够将相邻道路管线相交的边界线进行平滑处理，并且能够减少数据量以及道路建模的成本。
【专利说明】
一种三维交叉道路模型生成的方法及装置
技术领域
[0001]本发明实施例涉及道路建模技术领域，尤其涉及一种三维交叉道路模型生成的方法及装置。
【背景技术】
[0002]在很多应用领域，传统的二维地图已经越来越不能满足需求了，取而代之的是能产生身临其境之感的三维地图。随着电子产品硬件的升级，地图三维化已经成为可能。三维地图不仅能够提供二维地图所需的一切信息，更重要的是它能反应一个立体的世界，能够给用户提供更加丰富直观的视觉效果，让人产生身临其境之感。
[0003]三维地图包括地形、道路、建筑、景观等多个层次的信息，其中三维道路是三维地图最重要的组成部分，而道路交叉口是道路的重要组成部分，是人流车流通行和汇集的枢纽。交叉路口有多种交叉形式，如T形、Y形、X形和“十”字等形状，此外还有各种不规则形状以及多条道路平面交叉的叉路口。
[0004]现有的基于放样的三维道路自动化建模对于3条以上道路相交时的建模不能很好的进行处理。一般情况下，对于处理3条以上道路相交的情形是通过对各个道路分别进行建模，然后在道路的交汇处留有空白，通过在空白处人工描点进行建模的方式使道路之间连接，工作十分的繁琐和复杂，且数据量大，人工建模成本较高。
【发明内容】
[0005]本发明提供一种三维交叉道路模型生成的方法及装置，能够减少数据量以及道路建模的成本。
[0006]第一方面，本发明实施例提供了一种三维交叉道路模型生成的方法，包括:
[0007]获取道路管线，并确定道路管线的边界线；
[0008]对于相邻的道路管线，确定两条相交边界线的交点；
[0009]根据所述交点分别在每条相交的所述边界线上获取至少一个采样点；
[0010]根据所述边界线的采样点形成的样条曲线进行插值，获取插值点集；
[0011 ]根据所述采样点确定切割点，将所述切割点之间的道路管线进行切割；
[0012]根据切割后的道路管线以及获取的插值点集形成三维交叉路面，并对三维交叉路面进行放样，生成三维交叉道路模型。
[0013]第二方面，本发明实施例还提供了一种三维交叉道路模型生成的装置，包括:
[0014]边界线确定模块，用于获取道路管线，并确定道路管线的边界线；
[0015]边界线交点确定模块，用于对于相邻的道路管线，确定两条相交边界线的交点；
[0016]采样点获取模块，用于根据所述交点分别在每条相交的所述边界线上获取至少一个采样点；
[0017]插值点集获取模块，用于根据所述边界线的采样点形成的样条曲线进行插值，获取插值点集；
[0018]道路管线切割模块，用于根据所述采样点确定切割点，将所述切割点之间的道路管线进行切割；
[0019]三维交叉道路模型生成模块，用于根据切割后的道路管线以及获取的插值点集形成三维交叉路面，并对三维交叉路面进行放样，生成三维交叉道路模型。
[0020]本发明实施例提供了一种三维交叉道路模型生成的方法及装置，通过相邻道路边界线的交点确定采样点，通过采样点形成的样条曲线获取插值点集，根据插值点集形成相邻道路相交边界线的连接线，实现了将相邻道路管线相交的边界线进行平滑处理目的，并且能够减少数据量以及道路建模的成本。
【附图说明】
[0021]图1a是本发明实施例一提供的一种三维交叉道路模型生成的方法流程图；
[0022]图1b是本发明实施例一提供的道路中心线形成的T字交叉道路示意图；
[0023]图1c是本发明实施例一提供的T字型交叉道路管线未进行对齐时的示意图；
[0024]图1d是本发明实施例一提供的T字型交叉道路管线对齐时的示意图；
[0025]图2a是本发明实施例二提供的一种三维交叉道路模型生成方法的流程图；
[0026]图2b是本发明实施例二提供的道路中心线形成的Y字型交叉道路示意图；
[0027]图2c是图2b中形成一条道路管线的示意图；
[0028]图2d是由图2b中的中心线形成的Y字型道路管线示意图；
[0029]图2e是本发明实施例二提供的Y字型道路管线中获取插值点集后的示意图；
[0030]图2f是本发明实施例二提供的Y字型道路管线进行切割后的示意图；
[0031 ]图2g是本发明实施例二提供的Y字型三维交叉路面示意图。
[0032]图2h是本发明实施例二提供的Y字型三维交叉道路模型示意图；
[0033]图3a是本发明实施例三提供的一种三维交叉道路模型生成方法的流程图；
[0034]图3b是本发明实施例三提供的在图2d的基础上获取插值点集后的示意图；
[0035]图3c是图3b形成的道路管线进行切割后的示意图；
[0036]图3d是本发明实施例三提供的三维交叉路面的示意图；
[0037]图4是本发明实施例四提供的一种三维交叉道路模型的生成装置结构图。
【具体实施方式】
[0038]下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
[0039]实施例一
[0040]图1a为本发明实施例一提供的一种三维交叉道路模型生成的方法流程图，该方法可以由三维交叉道路模型生成的装置来执行，该装置可由硬件和/或软件的方式来实现，该方法包括:
[0041]S110:获取道路管线，并确定道路管线的边界线。
[0042]示例性的，获取道路管线，并确定道路管线的边界线包括:根据获取的街景数据描绘道路的中心线，根据道路类型、道路的宽度数据以及所述中心线形成道路管线，并确定所述道路管线的边界线。具体的，以道路管线的中心线为路径，以道路的宽度形成的截面直线沿中心线路径进行扫描，形成道路管线。当形成交叉路口的道路管线中不存在平行的道路管线时，如，Y字型交叉路口，道路管线两侧的边界线到中心线的距离是相等的。
[0043]在本实施例中，在确定道路管线的边界线之前，如果判断形成交叉路口的道路管线中存在平行的道路管线，将平行的道路管线进行左对齐或右对齐。例如，如图1b所示，三条道路的中心线相交于一点F，其中，EF、GF和HF为T字型路口的中心线，通过道路的宽度数据以及中心线形成的道路管线如图1c所示，其中EF和GF对应道路管线为形成交叉路口的平行的道路管线，由于EF和GF对应的道路管线的宽度不同，需要将EF和GF对应的道路管线左侧的边界线或右侧的边界线进行对齐，在本例中，需要将EF对应道路管线的边界线el进行平移，使el与GF对应的道路管线的边界线g2对齐，最终形成的道路管线如图1d所示。其中，el和e2分别到EF之间的距离不相等。当形成的道路管线为十字型路口时，道路管线的处理方法与道路管线为T字型时处理方法相同。
[0044]S120:对于相邻的道路管线，确定两条相交边界线的交点。
[0045]在本实施例中，需要对道路管线进行排序，具体为将中心线相交于一点的道路管线沿逆时针或顺时针的顺序进行排序，以确定相邻的道路管线。对于相邻的道路管线，根据道路管线的起始点、终止点数据以及道路的宽度数据就可以确定相邻道路管线中两条相交边界线的交点。
[0046]在本实施例中，如果需要对道路管线的边界线进行平移的情况下，有可能存在边界线不共面的情况，导致相邻道路管线相邻侧的边界线不相交(实际情况中是相交的)，将边界线在预设平面上进行投影，根据投影面中的交点以及道路管线权重确定相邻道路管线边界线的交点。其中，相邻道路管线的边界线交点的X坐标和y坐标分别与投影面中交点的X坐标和y坐标相同，相邻道路管线的边界线交点的Z坐标由该相邻的道路管线的权重值来决定。相邻道路管线的边界线交点的Z坐标可以是两条不共面的边界线与投影面中交点所在的竖直线交点的z坐标中间值。
[0047]S130:根据所述交点分别在每条相交的所述边界线上获取至少一个采样点。
[0048]示例性的，根据所述交点分别在每条相交的所述边界线上获取至少一个采样点包括:在每条道路管线的边界线上距所述交点预设采样距离内选取至少一个采样点；其中，每条相交的边界线上采样点可以是I个、2个或其他数量;各条边界线所采用的预设采样距离根据各条边界线之间的角度进行确定。各条边界线之间的角度可以通过道路宽度数据以及道路起始点、终点数据进行计算得到。当两条相交的边界线之间的角度较小时，预设采样距离较大，当两条相交的边界线之间的角度较小时，预设采样距离大。
[0049]S140:根据所述边界线的采样点形成的样条曲线进行插值，获取插值点集。
[0050]在本实施例中，分别以两条相交边界线上预设的采样点作为样条曲线的起点和终点，以两条相交边界线上其他采样点或边界线交点为控制点形成样条曲线，并通过样条曲线进行插值，获取插值点集。其中，样条曲线可以为贝塞尔曲线或B样条曲线。预设的采样点可以为距离边界线交点最远的采样点。
[0051]S150:根据所述采样点确定切割点，将所述切割点之间的道路管线进行切割。
[0052]在本实施例中，切割点为相交边界线上距离边界交点最远的采样点，将切割点之间的管路管线进行切割，即将两条相交边界线上切割点之间的边界线进行删除。
[0053]S160:根据切割后的道路管线以及获取的插值点集形成三维交叉路面，并对三维交叉路面进行放样，生成三维交叉道路模型。
[0054]示例性的，所述根据切割后的道路管线以及获取的插值点集形成三维交叉路面包括:将插值点集进行顺次连接，形成连接曲线;将连接曲线分别与切割后的两条相交边界线进行连接，形成三维交叉路面。在形成三维交叉路面之后，以交叉路面中道路管线的两侧的边界线与连接曲线形成的边界曲线为路径，根据街景数据获取的二维形体为剖面沿边界曲线进行扫描，形成三维交叉道路模型。
[0055]在上述实施例的基础上，形成的道路管线中包括多个交叉路口时，按照预设的顺序依次对形成交叉路口的道路管线进行处理，以生成三维的交叉道路模型，每个交叉路口的道路管线生成三维交叉道路模型的方法与上述方法相同。
[0056]本实施例提供了一种三维交叉道路模型生成的方法，通过相邻道路边界线的交点确定采样点，通过采样点形成的样条曲线获取插值点集，根据插值点集将形成相邻道路相交边界线的连接线，实现了将相邻道路管线相交的边界线进行平滑处理目的，并且能够减少数据量以及道路建模的成本。
[0057]实施例二
[0058]图2a是本发明实施例二提供的一种三维交叉道路模型生成方法的流程图，在上述实施例一的基础上，对根据所述边界线的采样点形成的样条曲线进行插值，获取插值点集优选包括:分别以两条相交边界线上的一个采样点作为样条曲线的起点和终点，以所述交点作为控制点形成样条曲线，并通过样条曲线进行插值，获取插值点集。
[0059]基于上述的优化，如图2a所示，本实施例提供的技术方案具体如下:
[0060]S210:获取道路管线，并确定道路管线的边界线。
[0061]在本实施例中，以Y字型的交叉道路为例进行说明，如图2b所示，三条道路中心线相交于一点B，以道路的宽度形成的截面直线沿AB中心线路径进行扫描，形成AB中心线对应的道路管线(如图2c所示)，al和a2为AB中心线对应道路管线的边界线，al和a2距离AB中心线的距离分别为b，al和a2之间的距离为道路的宽度2b，由于形成的道路管线为Y字型路口(不为T字型或十字型路口)，所以道路管线两侧的边界线到中心线的距离是相同的。通过同样的方法可得到其他的道路管线，最终形成的Y字型路口的道路管线如图2d所示，其中，dl和d2分别为BD中心线对应道路管线的边界线，Cl和c2分别为BC中心线对应道路管线的边界线。
[0062]S220:对于相邻的道路管线，确定两条相交边界线的交点。
[0063]如图2d所示，ol为AB对应道路管线的边界线al与BC对应道路管线的边界线c2的交点，o2为AB对应道路管线的边界线a2与BD对应道路管线的边界线dl的交点，o3为BD对应道路管线的边界线d2与BC对应道路管线的边界线Cl的交点。
[0064]S230:根据所述交点分别在每条相交的所述边界线上获取至少一个采样点。
[0065]在本实施例中，每条相交的边界线上获取采样点的数量优选为I个。如图2e所示，分别在AB对应道路管线的边界线al与BC对应道路管线的边界线c2距离ol预设采样距离获取一个采样点，分别为E、F。其中，在边界线al和c2上也可以获取多个采样点，通过相同的方法在其他相交的边界上获取采样点。
[0066]S240:分别以两条相交边界线上的一个采样点作为样条曲线的起点和终点，以所述交点作为控制点形成样条曲线，并通过样条曲线进行插值，获取插值点集。
[0067]在本实施例中，如图2e所示，分别以两条相交边界线的采样点E和F作为样条曲线的起点和终点，以边界线交点ol作为控制点形成样条曲线，并通过样条曲线进行插值，获取插值点集，其中插值点集中有两个插值点坐标分别为采样点E和F重合，通过E、F、ο I形成的样条曲线获取的插值点集包括与采样点E和F重合的点以及边界线al和c2之间插值点。采用同样的方法获取其他的插值点。
[0068]在上述实施例的基础上，当每条相交边界线上选取的采样点的个数大于I时，可以选取距离边界线交点最远的采样点作为样条曲线的起点或终点，也可以选取距离边界线交点最近的采样点作为样条曲线的起点或终点，或者选取边界线上任意的一个采样点作为样条曲线的起点或终点，具体的采样点的选取需要针对道路数据的实际情况，以利于实现道路建模。
[0069]S250:根据所述采样点确定切割点，将所述切割点之间的道路管线进行切割。
[0070]在本实施例中，如图2e所示，以采样点E和F作为切割点，将E和F切割点之间的道路管线进行切割。具体的，将边界线c2上的EcO所对应的边界线进行删除，将边界线al上的FaO所对应的边界线进行删除。采用同样的方法对其他道路管线中相交的边界线进行切割，切割完毕后的道路管线如图2f所示。
[0071]在上述实施例的基础上，当采样点的个数大于I时，以样条曲线上起点和终点分别作为两条相交边界线的切割点。
[0072]S260:根据切割后的道路管线以及获取的插值点集形成三维交叉路面，并对三维交叉路面进行放样，生成三维交叉道路模型。
[0073]在本实施例中，如图2g所示，将插值点集进行顺次连接，形成连接曲线，其中连接曲线为E和F之间形成的曲线，通过E和F之间的连接曲线，将切割后的两条相交边界线进行连接，采用相同的方法对其他相交边界线进行连接，形成三维交叉路面，并将三维交叉路面进行放样，形成三维交叉道路模型(如图2h所示)
[0074]本实施例提供了一种三维交叉道路模型生成的方法，通过相交边界线上的选取的采样点和边界线上的交点形成的样条曲线进行插值，通过插值点集形成的连接曲线将切割的相交边界线进行连接，实现了将相邻道路管线相交的边界线进行平滑处理目的，并且能够减少数据量以及道路建模的成本。
[0075]实施例三
[0076]图3a是本发明实施例三提供的一种三维交叉道路模型生成的方法流程图，在上述实施例一的基础上，根据所述边界线的采样点形成的样条曲线进行插值，获取插值点集优选包括:分别以两条相交边界线上距离所述交点最远的采样点作为样条曲线的起点和终点，以所述边界线上最远采样点与所述交点之间的其他采样点作为样条曲线的控制点形成样条曲线，并通过样条曲线进行插值，获取插值点集。
[0077]基于上述的优化，如图3a所示，本实施例提供的技术方案具体如下:
[0078]S310:获取道路管线，并确定道路管线的边界线。
[0079]S320:对于相邻的道路管线，确定两条相交边界线的交点。
[0080]S330:根据所述交点分别在每条相交的所述边界线上获取至少一个采样点。
[0081]在本实施例中，两条相交边界线上距离所述交点最远的采样点之间的距离大于第一预设距离值;每条边界线上的距离所述交点最远与最近的采样点之间的距离在第二预设距离值范围内；在第二预设距离值范围内，每条边界线上距离交点最远的采样点的高度值与边界线交点的高度值之差最小，以保证道路建模后，道路的坡度较小。其中，第一预设距离值以及第二预设距离值范围根据道路管线的数据进行确定。
[0082]在本实施例中，在每条相交的边界线上优选获取两个采样点。如图3b所示，在相交的边界线al和c2上距离边界线交点预设采样距离内分别获取两个采样点G、H和1、J。其中，在边界线al和c2上也可以获取多个采样点，通过相同的方法在其他相交的边界线上获取采样点，获取采样点如图3b所示。
[0083]S340:分别以两条相交边界线上距离所述交点最远的采样点作为样条曲线的起点和终点，以所述边界线上最远采样点与所述交点之间的其他采样点作为样条曲线的控制点形成样条曲线，并通过样条曲线进行插值，获取插值点集。
[0084]在本实施例中，如图3b所示，以两条边界线上距离边界线交点最远的J和H分别作为样条曲线的起点和终点，以边界线上J和ol之间的I，以及H和ol之间的G作为样条曲线的控制点形成样条曲线，并通过样条曲线进行插值，获取插值点集。其中，采用相同的方法获取其他相交边界线之间的插值点集。
[0085]S350:根据所述采样点确定切割点，将所述切割点之间的道路管线进行切割。
[0086]在本实施例中，如图3b所示，将相交边界线上距离所述交点ol最远的采样点J和H作为切割点，将J和H切割点之间的道路管线进行切割。具体的，将边界线上c2上的JcO所对应的边界线进行删除，将边界线al上的HaO所对应的边界线进行删除。其中，采用相同的方法对其他的相交的道路管线进行切割，切割后的道路管线如图3c所示。
[0087]S360:根据切割后的道路管线以及获取的插值点集形成三维交叉路面，并对三维交叉路面进行放样，生成三维交叉道路模型。
[0088]如图3d所示，将相交边界线al和c2之间的插值点进行顺次连接，形成连接曲线，SPJH所对应的曲线，将切割后的边界线al和c2进行连接，采用相同的方法对其他相交边界线之间的插值点进行连接，并连接切割后的相交边界线，形成三维交叉路面。然后，将三维交叉路面进行放样，生成三维交叉道路模型。
[0089]本实施例提供了一种三维交叉道路模型生成的方法，通过相交边界线上距离边界线交点最远的采样点分别作为样条曲线的起点和终点，通过相交边界线上距离边界线交点最远的采样点与交点之间的其他采样点作为控制点形成样条曲线进行插值，通过插值点集形成的连接曲线将切割后的相交边界线进行连接，实现了将相邻道路管线相交的边界线进行平滑处理目的，并且能够减少数据量以及道路建模的成本。
[0090]实施例四
[0091]图4是本发明实施例提供的一种三维交叉道路模型生成的装置的结构框图，如图4所示，所述装置包括:边界线确定模块410、边界线交点确定模块420、采样点获取模块430、插值点集获取模块440、道路管线切割模块450和三维交叉道路模型生成模块460。
[0092]其中，边界线确定模块410，用于获取道路管线，并确定道路管线的边界线；
[0093]边界线交点确定模块420，用于对于相邻的道路管线，确定两条相交边界线的交占.V ，
[0094]采样点获取模块430，用于根据所述交点分别在每条相交的所述边界线上获取至少一个米样点；
[0095]插值点集获取模块440，用于根据所述边界线的采样点形成的样条曲线进行插值，获取插值点集；
[0096]道路管线切割模块450，用于根据所述采样点确定切割点，将所述切割点之间的道路管线进行切割；
[0097]三维交叉道路模型生成模块460，用于根据切割后的道路管线以及获取的插值点集形成三维交叉路面，并对三维交叉路面进行放样，生成三维交叉道路模型。
[0098]进一步的，边界线确定模块410，具体用于:
[0099]根据获取的街景数据描绘道路的中心线，根据道路类型、道路的宽度数据以及所述中心线形成道路管线，并确定所述道路管线的边界线；
[0?00]进一步的，边界线交点确定模块420具体用于:
[0101]如果相邻道路管线相邻侧的边界线不相交，将所述边界线在水平面上进行投影，根据投影面中的交点以及道路管线权重确定相邻道路管线边界线的交点。
[0102]进一步的额，所述装置还包括:道路管线对齐模块470，用于在确定道路管线的边界线之前，如果判断形成交叉路口的道路管线中存在平行的道路管线，将平行的道路管线进行左对齐或右对齐。
[0103]进一步的，采样点获取模块430具体用于:
[0104]在每条道路管线的边界线上距所述交点预设采样距离内选取至少一个采样点；其中，各条边界线所采用的预设采样距离根据各条边界线之间的角度进行确定。
[0105]进一步的，插值点集获取模块440具体用于:
[0106]分别以两条相交边界线上的一个采样点作为样条曲线的起点和终点，以所述交点作为控制点形成样条曲线，并通过样条曲线进行插值，获取插值点集。
[0107]进一步的，插值点集获取模块440具体用于:
[0108]分别以两条相交边界线上距离所述交点最远的采样点作为样条曲线的起点和终点，以所述边界线上最远采样点与所述交点之间的其他采样点作为样条曲线的控制点形成样条曲线，并通过样条曲线进行插值，获取插值点集。其中，两条相交边界线上距离所述交点最远的采样点之间的距离大于第一预设距离值;每条边界线上的距离所述交点最远与最近的采样点之间距离在第二预设距离值范围内；在第二预设距离值范围内，每条边界线上距离交点最远的采样点的高度值与边界线交点的高度值之差最小。
[0109]进一步的，道路管线切割模块450具体用于:
[0110]将相交边界线上距离所述交点最远的采样点作为切割点，将所述切割点之间的道路管线进行切割。
[0111]进一步的，所述根据切割后的道路管线以及获取的插值点集形成三维交叉路面包括:
[0112]将插值点集进行顺次连接，形成连接曲线；
[0113]将连接曲线分别与切割后的两条相交边界线进行连接，形成三维交叉路面。
[0114]上述产品可执行本发明任意实施例所提供的方法，具备执行方法相应的功能模块和有益效果。
[0115]注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。
【主权项】
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所述的装置，其特征在于，道路管线切割模块具体用于: 将相交边界线上距离所述交点最远的采样点作为切割点，将所述切割点之间的道路管线进行切割。
【文档编号】G06T17/00GK105913483SQ201610201453
【公开日】2016年8月31日
【申请日】2016年3月31日
【发明人】孙晔, 阳慧蓉, 张静
【申请人】百度在线网络技术（北京）有限公司