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

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

     最近有个课程项目,关于数据结构基础与算法的,要求写点代码实现校园最短路径的算法。算法网上能找到一大堆,但是要求以地图形式展示,这个一开始觉得还真有点难。本想通过调用百度地图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>


                

相关帖子

欢迎来到这里!

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

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

推荐标签 标签

  • 阿里巴巴

    阿里巴巴网络技术有限公司(简称:阿里巴巴集团)是以曾担任英语教师的马云为首的 18 人,于 1999 年在中国杭州创立,他们相信互联网能够创造公平的竞争环境,让小企业通过创新与科技扩展业务,并在参与国内或全球市场竞争时处于更有利的位置。

    43 引用 • 221 回帖 • 129 关注
  • GitLab

    GitLab 是利用 Ruby 一个开源的版本管理系统,实现一个自托管的 Git 项目仓库,可通过 Web 界面操作公开或私有项目。

    46 引用 • 72 回帖
  • 锤子科技

    锤子科技(Smartisan)成立于 2012 年 5 月,是一家制造移动互联网终端设备的公司,公司的使命是用完美主义的工匠精神,打造用户体验一流的数码消费类产品(智能手机为主),改善人们的生活质量。

    4 引用 • 31 回帖
  • iOS

    iOS 是由苹果公司开发的移动操作系统,最早于 2007 年 1 月 9 日的 Macworld 大会上公布这个系统,最初是设计给 iPhone 使用的,后来陆续套用到 iPod touch、iPad 以及 Apple TV 等产品上。iOS 与苹果的 Mac OS X 操作系统一样,属于类 Unix 的商业操作系统。

    84 引用 • 139 回帖 • 1 关注
  • WebClipper

    Web Clipper 是一款浏览器剪藏扩展,它可以帮助你把网页内容剪藏到本地。

    3 引用 • 9 回帖 • 2 关注
  • Netty

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

    49 引用 • 33 回帖 • 18 关注
  • abitmean

    有点意思就行了

    30 关注
  • 面试

    面试造航母,上班拧螺丝。多面试,少加班。

    325 引用 • 1395 回帖
  • Sphinx

    Sphinx 是一个基于 SQL 的全文检索引擎,可以结合 MySQL、PostgreSQL 做全文搜索,它可以提供比数据库本身更专业的搜索功能,使得应用程序更容易实现专业化的全文检索。

    1 引用 • 209 关注
  • Ant-Design

    Ant Design 是服务于企业级产品的设计体系,基于确定和自然的设计价值观上的模块化解决方案,让设计者和开发者专注于更好的用户体验。

    17 引用 • 23 回帖
  • wolai

    我来 wolai:不仅仅是未来的云端笔记!

    2 引用 • 14 回帖
  • Docker

    Docker 是一个开源的应用容器引擎,让开发者可以打包他们的应用以及依赖包到一个可移植的容器中,然后发布到任何流行的操作系统上。容器完全使用沙箱机制,几乎没有性能开销,可以很容易地在机器和数据中心中运行。

    490 引用 • 916 回帖 • 2 关注
  • 架构

    我们平时所说的“架构”主要是指软件架构,这是有关软件整体结构与组件的抽象描述,用于指导软件系统各个方面的设计。另外还有“业务架构”、“网络架构”、“硬件架构”等细分领域。

    142 引用 • 442 回帖
  • 倾城之链
    23 引用 • 66 回帖 • 139 关注
  • 笔记

    好记性不如烂笔头。

    308 引用 • 793 回帖
  • 设计模式

    设计模式(Design pattern)代表了最佳的实践,通常被有经验的面向对象的软件开发人员所采用。设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案。这些解决方案是众多软件开发人员经过相当长的一段时间的试验和错误总结出来的。

    200 引用 • 120 回帖 • 1 关注
  • HHKB

    HHKB 是富士通的 Happy Hacking 系列电容键盘。电容键盘即无接点静电电容式键盘(Capacitive Keyboard)。

    5 引用 • 74 回帖 • 465 关注
  • SQLite

    SQLite 是一个进程内的库,实现了自给自足的、无服务器的、零配置的、事务性的 SQL 数据库引擎。SQLite 是全世界使用最为广泛的数据库引擎。

    5 引用 • 7 回帖
  • Spark

    Spark 是 UC Berkeley AMP lab 所开源的类 Hadoop MapReduce 的通用并行框架。Spark 拥有 Hadoop MapReduce 所具有的优点;但不同于 MapReduce 的是 Job 中间输出结果可以保存在内存中,从而不再需要读写 HDFS,因此 Spark 能更好地适用于数据挖掘与机器学习等需要迭代的 MapReduce 的算法。

    74 引用 • 46 回帖 • 561 关注
  • SpaceVim

    SpaceVim 是一个社区驱动的模块化 vim/neovim 配置集合,以模块的方式组织管理插件以
    及相关配置,为不同的语言开发量身定制了相关的开发模块,该模块提供代码自动补全,
    语法检查、格式化、调试、REPL 等特性。用户仅需载入相关语言的模块即可得到一个开箱
    即用的 Vim-IDE。

    3 引用 • 31 回帖 • 101 关注
  • Postman

    Postman 是一款简单好用的 HTTP API 调试工具。

    4 引用 • 3 回帖 • 3 关注
  • Shell

    Shell 脚本与 Windows/Dos 下的批处理相似,也就是用各类命令预先放入到一个文件中,方便一次性执行的一个程序文件,主要是方便管理员进行设置或者管理用的。但是它比 Windows 下的批处理更强大,比用其他编程程序编辑的程序效率更高,因为它使用了 Linux/Unix 下的命令。

    122 引用 • 73 回帖
  • 国际化

    i18n(其来源是英文单词 internationalization 的首末字符 i 和 n,18 为中间的字符数)是“国际化”的简称。对程序来说,国际化是指在不修改代码的情况下,能根据不同语言及地区显示相应的界面。

    8 引用 • 26 回帖
  • WebSocket

    WebSocket 是 HTML5 中定义的一种新协议,它实现了浏览器与服务器之间的全双工通信(full-duplex)。

    48 引用 • 206 回帖 • 347 关注
  • 星云链

    星云链是一个开源公链,业内简单的将其称为区块链上的谷歌。其实它不仅仅是区块链搜索引擎,一个公链的所有功能,它基本都有,比如你可以用它来开发部署你的去中心化的 APP,你可以在上面编写智能合约,发送交易等等。3 分钟快速接入星云链 (NAS) 测试网

    3 引用 • 16 回帖 • 2 关注
  • MySQL

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

    677 引用 • 535 回帖
  • PHP

    PHP(Hypertext Preprocessor)是一种开源脚本语言。语法吸收了 C 语言、 Java 和 Perl 的特点,主要适用于 Web 开发领域,据说是世界上最好的编程语言。

    179 引用 • 407 回帖 • 489 关注