, t由[0, 1]表示, 0代表起点坐标, 1代表终点坐标
各种碰撞体
包围球: 最常见也最简单, 利用两个点之间的距离差值与半径和做比较来判断是否碰撞, 适合作为碰撞检测的最外一层快速筛选判断目标..., 直到最后用最精确的方法判断剩余的碰撞体, 从而在效率和效果上进行平衡
碰撞检测
球与球: 用球心的距离差与半径和比较判断, 为了减少开平方的开销, 通常直接对比平方的结果
AABB与AABB:...胶囊与胶囊(球形扫掠体): 主要用于例如子弹检测的连续碰撞检测(CCD)情况....(2D则是四叉树, 或使用更复杂的二进制空间分割BSP)进行分区, 递归分区直到一个叶子只保留一个对象, 然后从外到内以树的节点形成的包围体作为单位进行碰撞检测从而有序筛去大部分无用的对象
基于物理的运动...其中开放集合通常用优先队列实现(为了快速取出h最小的节点), 封闭集合通常用BST实现(为了快速判断待测节点是否属于封闭集合)
算法:
首先将起点加入开放集合
从开放集合中取出h最小的节点, 将这个节点加入封闭集合