首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
算法(数学)
订阅
逐梦
更多收藏集
微信扫码分享
微信
新浪微博
QQ
3篇文章 · 0订阅
《每周一点 canvas 动画》——碰撞检测 (1)
本章主要内容:碰撞检测的方法、几何体碰撞检测方法和基于距离的碰撞检测。
四叉树优化碰撞检测
游戏中碰撞检测分为两个阶段:broad phase 和 narrow phase。接下来要介绍的就是 broad phase。在 broad phase 这个阶段,我们的主要任务是将屏幕上的物体进行筛选,筛选出最可能发生碰撞的物体集合
常见的 2D 碰撞检测
下文将由易到难的顺序介绍上述各种碰撞检测方法:外接图形判别法 > 其他 > 光线投射法 > 分离轴定理。