H5+JAVA实现最短路径算法与地图显示(第一天)

本贴最后更新于 3149 天前,其中的信息可能已经事过景迁

     最近有个课程项目,关于数据结构基础与算法的,要求写点代码实现校园最短路径的算法。算法网上能找到一大堆,但是要求以地图形式展示,这个一开始觉得还真有点难。本想通过调用百度地图api来实现显示这一模块,于是就去看了下,在百度地图上,上海大学太小了,找不足50各点。最后还是想到了前断时间张大神做了一个基于H5 canvas的实时画布,于是想尝试以下,发现还不错。

  实现的方案是:采用java做后台,H5的Canvar作为结果展示部分。总体架构为:springMvc+hibernate+html5+jquery。

  1.     springmvc:一种开源框架,我主要用它来实现我的业务逻辑以及数据的传递交互。
  2.     hibernate:我用他来操作我的mysql数据库,实现对点和线的管理。
  3.     html5:前台部分,当然是显示我的结果以及一些操作。
  4.     jquery:用来一些简单的数据交互。

   首先来看一下H5的画布

canvar画图展示

上图就是用canvar画出来的

 

看一下具体的代码;

function draw(id){//初始化函数
	var canvers=document.getElementById('mycanver');
	if(canvers == null){
		return false;
	}
	var cxt=canvers.getContext('2d');
	canvers.addEventListener("click", function (evt) { canversClick(canvers,evt,cxt)}, false);//添加点击事件
		drawPoint(cxt,200,100,'上海大学北门');
		drawPoint(cxt,450,160,'上海大学图书馆');
		drawPoint(cxt,100,180,'上大南区');
		drawPoint(cxt,300,30,'上大新世纪');
	dramLine(200,100,450,160,cxt);

}

function drawPoint(cxt,x,y,text){//描点函数
cxt.beginPath();
cxt.arc(x,y,10,0,360,false);
cxt.fillStyle="cornflowerblue";//填充颜色,默认是黑色
cxt.fill();//画实心圆
cxt.closePath();

 cxt.font = '14px';
 cxt.textAlign = 'center';
 cxt.textBaseline = 'top';
 cxt.strokeStyle = 'black';
 cxt.strokeText(text, x, y+15);

}
function dramLine(fromX,fromY,toX,toY,cxt,color){//连线函数
cxt.save();
if(color==null){
cxt.strokeStyle="black";
}
else {
cxt.strokeStyle = color;
}
cxt.translate(0.5,0.5);
cxt.lineWidth = 1;
cxt.beginPath();
cxt.moveTo(fromX, fromY);
cxt.lineTo(toX,toY);
cxt.stroke();
cxt.restore();
}

以上是画图的主要脚本函数。前台很简单,一个index.html

<canvas id="mycanver" width="1000px" height="600px"></canvas>

然后加上这些脚本就可以很快的画出上面的图形。今天就到这,明天继续更新。访问测试地址http://liuxin.lxliu.cn/sj这个也是我目前实现的功能

前台测试代码:缺两个文件,一个jquery,一个bootstrap

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8" />
		<title></title>
			 <script src="js/jquery-2.1.1.js"></script>
   	 <link href="css/bootstrap.min.css" rel="stylesheet">
	</head>
	<body onload="draw('mycanver')">
		<canvas id="mycanver" width="1000px" height="600px"></canvas>
	&lt;div class="container"&gt;
		&lt;div class="col-sm-3"&gt;
			&lt;input type="radio" name="mode" checked="checked" value="0"/&gt;浏览模式&amp;nbsp;
			&lt;input type="radio" name="mode"  value="1"/&gt;添加标注模式&amp;nbsp;
			&lt;input type="radio" name="mode"  value="2"/&gt;连线模式&amp;nbsp;
		&lt;/div&gt;
		&lt;div class="col-sm-4"&gt;
			&lt;div&gt;起始点:&lt;span id="startPoint" style="width: 80px;display: inline-block;"&gt;&lt;/span&gt;&lt;input type="radio" name="pointState" checked="checked" value="0"/&gt;起始点&amp;nbsp;&lt;/div&gt;
			&lt;div&gt;终止点:&lt;span id="endPoint"  style="width: 80px;display: inline-block;"&gt;&lt;/span&gt;&lt;input type="radio" name="pointState" value="1"/&gt;结束点&amp;nbsp;&lt;/div&gt;
		&lt;/div&gt;
		&lt;div class="col-sm-2"&gt;&lt;button class="btn btn-default dramLine"&gt;连线&lt;/button&gt;&lt;/div&gt;
		&lt;div class="col-sm-3"&gt;&lt;button class="zoom" onclick="zoom_click()"&gt;缩放&lt;/button&gt;&lt;/div&gt;
	&lt;/div&gt;


	&lt;script&gt;

