CN102436678B - 一种三维道路模型生成方法及*** - Google Patents
一种三维道路模型生成方法及*** Download PDFInfo
- Publication number
- CN102436678B CN102436678B CN201010503435.XA CN201010503435A CN102436678B CN 102436678 B CN102436678 B CN 102436678B CN 201010503435 A CN201010503435 A CN 201010503435A CN 102436678 B CN102436678 B CN 102436678B
- Authority
- CN
- China
- Prior art keywords
- road
- data
- point
- model
- dimensional
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 65
- 239000007787 solid Substances 0.000 claims abstract description 33
- 238000013499 data model Methods 0.000 claims description 20
- 238000003860 storage Methods 0.000 claims description 11
- 238000004088 simulation Methods 0.000 claims description 10
- 241001269238 Data Species 0.000 claims description 7
- 239000000284 extract Substances 0.000 claims description 3
- 230000007704 transition Effects 0.000 claims description 3
- 241000283070 Equus zebra Species 0.000 claims description 2
- 238000010606 normalization Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 18
- 239000000463 material Substances 0.000 description 5
- 235000009434 Actinidia chinensis Nutrition 0.000 description 4
- 244000298697 Actinidia deliciosa Species 0.000 description 4
- 235000009436 Actinidia deliciosa Nutrition 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000015572 biosynthetic process Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000000926 separation method Methods 0.000 description 3
- 230000004888 barrier function Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 210000000988 bone and bone Anatomy 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000008358 core component Substances 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000005286 illumination Methods 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000035807 sensation Effects 0.000 description 1
- 238000012876 topography Methods 0.000 description 1
Landscapes
- Processing Or Creating Images (AREA)
Abstract
一种三维道路模型生成方法,属于三维道路建模领域。该方法包括如下步骤:(1)对道路中心线数据进行采集,得到二维道路中心线节点数据;(2)解析道路结构特征,建道路模型;(3)从二维道路中心线数据中分离出普通路段和路口中心线节点数据;(4)调用所述道路模型对所述节点数据进行模型化,生成普通路段和路口边缘特征点数据;(5)连接所述边缘特征点数据对应的每个点生成三维网格道路模型;(6)依据道路的属性数据将生成的三维网格道路模型贴上相应的纹理,得到三维道路实体模型。本发明还提供了一种三维道路模型生成***。本发明的三维道路模型生成方法全自动的生成三维道路模型,避免了人工干预,提高了建模效率。
Description
技术领域
本发明属于虚拟现实中的三维道路建模领域,尤其涉及一种三维道路模型的生成方法及***。
背景技术
在很多应用领域,传统的二维(2D)显示已经越来越让人感到枯燥、乏味和单一,远远满足不了由于时代进步所带来的各种需求。虚拟现实和三维(3D)技术的出现,给人们的视觉以革命性的改变。三维技术所带来的生动、逼真和丰富的虚拟现实世界,使得人们能更直观的在计算机上观察到现实世界的真实场景。
在电子地图导航领域,传统的二维地图是采用“点”和“线”来抽象描绘客观世界的。这种方法虽然能够简单、快速和及时的提供用户所需要的信息,但是它也存在着致命的弱点——它反映的只是一个平面的二维世界,不能真实的、生动的反映客观世界。如今,三维地图已经成为新的焦点,受到了广泛的关注。三维地图不仅能够提供二维地图所需的一切信息,而且它能够创造一个立体的、逼真的、生动的虚拟世界,带给用户全新的、身临其境的感觉,带给我们丰富的、真实的体验。
三维场景重现采用的是三维网格化和材质纹理映射的方法。三维网格描述物体的形状轮廓,材质纹理描述物体的颜色和材质(如透射,反射等)以及外观信息。利用三维网格和材质纹理,可以非常真实的、清晰的反映现实物体。在三维场景中,通过创建网格化模型,能够非常细腻地、真实地表现出物体与世界的空间关系,浏览三维场景就相当于进入了一个由真实世界映射而成的虚拟世界。
三维地图包含地形地貌、道路、桥梁,建筑物以及其它景观等多个层次的信息,其中道路是三维地图最重要的核心组成部分,相当于整个地图的骨骼和脉络。
传统的三维道路建模方法非常单一,基本上采用的是通过使用一些三维建模软件(例如3Dmax)进行人工建模的方法。人工建模耗时耗力,效率极其低下。尤其是进行大批量建模时,人工建模的缺点与弊端暴露无遗,由此产生的时间限制和效率限制,严重影响了三维道路模型在电子地图及其它领域中的应用。
发明内容
本发明为解决现有人工三维道路建模中效率低下的技术问题,提供一种高效的三维道路模型生成方法及***。
一种三维道路模型生成方法,包括如下步骤:
(1)、对道路中心线数据进行采集,得到二维道路中心线节点数据;
(2)、解析道路结构特征,建立相应的道路模型,所述道路模型包括普通路段模型和路口模型;
(3)、解析二维道路中心线节点数据的拓扑关系,分离出普通路段中心线节点数据和路口中心线节点数据;
(4)、调用所述道路模型对所述节点数据进行模型化,生成道路边缘特征点数据,所述道路边缘特征点数据包括普通路段边缘特征点数据和路口边缘特征点数据;
(5)、连接所述边缘特征点数据对应的每个点,生成三维网格道路模型;
(6)、依据道路的属性数据将生成的三维网格道路模型贴上相应的纹理,得到三维道路实体模型。
一种三维道路模型生成***,包括:
数据采集模块,用于对道路中心线数据进行采集,得到二维道路中心线节点数据;
道路模型建立模块,用于解析道路结构特征,建立相应的道路模型,所述道路模型包括普通路段模型和路口模型;
数据分离模块,用于解析所述二维道路中心线节点数据的拓扑关系,分离出普通路段中心线节点数据和路口中心线节点数据;
数据模型化模块,用于调用所述道路模型对所述节点数据进行模型化,生成道路边缘特征点数据,所述道路边缘特征点数据包括普通路段边缘特征点数据和路口边缘特征点数据;
三维网格道路模型生成模块,用于连接所述边缘特征点数据对应的每个点,生成三维网格道路模型;
三维道路实体模型生成模块,用于依据道路的属性数据将生成的三维网格道路模型贴上相应的纹理,得到三维道路实体模型。
本发明的三维道路模型生成方法及***全自动的生成三维道路模型,避免了人工干预,因此可以提高建模效率。
附图说明
图1是本发明实施例提供的三维道路模型生成方法的流程图;
图2是本发明实施例提供的用于确定道路走向的方位图;
图3是本发明实施例提供的圆弧曲线模拟道路弯道示意图;
图4是本发明实施例提供的贝塞尔曲线模拟道路弯道示意图;
图5(a)是本发明实施例提供的确定路口边缘曲线段示意图;边缘特征点生成方法示意图;
图5(b)是本发明实施例提供的确定路口单个弯道处外扩点和内扩点示意图;
图5(c)是本发明实施例提供的去掉路口外扩点、保留路口内扩点示意图;
图5(d)本发明实施例提供的路口边缘特征点示意图;
图6是本发明实施例提供的道路中心线数据示意图;
图7是本发明实施例提供的分离普通路段中心线数据和路口中心线数据的方法流程图;
图8是本发明实施例提供的根据路口节点数据查找其它包含该节点的多链路的方法流程图;
图9是本发明实施例提供的三维网格道路模型示意图;
图10是本发明实施例提供的贴上道路纹理后的三维道路实体模型局部效果示意图;
图11是本发明实施例提供的贴上道路纹理后的三维道路实体模型效果示意图;
图12是本发明实施提供的一种三维道路模型生成***示意图。
具体实施方式
为了使本发明所解决的技术问题、技术方案及有益效果更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
为了解决人工三维道路建模中效率低下的技术问题,本发明提供了一种三维道路模型生成方法,如图1所示,包括如下步骤:
(1)、对道路中心线数据进行采集,得到二维道路中心线节点数据;
(2)、解析道路结构特征,建立相应的道路模型,所述道路模型包括普通路段模型和路口模型;
(3)、解析二维道路中心线节点数据的拓扑关系,分离出普通路段中心线节点数据和路口中心线节点数据;
(4)、调用所述道路模型对所述节点数据进行模型化,生成道路边缘特征点数据,所述道路边缘特征点数据包括普通路段边缘特征点数据和路口边缘特征点数据;
(5)、连接所述边缘特征点数据对应的每个点,生成三维网格道路模型;
(6)、依据道路的属性数据将生成的三维网格道路模型贴上相应的纹理,得到三维道路实体模型。
上述步骤(1)得到二维道路中心线节点数据可以采用如下两种方法。
方法一,首先导入航拍位图,然后在航拍位图上提取道路中心线节点信息,最后,将道路中心线的信息抽象化成二维道路中心线节点数据。在航拍图上提取道路中心线信息采用取点法,即在道路中心线的每个拐点处取点,得到道路中心线节点信息。
利用取点法实现二维的道路中心线信息的采集。采集时可遵循以下规则:对于普通路段,即不含路口的路段,从道路的一端开始取点,以道路中心线为基准,若道路的方向有偏转且偏转的角度大于α,则在发生偏转的位置取点,α为自定义的最大偏转角度值;对于路口,以道路中心线为基准,按照顺序先取任意一条道路的最靠近路口的两点,然后再取另外一条道路最靠近路口的两点,依次类推取点。
方法二,直接读取存储道路中心线信息数据的各种格式的文件,例如KIWI(一种地图信息数据的存储格式)文件、或工程文件、或其它自定义文件等。然后对其归一化处理。
文件中中心线信息数据记录的是道路中心线的经纬度坐标,其精度可能高达小数点后十位之多,因而在数据的计算和处理方面带来很多的不便。为了达到优化数据、便于处理的目的,提出一种简便的归一化方法。
首先对中心线信息数据进行分块,将整个数据划分成网格型数据,对网格型数据进行标号处理;其次,依次处理每个网格型数据,找到处于网格内最左下方的数据点A;然后将其它数据点的坐标全部减去数据点A的坐标,获得关于数据点A的相对坐标,并将得到的坐标乘以M,M为坐标放大的倍数,根据数据的精度确定,这样就得到了经过初步归一化处理的坐标,即二维道路中心线节点数据。
道路可以简单的划分成普通路段和路口。一条完整的道路可以由多个路口和普通路段拼合而成。由此提出如下建立道路模型的方法。
普通路段模型及路口模型都是根据道路中心线节点数据生成道路边缘特征点数据模型得到。建立普通路段模型及路口模型的方法具体步骤如下:
A、从所述二维道路中心线节点数据中按顺序取出三点道路中心线节点数据,并根据这三点道路中心线节点数据生成道路边缘特征点数据模型;
B、剔除第一点道路中心线节点数据,选择与第三点道路中心线节点数据相邻的下一个道路中心线节点数据加入,并根据这三点道路中心线节点数据生成道路边缘特征点数据模型;
C、重复步骤B,直到取到最后一个道路中心线节点数据结束。
接下来是通过三点道路中心线节点数据生成道路特征边缘点数据模型并和后续生成的道路边缘特征点数据模型无缝无重叠衔接。
普通路段模型可分为直线路段模型和弯道路段模型。对于普通路段模型中的直线路段模型,直接根据其道路中心线节点数据及单向路宽W确定。从中心中心线节点向两边扩展单向路宽W,得到直线路段道路特征边缘点数据模型。
对于弯道路段,利用如下方法得到其道路特征边缘点数据模型。方法步骤如下:
a、计算弯道处第一点和第二点道路中心线节点数据构成的第一线段的走向及斜率,及第二点和第三点道路中心线节点数据构成的第二线段的走向及斜率;并计算第一线段和第二线段构成的夹角;
b、根据所述夹角、单向路宽、及弯道精度确定中心线上弯道起始点和弯道结束点的位置;
c、根据弯道起始点和弯道结束点外扩成外弧曲线点和内弧曲线点,外弧曲线点和内弧曲线点为弯道处道路特征边缘点数据模型。
为了详细说明得到弯道路段道路特征边缘点数据模型的方法,下面结合附图对其进行说明。如图2所示,为弯道路段中心线数据点位于方位图中的位置。
1、首先确定路段OP、路段OQ的走向及斜率,以及路段OP、路段OQ之间的夹角α。夹角α利用如下公式求得。
公式中为路段OP的向量,为向量的模,为路段OQ的向量,为向量的模。对cos(π-α)进行反余弦处理得到α的值,α取值范围为[0,π]。
2、通过路段OP、路段OQ的夹角α、单向路宽W、及弯道精度S确定中心线上弯道起始点A和弯道结束点B的位置。AB段生成弧,其他部分生成直路面。弯道精度是用于控制曲线平滑的因子,即规定用直线段可替代的最大弧度数。AB点的位置计算很重要,取的过小,则弯道过渡不自然,也容易出现内部折叠的状况;取的过大,则可能影响前后路断的连接,造成前后路段重叠。
弯道起始点A和弯道结束点B坐标计算如下:
通过向量确定弯道起始点A的位置;通过向量确定弯道结束点B的位置。
公式中:为第二点O到弯道起始点A的向量,为第二点O到弯道结束点B的向量;W为单向路宽,α为夹角,S为弯道精度,β为对道路中心线信息数据进行归一化处理时的归一化精度或航拍位图取中心线时图像的缩放比例;P为第一点,O为第二点,Q为第三点;为第二点O到第一点P的向量,为向量的模;为第二点O到第三点Q的向量,为向量的模。
3、根据弯道起始点和弯道结束点外扩成外弧曲线点和内弧曲线点采用圆弧模拟或贝塞尔曲线模拟。
圆弧模拟方法如下,如图3所示,圆弧模拟首先需要确定三个参数,圆心坐标T、半径R及角度α。过弯道起始点A做的垂线,过弯道结束点B做的垂线,两垂线相交于点T,得到圆心T的坐标。AT即为半径R,R加上单向路宽W为外弧半径,R减去单向路宽W为内弧半径。
然后依据向量向量的走向,确定起始角度φ。先判断Q点与OP线段的位置关系,如果以P点为圆心,顺时针旋转小于角度π就能与方向相同,则设第一系数ZF为-1,如果以P点为圆心,逆时针旋转小于角度π就能与方向一样,则设第一系数ZF为1。
以O为原点的走向分为八种,如图2所示,即方位1、方位2、方位3、方位4、方位5、方位6、方位7、方位8。则走向D的取值为[1,8]。
下面根据走向D的值和第一系数ZF的值,确定起始角度φ:
若D=1,ZF=-1时,则ZF=1时,则
若D1=2或4,ZF=-1时,则ZF=1时,则
若D1=3,ZF=-1时,则φ=π;ZF=1时,则φ=0;
若D1=5,ZF=-1时,则ZF=1时,则
若D1=6或8,ZF=-1时,则ZF=1时,则
若D1=7,ZF=-1时,则φ=0;ZF=1时,则φ=π。
起始角度φ确定后,以为步进,依次算出外弧及内弧上每个特征边缘点度数,采用公式φ+ZF*S*n计算,ZF为第一系数,由Q点与向量的位置关系确定,n为圆弧分段数,n的取值为[1,取整加1]。
最后根据内弧半径R-W及角度φ+ZF*S*n,采用公式x=(R-W)*cos(φ+ZF*S*n),y=(R-W)*sin(φ+ZF*S*n)计算内弧上的每个特征点的坐标位置;根据外弧半径R-W及角度φ+ZF*S*n,采用公式x=(R-W)*cos(φ+ZF*S*n),y=(R-W)*sin(φ+ZF*S*n)计算外弧上的每个特征点的坐标位置。
贝塞尔曲线模拟方法如下,如图4所示。贝塞尔曲线较圆弧模拟更灵活,可以避免不少圆弧模拟时出现的面重叠现象。贝塞尔曲线模拟需要确定三个点,弯道起始点A和弯道结束点B以及一个控制点,弯道起始点A和弯道结束点B向两边扩展变为四个点A1、A2、B1、B2;A1和B1、A2和B2成为两对弯道起始点和弯道结束点,P1A1和Q1B1延长线交于一点形成控制点K1,P2A2和Q2B2延长线交于一点形成控制点K2,这就完成了外弧曲线和内弧曲线做二次贝塞尔曲线所需的参数,将点A1、B1、K1代入贝塞尔函数,即可得到内弧曲线所需的弧段点集,将点A2、B2、K2代入贝塞尔函数,即可得到外弧曲线所需的弧段点集,点的个数由输入的弯道精度来控制。
路口分多种情况,例如三岔路口、四岔路口、五岔路口、六岔路口、多岔路口,其路口模型都可以用曲线进行模拟。三岔路口用三条曲线,四岔路口用四条曲线,多岔路口用多条曲线,以此类推。路口模型曲线的生成和普通路段弯道模型生成类似,只保留弯道的内扩点,剔除外扩点,然后将得到的所有曲线串联起来,就可以得到路口的外形。
建立路口模型的方法步骤如下:
h、计算路口道路每条道路第一点和第二点构成的第一线段的走向及斜率,及第二点和第三点构成的第二线段的走向及斜率;计算第一线段和第二线段构成的夹角;
i、根据所述夹角、单向路宽、及弯道精度确定中心线上弯道起始点和弯道结束点的位置;
j、根据弯道起始点和弯道结束点外扩成外弧曲线点和内弧曲线点,外弧曲线点和内弧曲线点为弯道处道路特征边缘点数据;
k、将路口曲线生成,再将弯道处外弧曲线点部分去掉,保留内弧曲线点。
以四岔路口为例,结合图5(a)、5(b)、5(c)、5(d)对其详细描述,第一步:如图5(a)所示,确定需要进行计算和处理的曲线段AOB、BOC、COD、DOA;第二步:如图5(b)所示,逐次按普通弯路路段的生成方法计算出曲线段外扩点和内扩点;第三步:如图5(c)所示,除去外扩点,保留内扩点;第四步:如图5(d)所示,整理生成的所有内扩点,形成一个完整的点集。这个点集依次用线段连接起来,就组成了路口的特征边缘。
上述步骤(3)中分离普通路段和路口中心线节点数据的方法如下:在此以KIWI文件中二维道路中心线节点数据为依据进行说明。KIWI文件中数据中是以点为最小单位进行存储的,若干节点node构成一条链路link,若干条链路link构成一条多链路multilink,若干条多链路multilink便构成整个文件数据。多链路multilink划分的依据是现实生活中的道路名称,例如中山路,它在数据中就会被抽象成一条多链路multilink。多链路multilink、链路link、节点node的关系如图6所示。
在对此结构的分析中,普通路段涉及到内部链路link之间的关系,路口涉及到多链路multilink之间的关系。我们需要做的是将这些不同的关系加以区分,一类归结为道路普通路段节点数据,一类归结为道路路口节点数据。如图7所示为分离普通路段和路口中心线节点数据的方法流程图,包括如下步骤:
(一)、顺序读取一条多链路multlink;
(二)、顺序读取多链路multilink中的一条链路link;
(三)、读取链路link中的节点note;
(四)、判断节点note是否属于多条链路;如果否,根据路口节点note数据查找其它包含该节点note的多链路multilink;
(五)、将其归类为普通路段中心线节点数据;
(六)、判断此链路link是否为多链路multilink中最后一条链路link,如果否,跳转到步骤(二);
(七)、判断此多链路multilink是否为最后一条多链路multilink,如果否,跳转到步骤(一);如果是,结束。
如图8所示,上述步骤(四)中根据路口节点note数据查找其它包含该节点note的多链路multilink包括如下步骤:
a、根据路口中心线信息节点note查找相关联的多链路multilink;
b、逐次读取多链路multilink;
c、判断节点note所属链路link是否属于起始或结束链路link,如果是,获取一个节点note,如否,获取两个节点note;
d、判断此多链路multilink是否为最后一条多链路multilink,如果否,跳转到步骤b,如果是,则结束。
在进行上述归类的同时要留好各种路段相连的接口,保证这些路段可以无缝、无重叠,自然的连接起来。要做此步工作,预读数据是必须的。
上述步骤(4)中调用所述道路模型对所述节点数据进行模型化,生成道路边缘特征点数据,所述道路边缘特征点数据包括普通路段边缘特征点数据和路口边缘特征点数据。
当数据为道路普通路段数据时,调用普通路段模型化方法,并将生成的边缘特征点数据存储起来;当数据为道路路口数据时,调用路口模型化方法,并将生成的边缘特征点数据存储起来。两份数据分别单独存储。
上述步骤(5)连接道路的边缘特征点生成三维网格道路模型。如图9所示,对于道路普通路段,将每四个道路边缘特征点连接成一个面,最终形成一个完整的普通路段面;针对道路路口,将每两个相邻的道路边缘特征点与中心点相连形成一个三角形面,依次连接便形成了一个完整的路口面。
上述步骤(6)依据道路的属性数据将生成的三维网格道路模型贴上相应的纹理,得到的三维道路实体模型示意图,如图10所示。针对道路普通路段,依据其车道数目信息,给路面贴上相应数目的车道纹理;针对道路路口,可以划分为过渡段,斑马线段,中心区域三个纹理区间,分别给这三个区间贴上相应的纹理。图11是用三维道路模型生成方法模拟得到的三维道路实体模型效果图,可以看出其具有较高的仿真度。
三维道路实体模型生成后,需要对其进行存储及导出。三维道路实体模型分两块进行存储,一块存储道路普通路段三维道路实体模型数据,另一块存储道路路口三维道路实体模型数据。如果道路普通路段三维道路实体模型数据是由一段段路面加分隔数据组成的,分隔数据用于区分不连接的普通路段;如果道路路口三维道路实体模型数据是由多个路口数据加分隔数据组成的,分隔数据用于区分不连接的路口数据。
三维道路实体模型数据的导出部分用的是一种公开格式的三维文件存储格式-OBJ格式,此文件由两个文件组成,一个扩展名为.OBJ和一个扩展名为.MTL。OBJ存储点的物理坐标和纹理坐标以及面的组成;MTL存储纹理素材的存储位置和光照等信息。
当按上面的介绍构造出一个道路三维网格模型后,只是定义了它的宽度、高度等特征,这时它看起来就像一条绸带一样放在那里。为了让三维道路实体模型显示出丰富的图像效果,根据道路属性信息给道路三维模型粘贴上相应的纹理,增加路灯、交通标志、防撞栏等道路部件。在本实施方案实例中使用的方法是UV贴图,这是一种普遍使用的三维模型贴图方法。
对三维道路实体模型贴图后,把三维道路实体模型数据导入三维建模软件中显示和生产三维道路模型。
另外,本发明还提供了一种三维道路模型生成***,如图12所示,包括:
数据采集模块121,用于对道路中心线数据进行采集,得到二维道路中心线节点数据;
道路模型建立模块122,用于解析道路结构特征,建立相应的道路模型,所述道路模型包括普通路段模型和路口模型;
数据分离模块123,用于解析所述二维道路中心线节点数据的拓扑关系,分离出普通路段中心线节点数据和路口中心线节点数据;
数据模型化模块124,用于调用所述道路模型对所述节点数据进行模型化,生成道路边缘特征点数据,所述道路边缘特征点数据包括普通路段边缘特征点数据和路口边缘特征点数据;
三维网格道路模型生成模块125,用于连接所述边缘特征点数据对应的每个点,生成三维网格道路模型;
三维道路实体模型生成模块126,用于依据道路的属性数据将生成的三维网格道路模型贴上相应的纹理,得到三维道路实体模型。
三维道路实体模型生成后,还需要对三维道路模型数据进行存储或导出,则该***还包括:
存储输出模块,用于对所述三维道路模型数据进行存储或导出。
当按上面的介绍构造出一个道路三维网格模型后,只是定义了它的宽度、高度等特征,这时它看起来就像一条绸带一样放在那里。为了让三维道路实体模型显示出丰富的图像效果,还需要根据道路属性信息给道路三维模型粘贴上相应的纹理,增加路灯、交通标志、防撞栏等道路部件。
则该***还包括:道路铺装模块,用于对导出的三维道路实体模型增加路灯、交通标志、防护栏纹理;
显示模块,用于对所述增加了路灯、交通标志、防护栏纹理的三维道路实体模型进行显示。
本发明可以通过提取道路中心线的信息并将其抽象化成二维数据或者读取存储道路中心线信息数据的各种格式文件(例如KIWI文件等)实时动态地生成具有高仿真度的三维道路模型,也可静态地生成三维道路模型并将数据存储在指定的存储设备中。由此,不但大大提高了三维道路的建模效率,而且增强了三维道路在电子地图中的可应用性,拓展了三维道路的应用领域,有效地解决了在三维导航、城市规划、虚拟现实等应用领域内的建立三维道路模型耗时耗力、效率低下的问题。
本发明的目标就是尽可能的减少三维道路建模时的人工干预,实现由人工建模到机器建模的跨越。由此可以大大提高三维道路模型化的效率,生成具有高仿真度的三维道路模型。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (15)
1.一种三维道路模型生成方法,其特征在于,所述方法包括如下步骤:
(1)、对道路中心线数据进行采集,得到二维道路中心线节点数据;
(2)、解析道路结构特征,建立相应的道路模型,所述道路模型包括普通路段模型和路口模型;
(3)、解析二维道路中心线节点数据的拓扑关系,分离出普通路段中心线节点数据和路口中心线节点数据;
(4)、调用所述道路模型对所述节点数据进行模型化,生成道路边缘特征点数据,所述道路边缘特征点数据包括普通路段边缘特征点数据和路口边缘特征点数据;
(5)、连接所述边缘特征点数据对应的每个点,生成三维网格道路模型;
(6)、依据道路的属性数据将生成的三维网格道路模型贴上相应的纹理,得到三维道路实体模型;
所述步骤(3)中分离普通路段和路口中心线节点数据的方法如下:
(一)、顺序读取一条多链路;
(二)、顺序读取多链路中的一条链路;
(三)、读取链路中的节点;
(四)、判断节点是否属于多条链路;如果否,根据路口节点数据查找其它包含该节点的多链路;
(五)、将其归类为普通路段中心线节点信息;
(六)、判断此链路是否为多链路中最后一条链路,如果否,跳转到步骤(二);
(七)、判断此多链路是否为最后一条多链路,如果否,跳转到步骤(一);如果是,结束。
2.如权利要求1所述的三维道路模型生成方法,其特征在于,所述步骤(6)之后还包括如下步骤:
(7)、对三维道路模型数据进行存储或导出。
3.如权利要求2所述的三维道路模型生成方法,其特征在于,所述步骤(7)之后还包括如下步骤:
(8)、对导出的三维道路实体模型增加路灯、交通标志、防护栏纹理;
(9)、对所述增加了路灯、交通标志、防护栏纹理的三维道路实体模型进行显示。
4.如权利要求1所述的三维道路模型生成方法,其特征在于,所述步骤(1)包括:
采集航拍位图,然后在航拍位图上提取二维道路中心线节点数据;
或
读取存储道路中心线信息的文件,对道路中心线信息数据进行归一化处理,得到二维道路中心线节点数据。
5.如权利要求4所述的三维道路模型生成方法,其特征在于,所述步骤(2)建立道路模型的方法包括如下步骤:
A、从所述二维道路中心线节点数据中按顺序取出三点道路中心线节点数据,并根据这三点道路中心线节点数据生成道路边缘特征点数据模型;
B、剔除第一点道路中心线节点数据,选择与第三点道路中心线节点数据相邻的下一个道路中心线节点数据加入,并根据这三点道路中心线节点数据生成道路边缘特征点数据模型;
C、重复步骤B,直到取到最后一个道路中心线节点数据结束。
6.如权利要求5所述的三维道路模型生成方法,其特征在于,所述道路边缘特征点数据模型包括普通路段弯道处道路特征边缘点数据模型,所述得到普通路段弯道处道路特征边缘点数据模型的方法包括:
a、计算弯道处第一点和第二点道路中心线节点数据构成的第一线段的走向及斜率,及第二点和第三点道路中心线节点数据构成的第二线段的走向及斜率;计算第一线段和第二线段构成的夹角;
b、根据所述夹角、单向路宽、及弯道精度确定中心线上弯道起始点和弯道结束点的位置;
c、根据弯道起始点和弯道结束点外扩成外弧曲线点和内弧曲线点,外弧曲线点和内弧曲线点为普通路段弯道处道路特征边缘点数据模型。
7.如权利要求5所述的三维道路模型生成方法,其特征在于,所述道路边缘特征点数据模型包括路口道路特征边缘点数据模型,建立路口道路特征边缘点数据模型的方法包括:
h、计算路口道路每条道路第一点和第二点道路中心线节点数据构成的第一线段的走向及斜率,及第二点和第三点道路中心线节点数据构成的第二线段的走向及斜率;计算第一线段和第二线段构成的夹角;
i、根据所述夹角、单向路宽、及弯道精度确定中心线上弯道起始点和弯道结束点的位置;
j、根据弯道起始点和弯道结束点外扩成外弧曲线点和内弧曲线点,外弧曲线点和内弧曲线点为弯道处道路特征边缘点数据模型;
k、将路口所有弯道处曲线生成,再将弯道处外弧曲线点去掉,保留内弧曲线点,得到路口道路特征边缘点数据模型。
8.如权利要求6或7所述的三维道路模型生成方法,其特征在于,所述弯道起始点和弯道结束点的确定采用如下方法:
通过向量确定弯道起始点A的位置;通过向量确定弯道结束点B的位置;
公式中:为第二点O到弯道起始点A的向量,为第二点O到弯道结束 点B的向量;W为单向路宽,α为夹角,S为弯道精度,β为对道路中心线信息数据进行归一化处理时的归一化精度或航拍位图取中心线时图像的缩放比例;P为第一点,O为第二点,Q为第三点;为第二点O到第一点P的向量,为向量的模;为第二点O到第三点Q的向量,为向量的模。
9.如权利要求8所述的三维道路模型生成方法,其特征在于,所述外弧曲线点和内弧曲线点用圆弧模拟或贝塞尔曲线模拟。
10.如权利要求9所述的三维道路模型生成方法,其特征在于,所述用圆弧模拟的方法模拟外弧曲线点和内弧曲线点的方法包括:
Ⅰ、过弯道起始点A做的垂线,过弯道结束点B做的垂线,两垂线相交于点T,所述点T为圆心T,AT为半径R,R加上单向路宽W为外弧半径,R减去单向路宽W为内弧半径;
Ⅱ、依据向量向量的走向,确定起始角度φ;
Ⅲ、以为步进,依次算出度数,采用公式φ+ZF*S*n计算,ZF为第一系数,由Q点与向量的位置关系确定,ZF取值为1或者-1,n为圆弧分段数,n的取值为[1,取整加1];
Ⅳ、根据内弧半径R-W及角度φ+ZF*S*n,采用公式x=(R-W)*cos(φ+ZF*S*n),y=(R-W)*sin(φ+ZF*S*n)计算内弧上的每个特征点;根据外弧半径R-W及角度φ+ZF*S*n,采用公式x=(R-W)*cos(φ+ZF*S*n),y=(R-W)*sin(φ+ZF*S*n)计算外弧上的每个特征点。
11.如权利要求1所述的三维道路模型生成方法,其特征在于,所述步骤(四)根据路口节点数据查找其它包含该节点的多链路包括如下步骤:
a、根据路口中心线信息节点查找相关联的多链路;
b、逐次读取多链路;
c、判断节点所属链路是否属于起始或结束链路,如果是,获取一个节点, 如果否,获取两个节点;
d、判断此多链路是否为最后一条多链路,如果否,跳转到步骤b,如果是,则结束。
12.如权利要求1所述的三维道路模型生成方法,其特征在于,所述步骤(6)具体为:
依据车道数目信息对三维网格道路模型贴车道纹理,对道路路口的过渡段、斑马线段、中心区域贴上相应纹理,得到三维道路实体模型。
13.一种三维道路模型生成***,其特征在于,包括:
数据采集模块,用于对道路中心线数据进行采集,得到二维道路中心线节点数据;
道路模型建立模块,用于解析道路结构特征,建立相应的道路模型,所述道路模型包括普通路段模型和路口模型;
数据分离模块,用于解析所述二维道路中心线节点数据的拓扑关系,分离出普通路段中心线节点数据和路口中心线节点数据;
数据模型化模块,用于调用所述道路模型对所述节点数据进行模型化,生成道路边缘特征点数据,所述道路边缘特征点数据包括普通路段边缘特征点数据和路口边缘特征点数据;
三维网格道路模型生成模块,用于连接所述边缘特征点数据对应的每个点,生成三维网格道路模型;
三维道路实体模型生成模块,用于依据道路的属性数据将生成的三维网格道路模型贴上相应的纹理,得到三维道路实体模型。
14.如权利要求13所述的三维道路模型生成***,其特征在于,所述***还包括:
存储输出模块,用于对所述三维道路模型数据进行存储或导出。
15.如权利要求14所述的三维道路模型生成***,其特征在于,所述***还包括:
道路铺装模块,用于对导出的三维道路实体模型增加路灯、交通标志、防护栏纹理;
显示模块,用于对所述增加了路灯、交通标志、防护栏纹理的三维道路实体模型进行显示。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010503435.XA CN102436678B (zh) | 2010-09-29 | 2010-09-29 | 一种三维道路模型生成方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010503435.XA CN102436678B (zh) | 2010-09-29 | 2010-09-29 | 一种三维道路模型生成方法及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102436678A CN102436678A (zh) | 2012-05-02 |
CN102436678B true CN102436678B (zh) | 2014-11-26 |
Family
ID=45984715
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010503435.XA Expired - Fee Related CN102436678B (zh) | 2010-09-29 | 2010-09-29 | 一种三维道路模型生成方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102436678B (zh) |
Families Citing this family (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103377558A (zh) * | 2012-04-26 | 2013-10-30 | 鸿富锦精密工业(深圳)有限公司 | 交通流量管控***及方法 |
CN103234547B (zh) * | 2013-04-18 | 2017-03-22 | 易图通科技(北京)有限公司 | 真三维导航中道路场景的显示方法和装置 |
CN103411619B (zh) * | 2013-08-26 | 2016-03-23 | 上海安悦四维信息技术有限公司 | 一种三维道路生成***及方法 |
CN105787003B (zh) * | 2013-08-26 | 2018-11-20 | 上海安吉四维信息技术有限公司 | 实现逼真的三维城市道路地图的方法 |
CN103473807B (zh) * | 2013-09-26 | 2018-02-13 | 王治魁 | 一种3d模型变换***及方法 |
CN103714494B (zh) * | 2014-01-14 | 2016-08-24 | 国网浙江象山县供电公司 | 电力线路建立方法及装置 |
CN104200423B (zh) * | 2014-08-27 | 2018-01-12 | 大连海事大学 | 基于多控制点的矢量图形上下边界线形状自动调整方法 |
US10255383B2 (en) * | 2014-10-10 | 2019-04-09 | Autodesk, Inc. | Rule based three-dimensional (3D) intersection model |
JP6239144B2 (ja) * | 2014-10-30 | 2017-11-29 | 三菱電機株式会社 | 車載器、自動運転車両、自動運転支援システム、自動運転監視装置、道路管理装置及び自動運転情報収集装置 |
CN105069842A (zh) * | 2015-08-03 | 2015-11-18 | 百度在线网络技术(北京)有限公司 | 道路三维模型的建模方法和装置 |
CN105205841B (zh) * | 2015-08-21 | 2018-05-25 | 通号通信信息集团有限公司 | 地理信息***的地图生成方法和*** |
CN105258708A (zh) * | 2015-11-02 | 2016-01-20 | 中山大学 | 一种三维公路导航显示方法及*** |
CN105894575B (zh) * | 2016-03-31 | 2019-05-21 | 百度在线网络技术(北京)有限公司 | 道路的三维建模方法和装置 |
US11255678B2 (en) | 2016-05-19 | 2022-02-22 | Microsoft Technology Licensing, Llc | Classifying entities in digital maps using discrete non-trace positioning data |
CN106327566B (zh) * | 2016-08-30 | 2019-07-05 | 北京像素软件科技股份有限公司 | 虚拟现实三维道路的生成方法 |
CN106355643A (zh) * | 2016-08-31 | 2017-01-25 | 武汉理工大学 | 一种高速公路三维实景道路模型的生成方法 |
CN106780736B (zh) * | 2017-01-09 | 2021-04-27 | 网易(杭州)网络有限公司 | 地图数据处理方法及装置、三维地图生成方法及装置 |
KR101756946B1 (ko) * | 2017-01-20 | 2017-07-11 | 장수진 | 경도선/위도선을 기반으로 교통로를 구성하고, 지도 검색을 수행하는 방법 및 장치 |
CN107391753B (zh) * | 2017-08-17 | 2018-04-17 | 烟台市公路管理局 | 一种基于gis的路产矢量化数据自动生成***及方法 |
CN109544658B (zh) * | 2017-09-21 | 2022-03-25 | 腾讯科技(深圳)有限公司 | 地图的渲染方法和装置、存储介质、电子装置 |
CN108199907B (zh) * | 2018-02-09 | 2019-07-05 | 陈龙雨 | 一种基于地理目标的建模分析方法 |
CN110610543B (zh) * | 2018-06-14 | 2023-05-12 | 阿里巴巴(中国)有限公司 | 一种建立三维路面和路口的方法及装置 |
CN109064554B (zh) * | 2018-07-12 | 2023-06-20 | 网易(杭州)网络有限公司 | 地图边缘的生成方法、装置、存储介质和电子装置 |
CN108563915B (zh) * | 2018-07-17 | 2022-03-18 | 成都合纵连横数字科技有限公司 | 车辆数字化仿真测试模型构建***及方法、计算机程序 |
CN109297501B (zh) * | 2018-09-13 | 2021-02-02 | 同济大学 | 一种gis单线路网自动生成双线路网的方法 |
CN109284619B (zh) * | 2018-11-07 | 2022-05-06 | 重庆光电信息研究院有限公司 | 异源城市物联网的区域定置式边缘计算***及方法 |
CN110379288B (zh) * | 2018-11-13 | 2021-10-01 | 北京京东叁佰陆拾度电子商务有限公司 | 路口拓扑链接线的绘制方法及*** |
CN109472802B (zh) * | 2018-11-26 | 2021-10-19 | 东南大学 | 一种基于边缘特征自约束的表面网格模型构建方法 |
CN109712231B (zh) * | 2018-12-24 | 2022-12-06 | 成都四方伟业软件股份有限公司 | 道路特效设置方法及装置 |
CN110689598B (zh) * | 2019-04-08 | 2020-10-02 | 滴图(北京)科技有限公司 | 一种多层道路三维建模方法及*** |
CN110223385B (zh) * | 2019-05-30 | 2022-11-04 | 北京农业信息技术研究中心 | 一种包含交汇点的路渠网络的三维模型构建方法及装置 |
CN110232230B (zh) * | 2019-05-30 | 2022-11-01 | 北京农业信息技术研究中心 | 一种包含桥涵节点的路渠网络的三维模型构建方法及装置 |
CN110201394B (zh) * | 2019-06-05 | 2023-03-24 | 网易(杭州)网络有限公司 | 附件模型的生成方法、装置、存储介质、处理器及终端 |
CN110404261B (zh) * | 2019-08-20 | 2023-04-28 | 网易(杭州)网络有限公司 | 游戏中虚拟路网的构建方法及装置 |
CN110516411B (zh) * | 2019-10-22 | 2020-02-07 | 奥特酷智能科技(南京)有限公司 | 行车线快速绘制方法及*** |
CN111535099B (zh) * | 2020-04-20 | 2021-09-03 | 杭州优云软件有限公司 | 一种可实时交互的三维微观公路网生成方法 |
CN111859584B (zh) * | 2020-06-29 | 2023-04-18 | 成都信息工程大学 | 一种三维城市路网程序化建模方法 |
CN111986286A (zh) * | 2020-07-17 | 2020-11-24 | 南京慧尔视智能科技有限公司 | 基于雷达的弯道绘制方法、装置、电子设备和存储介质 |
CN112076477B (zh) * | 2020-08-24 | 2024-05-28 | 网易(杭州)网络有限公司 | 虚拟道路的生成方法和装置 |
CN112309124B (zh) * | 2020-10-20 | 2021-06-15 | 景宁唯雅玩具设计工作室 | 电动车违停实时检测平台 |
CN112598779B (zh) * | 2020-11-18 | 2024-05-31 | 广东三维家信息科技有限公司 | 一种节点建模方法、装置、电子设备及存储介质 |
CN112762947B (zh) * | 2020-12-28 | 2024-04-05 | 上海汽车集团股份有限公司 | 地图数据校准方法、装置及计算机设备 |
CN113379873B (zh) * | 2021-08-11 | 2021-11-09 | 北京赛目科技有限公司 | 一种道路曲线确定方法、装置、电子设备 |
CN113870405B (zh) * | 2021-09-24 | 2022-11-08 | 埃洛克航空科技(北京)有限公司 | 用于三维场景重建的纹理贴图选择方法以及相关装置 |
CN116212392B (zh) * | 2023-05-08 | 2023-08-08 | 腾讯科技(深圳)有限公司 | 一种虚拟路口生成方法、装置、电子设备和存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1435507A2 (en) * | 2002-12-31 | 2004-07-07 | Robert Bosch Gmbh | Hierarchical system and method for on-demand loading of data in a navigation system |
CN101197094A (zh) * | 2006-12-08 | 2008-06-11 | 高德软件有限公司 | 电子地图中连续分歧的引导方法 |
CN101403623A (zh) * | 2008-11-13 | 2009-04-08 | 上海第二工业大学 | 三维电子导游***及其方法 |
CN101419724A (zh) * | 2008-12-09 | 2009-04-29 | 东南大学 | 一种应用于虚拟样机***的三维路面生成方法 |
-
2010
- 2010-09-29 CN CN201010503435.XA patent/CN102436678B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1435507A2 (en) * | 2002-12-31 | 2004-07-07 | Robert Bosch Gmbh | Hierarchical system and method for on-demand loading of data in a navigation system |
CN101197094A (zh) * | 2006-12-08 | 2008-06-11 | 高德软件有限公司 | 电子地图中连续分歧的引导方法 |
CN101403623A (zh) * | 2008-11-13 | 2009-04-08 | 上海第二工业大学 | 三维电子导游***及其方法 |
CN101419724A (zh) * | 2008-12-09 | 2009-04-29 | 东南大学 | 一种应用于虚拟样机***的三维路面生成方法 |
Non-Patent Citations (3)
Title |
---|
张勇刚等.城市道路网三维视景生成***开发及应用.《中国人民公安大学学报(自然科学版)》.2010,(第3期),73-76. * |
朱庄生等.基于道路轮廓的自动生成道路路心线算法.《中国图象图形学报》.2003,第8卷(第7期),792-797. * |
王卫峰等.基于GIS的三维道路模型交叉口自动检测与建模.《计算机工程与设计》.2007,第28卷(第24期),6023-6025. * |
Also Published As
Publication number | Publication date |
---|---|
CN102436678A (zh) | 2012-05-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102436678B (zh) | 一种三维道路模型生成方法及*** | |
CN107229690B (zh) | 基于路侧传感器的高精度动态地图数据处理***及方法 | |
CN103400372B (zh) | 一种基于Reeb图描述的三维拓扑信息提取方法 | |
Galin et al. | Authoring hierarchical road networks | |
CN109887084A (zh) | 一种利用浸入式虚拟现实技术用于城市规划的方法 | |
CN101930624B (zh) | 三维道路交叉口的模型化方法及装置 | |
CN101608926B (zh) | 多层次多模态寻径导航方法 | |
CN110378293B (zh) | 一种基于实景三维模型生产高精度地图的方法 | |
CN102289991B (zh) | 一种基于视觉变量的地图注记自动分类配置方法 | |
Wang | Landscape design of coastal area based on virtual reality technology and intelligent algorithm | |
CN102663827A (zh) | 复杂淹没区域风暴潮洪水演进三维动态全过程仿真方法 | |
CN104123747A (zh) | 多方式触控三维建模方法和*** | |
Donikian | VUEMS: a virtual urban environment modeling system | |
CN113899384B (zh) | 车道级道路的路口面显示方法、装置、设备、介质及程序 | |
Wang et al. | Automatic high-fidelity 3D road network modeling based on 2D GIS data | |
CN103234546B (zh) | 真三维导航中变道诱导的方法和装置 | |
CN106066702A (zh) | 一种基于多媒体数字化技术的文化空间模拟方法 | |
CN109101743A (zh) | 一种高精度路网模型的构建方法 | |
CN110990919A (zh) | 城市轨道交通三维gis选线设计分析方法 | |
CN105741340B (zh) | 一种用于网页展示的输电线路三维场景仿真方法和*** | |
CN112017262B (zh) | 路面标识生成方法及装置、存储介质及电子设备 | |
CN103065009A (zh) | 一种交通标志标线智能设计***及方法 | |
Płuciennik et al. | Application of spatial models in making location decisions of wind power plant in Poland | |
CN104063893B (zh) | 基于格式塔心理学准则和多标签图割最小化的城市建筑可视化的方法 | |
Sugihara et al. | Automatic generation of 3D building models with multiple roofs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20190709 Address after: 101149 Floor 1, Building 3, No. 6, Second Street, Longxing, Tongzhou District, Beijing, 3136 Patentee after: Beijing Zhongheng Fengtai Technology Co.,Ltd. Address before: 518118 BYD Road, Pingshan New District, Shenzhen, Guangdong 3009 Patentee before: BYD Co.,Ltd. |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20141126 |