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