推荐关注 Meteor JSLint - a Javascript code quality tool jsFiddle D3.js WebStorm 推荐书目 Javascript 权威指南第 5 版
Closure: The Definitive Guide
Closure: The Definitive Guide 
这是一个创建于 3562 天前的主题，其中的信息可能已经有所发展或是发生改变。
我在做一个 js 小游戏，就是两条移动的点组成的的两条线段，随着点的移动，线条会越来越长，请问一下改如何判断两条线段会碰撞呢。
我自己想到的是，为了让计算简单，我控制点只能上下左右移动，将地图分成若干个小方块，点始终在方块的中心，每移动一下就是占领一个小方块，依据小方块的熟悉来计算是否碰撞。
不知道是否有更好的计算方式，或者是，关于曲线运动的算法呢。
 | 1 Maic 2016-03-25 23:43:48 +08:00 没看懂你说的什么意思。 具体的碰撞检测，你可以在一个 JSON 里面，给每个方块一个编号，值为 0 的时候，为空，为 1 的时候是第一条线占领了，为 2 的时候，是第二条线占领了。 每次运动完毕之后或者运动之前根据已有值进行判断。 具体是以前还是之后，就看你的需求了。 |
| 2 Maic 2016-03-25 23:44:29 +08:00 这么简单是因为你的线每次都占一个格子，如果不是一个格子，是一个圆，就又稍微麻烦点。 |
 | 3 puny OP @Maic 我的意思就是这样，因为我是只能想到这样的计算方法，所以才让线每次占一个格子，我想知道线如果就是正常运动呢，或者是曲线的运动，该如何计算呢 |
| 4 puny OP 。。。。发现我打错字了，是‘属性’，不是熟悉。。。。 |
 | 5 spance 2016-03-26 00:13:26 +08:00 有点像贪吃蛇，但又不太一样。 先描述一个通用方法，但不一定是最优的： 先对线段做个轮廓，首先运动以 1x 坐标系，下来是计算要以 4x 坐标系。 1 、快速边界排除，以 2 个轮廓的四条边做比较，可以快速排除完全不想交的情况。 2 、快速排除为假后，考虑这个还可能不是凸多边形，那么做 xy2 个方向的投影，然后判断重叠区间，没有重叠自然不相交，如果有重叠，对 2 个图形上的重叠坐标部分做另外一个方向的投影，找重叠区间，证明是否的确相交。 |
 | 6 emric 2016-03-26 00:14:10 +08:00  1 |
| 7 emric 2016-03-26 00:16:32 +08:00 写小游戏用框架，一个触碰事件就搞定了。 |
 | 8 xupefei 2016-03-26 00:26:20 +08:00 这不就是从两点求直线方程，然后判断直线斜率是否相等么？ |
| 9 xupefei 2016-03-26 00:32:55 +08:00 @xupefei 又看了看， LZ 你应该把 “两条线段” 改成 “两条轨迹”。线段指的是直线。 1 楼的办法很标准，就是弄个数组把走过的点标记上就行了。 |
 | 10 Bomok 2016-03-26 01:11:17 +08:00 额……数组…… 其实不懂，看了一楼的解释后，想到了个办法。就是先初始化两个数组，数组中分别存放一份相同的存储地图的坐标信息。然后给两根“线段”分别分配一个数组，线段每移动一次，就把对应坐标数组的相应下标赋值，然后两个数组求交集。如果有交集，那么就发生了重合。不知道说得对不对，菜鸟一枚，还请多多提点， O(∩_∩)O 谢谢 |
 | 11 yzl0208994 2016-03-26 08:27:17 +08:00 想到有一个办法，每个 Object 都有一个数组表示它在屏幕中的位置，每一位代表一个点。有计算好当前位置后，对两个数组进行与操作，如果有不为 0 的就是相碰了 |
| 12 puny OP @yzl0208994 @Bomok 我一开始有这么想过，但是实际操作的时候，为了。。。好看，我并不是每次走一格，利用了动画， 1 秒 60 帧，每帧动画，运动 1px 像素，这样轨迹运动更加流畅。然后我每隔固定的帧数，判断一下轨迹所在的格子。如果光靠坐标的数组交集来判断，精度可能会不准确，估计会有问题，而格子的话，我只需要判断一个大概的范围，就知道坐标位于哪一个格子的中心。 |
 | 13 tyrealgray 2016-03-27 00:00:21 +08:00 you need this https://github.com/qiao/PathFinding.js |
Select Language