一种面向虚拟地球的最短路径分层规划方法

    公开(公告)号:CN107092978A

    公开(公告)日:2017-08-25

    申请号:CN201710218708.8

    申请日:2017-04-05

    Applicant: 武汉大学

    Abstract: 本发明提供一种面向虚拟地球的最短路径分层规划方法,包括面向虚拟地球的数据预处理过程和最短路径分层规划过程,所述面向虚拟地球的数据预处理过程,包括路网数据分层分块组织,记录格网点,上层瓦片局部最短路径预存;所述最短路径分层规划过程,包括在分层路网的上层确定入点和出点,在上层路网中获取入点和出点之间的最短路径,在下层中确定入点和出点对应的格网点,在下层路网中获取起点和入点之间、出点和终点之间的最短路径,将上下两层中的最短路径连接起来,作为最终的最优路径输出。本发明在虚拟地球中运用最优路径分层规划方法,实现了大规模路网的最短路径分析,同能够实现大规模路网和最短路径的高效可视化。

    一种三维模型渐进网格数据组织方法

    公开(公告)号:CN102360515B

    公开(公告)日:2013-04-24

    申请号:CN201110317931.0

    申请日:2011-10-19

    Applicant: 武汉大学

    Inventor: 陈静 李墨 李华玮

    Abstract: 本发明提出一种三维模型渐进网格数据组织方法,根据三维模型的原始网格生成渐进网格数据并进行多尺度分层组织,渐进网格数据包括基础网格和基础索引数据、各级增量数据以及各级细节层次网格索引数据;在渐进网格可视化过程中,首先将基础网格和基础索引数据传输到客户端并进行绘制,然后随着视点与模型的距离变小,传输增量数据和索引数据到客户端,绘制相应层次的细节层次网格。本发明实现了三维模型的无冗余、多尺度增量式数据组织,有利于复杂三维模型的快速传输和高效可视化。

Patent Agency Ranking