jQuery(document).on('click', ".addpoint", function() {
var data={
pointInput:$("#pointInput").val(),
pointNum:$("#pointNum").val(),
pointName:$("#pointName").val()
}
jQuery.ajax({
type: 'POST',
url: "addPoint",
data:data,
dataType: 'json',
success: function(json) {
if(json.status==0){
location.reload();
}
else {
$.toaster({ title : 'warning', priority : 'warning', message : json.result });
}
}
});
});

jQuery(document).on('click', ".deletePoint", function() {
var data={
id:$(this).attr("data-id")
}
jQuery.ajax({
type: 'POST',
url: "deletePoint",
data:data,
dataType: 'json',
success: function(json) {
if(json.status==0){
location.reload();
}
else {
$.toaster({ title : 'warning', priority : 'warning', message : json.result });
}
}
});
});

jQuery(document).on('click', ".addLine", function() {
var data={
fromPoint:$("#lineFrom").val(),
toPoint:$("#lineTo").val(),
lenth:$("#lenth").val(),
ableBike:$("#ableBike").val()
}
jQuery.ajax({
type: 'POST',
url: "addLine",
data:data,
dataType: 'json',
success: function(json) {
if(json.status==0){
location.reload()
}
else{
$.toaster({ title : 'warning', priority : 'warning', message : json.result });
}
}
});
});

jQuery(document).on('click', ".deleteLine", function() {
var data={
id:$(this).attr("data-id")
}
jQuery.ajax({
type: 'POST',
url: "deleteLine",
data:data,
dataType: 'json',
success: function(json) {
if(json.status==0){
location.reload();
}
else {
$.toaster({ title : 'warning', priority : 'warning', message : json.result });
}
}
});
});

	&lt;/script&gt;
&lt;/body&gt;

</html>


                

相关帖子

欢迎来到这里!

我们正在构建一个小众社区,大家在这里相互信任,以平等 • 自由 • 奔放的价值观进行分享交流。最终,希望大家能够找到与自己志同道合的伙伴,共同成长。

注册 关于
请输入回帖内容 ...

