Collision Detection ：Point
XXHolic opened this issue · comments
目录
引子
在 Collision Detection 中对碰撞检测作了简单的介绍。在查询资料时，在 Github 上发现了 CollisionDetection 这个项目。查看之后，发现关于碰撞检测的讨论，由浅入深，很适合学习。在其基础上，做了 JavaScript 版本的实现。
以下示例未做兼容性检查，建议在最新的 Chrome 浏览器中查看。
Point/Point
这是示例页面。
最早的碰撞检测是检测两个点的碰撞。为了检测它们是否接触，我们只需要检查它们的 X 和 Y 坐标是否一样。
/*
* (x1,x2) 点的坐标
* (y1,y2) 点的坐标
*/
function checkPointPoint(x1,x2,y1,y2) {
if (x1 == x2 && y1 == y2) {
return true; // 发生碰撞
} else {
return false; // 没有碰撞
}
}Point/Circle
这是示例页面。
点与圆的碰撞检测，只需要比较点和圆心之间的距离 distance 是否小于或等于圆的半径 r 。
function checkPointCircle() {
if (distance <= r) {
return true; // 发生碰撞
} else {
return false; // 没有碰撞
}
}如下图所示，计算两个点之间的距离，在几何上进行转换，使用勾股定理（Pythagorean Theorem）可以得出：
a*a + b*b = c*c; // 勾股定理
a = px - cx; // 点 x 坐标与 圆心 x 坐标
b = py - cy; // 点 y 坐标与 圆心 y 坐标
c = Math.sqrt(a*a + b*b);
带入到上面检测碰撞的逻辑中：
/*
* (px,py) 点的坐标
* (cx,cy) 圆心的坐标
* radius 圆的半径
*/
function checkPointCircle({px,py,cx,cy,radius}) {
const minusX = px - cx;
const minusY = py - cy;
const distance = Math.sqrt(minusX*minusX + minusY*minusY);
if (distance <= radius) {
return true; // 发生碰撞
} else {
return false; // 没有碰撞
}
}Circle/Circle
这是示例页面。
圆与圆的碰撞检测，只需要比较两个圆心之间的距离 distance 是否小于或等于两个圆的半径之和 r1+r2 。
同样的使用到了勾股定理。
/*
* (c1x,c1y) 圆心的坐标
* (c2x,c2y) 圆心的坐标
* r1,r2 圆的半径
*/
function checkCircleCircle({c1x,c1y,c2x,c2y,r1,r2}) {
const minusX = c1x - c2x;
const minusY = c1y - c2y;
const distance = Math.sqrt(minusX*minusX + minusY*minusY);
if (distance <= r1+r2) {
return true; // 发生碰撞
} else {
return false; // 没有碰撞
}
}