一种基于Reeb图的立交桥三维建模方法技术

本发明专利技术公开了一种基于Reeb图的立交桥三维建模方法，包括：1、获取任意的立交桥三维的离散坐标；2、提取立交桥相互遮挡的结构并对这些结构进行投影；3、确定投影的散点的边界；4、进行Delaunay三角划分、5、在三角网的基础上进行Reeb图生成；6、判断Reeb图的关键点，分割Reeb图；7、填充Reeb图并拟合散点。本发明专利技术通过立交桥三维建模方法，来实现电子地图中立交桥等复杂路段的三维建模，使得电子地图中高效地表现出地图中各种复杂路段的道路信息，从而使得导航系统能够与电子地图相互衔接，更加丰富和完善当前电子地图中的道路信息，为用户出行提供更加准确的道路信息。

A 3D modeling method of overpass based on Reeb diagram

The invention discloses a Reeb diagram of the overpass 3D modeling method based on, including: 1, obtain arbitrary overpass 3D discrete coordinates; 2, extraction structure overpass mutual occlusion and projection of the structure; 3, to determine the scatter projection boundary; 4, Delaunay triangulation, 5 Reeb, based on triangulation graph; 6, determine the key points of the Reeb diagram, Reeb diagram, 7 segmentation; filled Reeb diagram and scatter fitting. Through the overpass 3D modeling, 3D modeling to realize overpass map in the complex road, making electronic map efficiently exhibit various complex sections of the road information map, so that the navigation system can connect with the electronic map, and enrich the current road information in electronic map, provide road information more accurate for users to travel.

