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

作者:丁建勋; 吴晓东; 周珏; 秦瑞科; 李棒; 钟业文; 唐飞; 陈一锴; 龙建成; 石琴
来源:2017-03-03, 中国, ZL201710123511.6.

摘要

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