JS/HTML5游戏常用算法之追踪算法实例详解
本文实例讲述了JS/HTML5游戏常用算法之追踪算法。分享给大家供大家参考，具体如下：
追踪算法在动作游戏中非常常见，从很早的游戏《吃豆人》到大型的街机机战类游戏，到处可见追踪效果的身影。一个好的追踪算法将会大大提高游戏的可玩性和玩家的兴趣。
【简单算法】
先来看一个简单的跟踪算法，如下图所示，假设在canvas坐标系中存在物体A和B，物体A将把B作为追踪目标，物体在二维空间中的运动可以分解为坐标系中X、Y轴的运动，其在X和Y方向的速度决定了物体运行的方向和速率。别忘了，速度是有方向和大小的，于是物体A的速度在X、Y轴方向分解成vx、vy，B物体也是一样，这样，如果物体A要追踪到B，只需要比较两个物体分别在 X、Y 方向的速度即可。设物体 A 坐标为(x1, y1)，A 的速度分解为(vx, vy)，物体B 坐标为(x2, y2)，B 的速度分解为(vx1, vy1)，假设A 要追到B，对于水平X 方向分量来说，如果x2>x1，表示B在A的右边，这时候必须设置vx为某一个正值，反之，则需要将vx设置成一个负值，同样的道理，对于垂直方向Y来说，需要进行同样的处理即可。
基于以上这个简单算法的原理，可以来尝试一个简单的例子。
<!DOCTYPE html>
<html lang="en">
<head>
<meta name="viewport" content="width=device-width, initial-scale=1.0, maximum-scale=1.0, user-scalable=0">
<meta charset="UTF-8">
<title>追踪算法</title>
</head>
<body>
<canvas id="stage"></canvas>
</body>
<script>
window.onload = function () {
var stage = document.querySelector('#stage'),
ctx = stage.getContext('2d');
stage.width = 400;
stage.height = 400;
balls = [];
var ball = {
x: stage.width / 2 - 20,
y: stage.height / 2 - 20,
r: 20,
c: "red"
};
balls.push(ball);
for (var i = 0; i < 30; i++) {
var trace = {
x: Math.ceil(Math.random() * (stage.width - 20) + 10),
y: Math.ceil(Math.random() * (stage.height - 20) + 10),
r: 10,
c: "blue"
};
balls.push(trace);
}
function createBall(x, y, r, c) {
ctx.beginPath();
ctx.fillStyle = c;
ctx.arc(x, y, r, 0, Math.PI * 2);
ctx.fill();
}
stage.addEventListener('click', function (event) {
var x = event.clientX - stage.getBoundingClientRect().left;
var y = event.clientY - stage.getBoundingClientRect().top;
balls[0].x = x;
balls[0].y = y;
});
function update() {
ctx.clearRect(0, 0, 400, 400);
ctx.fillStyle = "black";
ctx.rect(0, 0, 400, 400);
ctx.fill();
createBall(balls[0].x, balls[0].y, balls[0].r, balls[0].c);
for (var i = 1, len = balls.length; i < len; i++) {
//简单算法
balls[i].x -= ( balls[0].x>balls[i].x)?-1:1;
balls[i].y -= ( balls[0].y>balls[i].y)?-1:1;
createBall(balls[i].x, balls[i].y, balls[i].r, balls[i].c);
}
requestAnimationFrame(update);
}
update();
};
</script>
</html>
感兴趣的朋友可以使用在线HTML/CSS/JavaScript代码运行工具：http://tools.jb51.net/code/HtmlJsRun测试运行上述代码，观察运行效果。
采用这种算法的方块的行动比较突兀，方块的变向比较突然，效果看起来不是非常理想，于是，就产生了下面的视线追踪算法。
【视线追踪算法】
视线追踪算法，采用这种算法，追踪者将会始终保持着和目标对象的直线进行移动，如下图所示，看起来就好像追踪捕食的猎豹一样，死死地盯着目标不放。
如果要达到这种效果，实际上就表示在任意时刻，A 的速度方向必须保持在 AB 之间连接的直线上面，那么这个时候如何获取A的速度在x轴和y轴方向上的分量呢？
这里我们可以采用向量来解决问题，向量是一种只有方向和大小而没有位置的概念，由向量的知识可知，假设任意时刻物体 A 向量表示为 v1(x1, y1)，物体 B 向量表示为 v2(x2, y2)，则由A 指向B 位置的向量v3=(x2−x1, y2−y1)。这3 个向量的关系可以由图6-4 表示出来，设向量v3的长度为VLen =√ (x2−x1)²+(y2−y1)² ，则向量v3标准化后可以用v4=((x2−x1)/VLen，(y2−y1)/VLen)表示。最后得到的v4在x轴方向上的分量就可以作为物体A在该时刻X轴方向上的分量，v4在Y轴方向上的分量就可以作为物体A在该时刻Y轴方向上的分量。
将上面的简单算法，按照视线追踪算法进行改写：
<!DOCTYPE html>
<html lang="en">
<head>
<meta name="viewport" content="width=device-width, initial-scale=1.0, maximum-scale=1.0, user-scalable=0">
<meta charset="UTF-8">
<title>追踪算法</title>
</head>
<body>
<canvas id="stage"></canvas>
</body>
<script>
window.onload = function () {
var stage = document.querySelector('#stage'),
ctx = stage.getContext('2d');
stage.width = 400;
stage.height = 400;
balls = [];
var ball = {
x: stage.width / 2 - 20,
y: stage.height / 2 - 20,
r: 20,
c: "red"
};
balls.push(ball);
for (var i = 0; i < 30; i++) {
var trace = {
x: Math.ceil(Math.random() * (stage.width - 20) + 10),
y: Math.ceil(Math.random() * (stage.height - 20) + 10),
r: 10,
c: "blue"
};
balls.push(trace);
}
function createBall(x, y, r, c) {
ctx.beginPath();
ctx.fillStyle = c;
ctx.arc(x, y, r, 0, Math.PI * 2);
ctx.fill();
}
stage.addEventListener('click', function (event) {
var x = event.clientX - stage.getBoundingClientRect().left;
var y = event.clientY - stage.getBoundingClientRect().top;
balls[0].x = x;
balls[0].y = y;
});
function update() {
ctx.clearRect(0, 0, 400, 400);
ctx.fillStyle = "black";
ctx.rect(0, 0, 400, 400);
ctx.fill();
createBall(balls[0].x, balls[0].y, balls[0].r, balls[0].c);
for (var i = 1, len = balls.length; i < len; i++) {
//视线追踪算法
var vx = balls[i].x - balls[0].x,
vy = balls[i].y - balls[0].y,
rlen = Math.sqrt(vx * vx + vy * vy),
dx = vx / rlen,
dy = vy / rlen;
balls[i].x -= dx;
balls[i].y -= dy;
createBall(balls[i].x, balls[i].y, balls[i].r, balls[i].c);
}
requestAnimationFrame(update);
}
update();
};
</script>
</html>
使用在线HTML/CSS/JavaScript代码运行工具：http://tools.jb51.net/code/HtmlJsRun测试运行上述代码，可得到如下运行结果：
github地址：https://github.com/krapnikkk/JS-gameMathematics
更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript数组操作技巧总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
相关文章
JS是一门计算机编程语言，是一门动态语言也称为脚本语言，是解析型编程语言。需要了解跟多2012-11-11
这篇文章主要介绍了javascript实现获取图片大小及图片等比缩放的方法,涉及javascript针对图形图像相关属性获取与修改相关操作技巧,需要的朋友可以参考下2016-11-11
最近公司有一个项目的需要做出旋钮的效果，旋钮有十个档，根据手指旋转切换，旋转时接近最近的档会有吸附效果。这篇文章主要介绍了vue实现移动端圆形旋钮插件效果 ,需要的朋友可以参考下2018-11-11
这篇文章主要介绍了JavaScript中实现sprintf、printf函数,这两个函数在大多数编程语言中都有,但JS中却没有,本文介绍在js中实现这两个函数功能,需要的朋友可以参考下2015-01-01
本篇文章主要介绍了js剪切板应用clipboardData。需要的朋友可以过来参考下，希望对大家有所帮助2013-12-12
JavaScript使用Base64编码和Blob对象加密图像url地址
有时候会看到一些网站的图片src中是blob:http://example.com/7c672acb-375c-4a26-9af9-99cb4c77f04d,这样的图片加载怎么实现呢？本文讲解在浏览器中JavaScript使用解析Base64编码和Blob对象技术来实现,下面是实现的步骤和相应的示例代码,2023-12-12
asp 的 分词实现代码...2007-05-05
本文主要讲解php连接、操作mongodb,有需求的朋友可以参考下2012-11-11
下面小编就为大家带来一篇老生常谈jacascript DOM节点获取。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-04-04
这篇文章主要为大家详细介绍了Bootstrap三种表单布局的使用方法，感兴趣的小伙伴们可以参考一下2016-06-06
最新评论