Skip to content

pretne/fudanmap

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

1. 基本功能完成情况

  1. 初始状态在选定的区域中的道路标红,后续操作将在该区域进行。

  2. 可用鼠标勾选区域中的起点和终点,此时起点和终点的ID将会呈现在左侧的输入框中,并在地图上显示蓝色标识,点击“显示最短路径”按钮便可在地图上显示从起点到终点的最短路径(显示为蓝色)。

  3. 与此同时,日志中将会显示路径相关信息(起点和终点ID,最短路径长度,时间,使用算法)。

  4. 点击“清空输入”按钮,图中的蓝色标识,绘制的最短路径以及ID输入框将一并清除,只保留初始状态的区域道路。

  5. 尝试优化左侧输入页面,当鼠标经过或者点击按钮时会显示特殊效果(按钮放大缩小),且为了美观,当起点,终点,途径点以及中断点未指定时输入框不会显示。

2. 扩展功能完成情况

1.界面优化:当起点,终点,途径点,中断点等未指定时将隐藏输入框,优化了鼠标经过和点击按钮时的显示效果。

2.可根据节点数量等因素选择算法的种类,目前支持的算法有dijkstra,A*。

3.在选定起点和终点的基础上,可以额外选定若干个途径点(每次选定途径点前都需要点击“添加途径点”按钮),显示最短路径时会考虑起点到终点路径中按顺序经过这些途径点的最短路径。同时作为区分,经过途径点的路径将交替呈现蓝色和绿色。

4.在选定起点和终点的基础上,可以额外选定若干个中断点(区分于途径点而标为绿色,且每次选定中断点前都需要点击“添加中断点”按钮),显示最短路径时会考虑能够绕开这些中断点的最短路径。

3. 项目运行方法及使用说明

在终端执行以下命令:emcc tinyxml/tinyxml.cpp tinyxml/tinystr.cpp tinyxml/tinyxmlerror.cpp tinyxml/tinyxmlparser.cpp jsoncpp/json_reader.cpp jsoncpp/json_value.cpp jsoncpp/json_writer.cpp test.cpp -o frontend/test.js -lembind --preload-file map

点击Go Live,启动前端。

About

Data Structure Project

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors