734 / 2023-10-27 01:55:50
真实地图上的最短路径算法可视化系统
全文录用
王一多 / 东华大学
刘思敏 / 东华大学
王艳娴 / 东华大学
功能性指标:

  • 可视化算法演示:提供清晰可视化界面,允许用户选择不同算法逐步观察算法如何找到最短路径。

  • 交互式学习:用户可以设定起点和终点,并运行算法以实时观察路径的计算过程,促进用户的主动学习。

  • 多种算法支持:支持多种最短路径算法,如A*, dfs, bfs, dijkstra等,使用户能够比较不同算法在不同情况下的计算过程以及性能表现。

  • 实际应用示例:帮助用户了解算法如何在实际场景中应用。


技术方法:


  • 前端开发:使用现代前端技术,提供用户友好的界面,支持可视化效果和用户互动。

  • 数据可视化:采用apache echarts 数据可视化框架,将算法运行过程以可视化形式展示给用户。

  • 算法实现:在后端内置c++实现的各种最短路径算法,并提供API供前端调用

  • 高度自定义:提供了c、c++、python 语言的接口,用户可以轻松将自己的算法使用我们的应用进行可视化展示

  • 数据可靠:从OpenStreetMap网站获取开源的地图数据并使用osmnx等库进行数据处理和分析,获取可信、可靠的真实地图数据


使用工具:


  • 百度地图API:利用百度地图提供的API来获取地理信息和以及地图可视化。

  • 前端框架:使用现代前端框架Vue. js,简化用户界面的开发和管理。

  • 数据可视化库:选择数据可视化库eCharts. js,以呈现算法运行过程的图形。

  • 云托管平台:使用liveserver部署和托管应用,确保可用性和性能。

重要日期
  • 会议日期

    11月17日

    2023

    11月19日

    2023

  • 11月30日 2023

    初稿截稿日期

主办单位
中国虚拟现实大赛组委会
中国虚拟现实大赛指导委员会
承办单位
VR中国
中国计算机学会(相城)元宇宙产业智库
协办单位
虚拟现实技术与系统全国重点实验室(北京航空航天大学)
计算机辅助设计与图形学国家重点实验室(浙江大学)
联系方式
历届会议
移动端
在手机上打开
小程序
打开微信小程序
客服
扫码或点此咨询