【技术实现步骤摘要】
一种基于Reeb图的立交桥三维建模方法
本专利技术属于立交桥三维建模领域，具体的说是一种基于Reeb图的立交桥三维建模方法。
技术介绍
近几年来，随着人们生活水平的提高，家庭的汽车拥有量逐步增多。在驾驶过程中，人们对于导航地图的需求和要求都越来越高，对于导航地图中最基本的就是要显示所驾驶的车辆在地图中的位置以及地图中各个道路结构的完整信息情况。目前一般的电子地图对于高速路网等比较简单的道路形式都有非常完善的建模方法，它们都能通过简单的平面建模方式将现实中的道路信息描述出来，再通过GPS导航技术对于车辆进行定位，并且把车辆的位置信息告诉驾驶员。但是目前的电子地图对于现实中立交桥这些复杂的道路路段的模型建立还不完善，不能再电子地图中体现立交桥等这些复杂路段的完整道路信息。现在的电子地图中立交桥的模型一般采用平面模型进行表示，这种表现形式会给导航地图在向驾驶人发送位置信息，导致驾驶人不能够清晰地判断车辆位于立交桥中遮挡结构的哪个位置。此外在很多的立交桥的三维建模方法中都是将立交桥整体进行拟合，这种方式容易使得立交桥模型的结构与现实立交桥存在很大的差异，无法准确地描述立交桥的结构细节。
技术实现思路
本专利技术是为了克服现有技术存在的不足之处，提供一种基于Reeb图的立交桥三维建模方法，以期通过立交桥三维建模方法，来实现电子地图中立交桥等复杂路段的三维建模，使得在电子地图中高效地表现出地图中各种复杂路段的道路信息，从而使得导航系统能够与电子地图相互衔接，更加丰富和完善当前电子地图中的道路信息，为用户出行提供更加准确的道路信息。本专利技术为解决技术问题采用如下技术方案：本专利技术一种基于Reeb图的立交桥三维建模方法的特点是按如下步骤进行：步骤1、立交桥桥面数据的提取：通过机载LIDAR空间测量系统得到立交桥桥面的三维坐标点集合，记为W＝{w1,w2,…,wn,…,wN}，wn表示第n个三维坐标点，并有wn(xn,yn,zn)；xn表示第n个三维坐标点的x轴坐标，yn表示第n个三维坐标点的y轴坐标，zn表示第n个三维坐标点的z轴坐标，n＝1,2,…,N；步骤2、立交桥桥面遮挡结构数据的提取：步骤2.1、在三维坐标点集合W中寻找所有x轴坐标和y轴坐标都相同三维坐标点组成点集，记为W′＝{w′1,w′2,…,w′i,…,w′M}；w′i表示第i个x轴坐标和y轴坐标都相同的三维坐标点集；并有w″ij表示第i个三维坐标点集中第j个三维坐标点；i＝1,2,…,M；j＝1,2,…,Ki；M表示所有x轴坐标和y轴坐标相同都三维坐标点集的个数，Ki表示第i个三维坐标点集中x轴坐标和y轴坐标都相同三维坐标点的个数；步骤2.2、初始化i＝1；初始化三维坐标点集W和三维坐标点集w′i；步骤2.3、从三维坐标点集W中获取z轴坐标值最大的点，记为w″imax，并放入集合中；步骤2.4、将w″imax记为w″i(s-1)；初始化变量s＝1；步骤2.5、以w″i(s-1)为球心，以α为半径建立第s个球形区域；步骤2.6、从三维坐标点集合W中获取包含在第s个球形区域内的所有三维坐标点构成第s个球形区域坐标集，从所述第s个球形区域坐标集中获取一个次高坐标点，记为w″is；次高坐标点w″is的z轴坐标值小于等于w″i(s-1)，但大于等于第s个球形区域坐标集中其他三维坐标点；步骤2.7、判断次高坐标点w″is是否已放入集合中，若已放入，则执行步骤2.9；否则判断次高坐标点w″is存在于点集w′i中且w″is不是为点集w′i中z轴坐标值最大的点，若存在，则执行步骤2.9；否则，将次高坐标点w″is并放入集合中；步骤2.8、将s+1赋值给s并返回步骤2.5；步骤2.9、更新三维坐标点集合W和三维坐标集合w′i；三维坐标点集合W为之后剩余的坐标集合；三维坐标集合w′i为后剩余的坐标集合；将i+1赋值给i并返回步骤2.3，直到W中的坐标点个数为零为止；步骤2.10、将集合中的所有三维坐标点投影得到二维坐标系中，得到二维坐标点集合，记为V＝{v1,v2,…,vi,…,vM}，vi表示第i个集合中的所有三维坐标点投影得到的二维坐标点集合；并有vi＝{v′i1,v′i2,…,v′ip，…v′iP}，v′ip表示第i个二维坐标点集合vi中第p个坐标点，p＝1,2,…,P；步骤3、立交桥坐标集数据边界确定：基于搜索盒边界算法确定第i个二维坐标点集合vi的边界，记为Ui；步骤4、立交桥坐标集数据的Delaunay三角剖分：基于带内外边界约束的平面点集Delaunay三角剖分方法对第i个二维坐标点集合vi进行处理，得到第i个带边界平面散点的三角剖分图；所述第i个带边界平面散点的三角剖分图中包含Ri个三角形；令第r个三角形的三个顶点记为Ar、Br和Cr；步骤5、立交桥坐标集合数据的Delaunay三角剖分图的Reeb图的转化：步骤5.1、构造Morse函数：利用式(1)构造Morse函数：g(x)＝Geo(x,v′imax)(1)式(1)中，v′imax为标准点，表示第i个二维坐标点集合vi中的y轴坐标值最大的点；Geo(x,v′imax)表示任意一个自变量x到标准点v′imax的最短路径长度；步骤5.2、选取第i个带边界二维散点的三角剖分图；从第i个带边界二维散点的三角剖分图中选取第r个三角形；第r个三角形中第n条边记为若第n条边上任意一点的坐标值发生了变化，则令否则若选取的第r个三角形的第n条边则将第r个三角形的三个顶点Ar、Br和Cr分别作为自变量x并代入式(1)中，从而获得第r个三角形的三个顶点的测地距离；并以所述第r个三角形的三个顶点中测地距离最小的顶点为起点，测地距离最大的顶点为终点；若选取的第r个三角形存在第n条边则将第r个三角形和第n条边的Reeb图组成新的图形，并定义为第r个链；并将第r个链中第h个顶点rh记为h＝1,2,…,Z；将第h个顶点作为自变量x并代入式(1)中，从而获得第r个链中第h个顶点rh的测地距离；以所述第r个链的Z个顶点中测地距离最小的顶点为起点，测地距离最大的顶点为终点；步骤5.3、通过Morse函数构建Reeb图：判断所述第r个三角形或链中除起点和终点以外的顶点rm的y轴坐标是否在起点的y轴坐标和终点的y轴坐标的之间，其中，m＝1,2,3…M；若是，则选取第r个三角形或链中除起点和终点以外的顶点rm的x轴坐标值并利用式(2)得到第r个三角形或链中顶点rm在Reeb图中的x轴坐标值y轴坐标值不变，记为顶点r′m，从而得到第r个三角形或链中，除起点和终点以外的顶点在Reeb图中的坐标；否则，则选取第r个三角形或链中，除起点和终点以外的顶点rm的y轴坐标值并利用式(2)得到第r个三角形或链中顶点rm在Reeb图中的y轴坐标值x轴坐标值不变，记为顶点r′m；直至m＝M；从而得到第r个三角形或链中，除起点和终点以外的顶点在Reeb图中的坐标；式(2)中，表示第r个三角形或链中除去起点和终点以外的顶点rm的权重；表示第m个交点的权重；表示第m个交点和坐标值对应的坐标值；第m个交点为第r个三角形或链中起点和终点之间的边与经过除去起点和终点以外的顶点rm且平行于x轴的直线所形成的点；将第r个三角形或链中，相邻的顶点r′m相连，从而得到第r个三角形或链的本文档来自技高网...