推荐标签 标签

  • 旅游

    希望你我能在旅途中找到人生的下一站。

    85 引用 • 895 回帖
  • JWT

    JWT(JSON Web Token)是一种用于双方之间传递信息的简洁的、安全的表述性声明规范。JWT 作为一个开放的标准(RFC 7519),定义了一种简洁的,自包含的方法用于通信双方之间以 JSON 的形式安全的传递信息。

    20 引用 • 15 回帖 • 18 关注
  • 互联网

    互联网(Internet),又称网际网络,或音译因特网、英特网。互联网始于 1969 年美国的阿帕网,是网络与网络之间所串连成的庞大网络,这些网络以一组通用的协议相连,形成逻辑上的单一巨大国际网络。

    96 引用 • 330 回帖
  • 快应用

    快应用 是基于手机硬件平台的新型应用形态;标准是由主流手机厂商组成的快应用联盟联合制定;快应用标准的诞生将在研发接口、能力接入、开发者服务等层面建设标准平台;以平台化的生态模式对个人开发者和企业开发者全品类开放。

    15 引用 • 127 回帖 • 4 关注
  • 博客

    记录并分享人生的经历。

    270 引用 • 2386 回帖
  • Sym

    Sym 是一款用 Java 实现的现代化社区(论坛/BBS/社交网络/博客)系统平台。

    下一代的社区系统,为未来而构建

    523 引用 • 4581 回帖 • 693 关注
  • RYMCU

    RYMCU 致力于打造一个即严谨又活泼、专业又不失有趣,为数百万人服务的开源嵌入式知识学习交流平台。

    4 引用 • 6 回帖 • 41 关注
  • Vue.js

    Vue.js(读音 /vju ː/,类似于 view)是一个构建数据驱动的 Web 界面库。Vue.js 的目标是通过尽可能简单的 API 实现响应的数据绑定和组合的视图组件。

    261 引用 • 662 回帖 • 1 关注
  • 微服务

    微服务架构是一种架构模式,它提倡将单一应用划分成一组小的服务。服务之间互相协调,互相配合,为用户提供最终价值。每个服务运行在独立的进程中。服务于服务之间才用轻量级的通信机制互相沟通。每个服务都围绕着具体业务构建,能够被独立的部署。

    96 引用 • 155 回帖 • 3 关注
  • 开源

    Open Source, Open Mind, Open Sight, Open Future!

    397 引用 • 3416 回帖
  • 工具

    子曰:“工欲善其事,必先利其器。”

    276 引用 • 685 回帖
  • 知乎

    知乎是网络问答社区,连接各行各业的用户。用户分享着彼此的知识、经验和见解,为中文互联网源源不断地提供多种多样的信息。

    10 引用 • 66 回帖
  • MySQL

    MySQL 是一个关系型数据库管理系统,由瑞典 MySQL AB 公司开发,目前属于 Oracle 公司。MySQL 是最流行的关系型数据库管理系统之一。

    675 引用 • 535 回帖 • 1 关注
  • Netty

    Netty 是一个基于 NIO 的客户端-服务器编程框架,使用 Netty 可以让你快速、简单地开发出一个可维护、高性能的网络应用,例如实现了某种协议的客户、服务端应用。

    49 引用 • 33 回帖 • 21 关注
  • Electron

    Electron 基于 Chromium 和 Node.js,让你可以使用 HTML、CSS 和 JavaScript 构建应用。它是一个由 GitHub 及众多贡献者组成的活跃社区共同维护的开源项目,兼容 Mac、Windows 和 Linux,它构建的应用可在这三个操作系统上面运行。

    15 引用 • 136 回帖 • 3 关注
  • Kafka

    Kafka 是一种高吞吐量的分布式发布订阅消息系统,它可以处理消费者规模的网站中的所有动作流数据。 这种动作(网页浏览,搜索和其他用户的行动)是现代系统中许多功能的基础。 这些数据通常是由于吞吐量的要求而通过处理日志和日志聚合来解决。

    35 引用 • 35 回帖
  • GraphQL

    GraphQL 是一个用于 API 的查询语言,是一个使用基于类型系统来执行查询的服务端运行时(类型系统由你的数据定义)。GraphQL 并没有和任何特定数据库或者存储引擎绑定,而是依靠你现有的代码和数据支撑。

    4 引用 • 3 回帖 • 22 关注
  • OpenStack

    OpenStack 是一个云操作系统,通过数据中心可控制大型的计算、存储、网络等资源池。所有的管理通过前端界面管理员就可以完成,同样也可以通过 Web 接口让最终用户部署资源。

    10 引用 • 8 关注
  • Webswing

    Webswing 是一个能将任何 Swing 应用通过纯 HTML5 运行在浏览器中的 Web 服务器,详细介绍请看 将 Java Swing 应用变成 Web 应用

    1 引用 • 15 回帖 • 635 关注
  • 人工智能

    人工智能(Artificial Intelligence)是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门技术科学。

    75 引用 • 146 回帖
  • Lute

    Lute 是一款结构化的 Markdown 引擎,支持 Go 和 JavaScript。

    25 引用 • 191 回帖 • 21 关注
  • Solo

    Solo 是一款小而美的开源博客系统,专为程序员设计。Solo 有着非常活跃的社区,可将文章作为帖子推送到社区,来自社区的回帖将作为博客评论进行联动(具体细节请浏览 B3log 构思 - 分布式社区网络)。

    这是一种全新的网络社区体验,让热爱记录和分享的你不再感到孤单!

    1425 引用 • 10043 回帖 • 469 关注
  • JavaScript

    JavaScript 一种动态类型、弱类型、基于原型的直译式脚本语言,内置支持类型。它的解释器被称为 JavaScript 引擎,为浏览器的一部分,广泛用于客户端的脚本语言,最早是在 HTML 网页上使用,用来给 HTML 网页增加动态功能。

    711 引用 • 1173 回帖 • 161 关注
  • 七牛云

    七牛云是国内领先的企业级公有云服务商,致力于打造以数据为核心的场景化 PaaS 服务。围绕富媒体场景,七牛先后推出了对象存储,融合 CDN 加速,数据通用处理,内容反垃圾服务,以及直播云服务等。

    25 引用 • 217 回帖 • 158 关注
  • CloudFoundry

    Cloud Foundry 是 VMware 推出的业界第一个开源 PaaS 云平台,它支持多种框架、语言、运行时环境、云平台及应用服务,使开发人员能够在几秒钟内进行应用程序的部署和扩展,无需担心任何基础架构的问题。

    5 引用 • 18 回帖 • 153 关注
  • 资讯

    资讯是用户因为及时地获得它并利用它而能够在相对短的时间内给自己带来价值的信息,资讯有时效性和地域性。

    53 引用 • 85 回帖 • 1 关注
  • 安装

    你若安好,便是晴天。

    128 引用 • 1184 回帖