【技术保护点】
一种基于Reeb图的立交桥三维建模方法，其特征是按如下步骤进行：步骤1、立交桥桥面数据的提取：通过机载LIDAR空间测量系统得到立交桥桥面的三维坐标点集合，记为W＝{w

【技术特征摘要】
1.一种基于Reeb图的立交桥三维建模方法，其特征是按如下步骤进行：步骤1、立交桥桥面数据的提取：通过机载LIDAR空间测量系统得到立交桥桥面的三维坐标点集合，记为W＝{w1,w2,…,wn,…,wN}，wn表示第n个三维坐标点，并有wn(xn,yn,zn)；xn表示第n个三维坐标点的x轴坐标，yn表示第n个三维坐标点的y轴坐标，zn表示第n个三维坐标点的z轴坐标，n＝1,2,…,N；步骤2、立交桥桥面遮挡结构数据的提取：步骤2.1、在三维坐标点集合W中寻找所有x轴坐标和y轴坐标都相同三维坐标点组成点集，记为W′＝{w′1,w′2,…,w′i,…,w′M}；w′i表示第i个x轴坐标和y轴坐标都相同的三维坐标点集；并有w″ij表示第i个三维坐标点集中第j个三维坐标点；i＝1,2,…,M；j＝1,2,…,Ki；M表示所有x轴坐标和y轴坐标相同都三维坐标点集的个数，Ki表示第i个三维坐标点集中x轴坐标和y轴坐标都相同三维坐标点的个数；步骤2.2、初始化i＝1；初始化三维坐标点集W和三维坐标点集w′i；步骤2.3、从三维坐标点集W中获取z轴坐标值最大的点，记为w″imax，并放入集合中；步骤2.4、将w″imax记为w″i(s-1)；初始化变量s＝1；步骤2.5、以w″i(s-1)为球心，以α为半径建立第s个球形区域；步骤2.6、从三维坐标点集合W中获取包含在第s个球形区域内的所有三维坐标点构成第s个球形区域坐标集，从所述第s个球形区域坐标集中获取一个次高坐标点，记为w″is；次高坐标点w″is的z轴坐标值小于等于w″i(s-1)，但大于等于第s个球形区域坐标集中其他三维坐标点；步骤2.7、判断次高坐标点w″is是否已放入集合中，若已放入，则执行步骤2.9；否则判断次高坐标点w″is存在于点集w′i中且w″is不是为点集w′i中z轴坐标值最大的点，若存在，则执行步骤2.9；否则，将次高坐标点w″is并放入集合中；步骤2.8、将s+1赋值给s并返回步骤2.5；步骤2.9、更新三维坐标点集合W和三维坐标集合wi′；三维坐标点集合W为之后剩余的坐标集合；三维坐标集合w′i为后剩余的坐标集合；将i+1赋值给i并返回步骤2.3，直到W中的坐标点个数为零为止；步骤2.10、将集合中的所有三维坐标点投影得到二维坐标系中，得到二维坐标点集合，记为V＝{v1,v2,…,vi,…,vM}，vi表示第i个集合中的所有三维坐标点投影得到的二维坐标点集合；并有vi＝{v′i1,v′i2,…,v′ip，…v′iP}，v′ip表示第i个二维坐标点集合vi中第p个坐标点，p＝1,2,…,P；步骤3、立交桥坐标集数据边界确定：基于搜索盒边界算法确定第i个二维坐标点集合vi的边界，记为Ui；步骤4、立交桥坐标集数据的Delaunay三角剖分：基于带内外边界约束的平面点集Delaunay三角剖分方法对第i个二维坐标点集合vi进行处理，得到第i个带边界平面散点的三角剖分图；所述第i个带边界平面散点的三角剖分图中包含Ri个三角形；令第r个三角形的三个顶点记为Ar、Br和Cr；步骤5、立交桥坐标集合数据的Delaunay三角剖分图的...

【专利技术属性】
技术研发人员：丁建勋，吴晓东，周珏，秦瑞科，李棒，钟业文，唐飞，陈一锴，龙建成，石琴，
申请(专利权)人：合肥工业大学，
类型：发明
国别省市：安徽,34