JavaScript碰撞检测算法

答案:JavaScript中常用AABB算法检测矩形碰撞,通过判断两矩形在x轴和y轴是否同时重叠来确定碰撞,代码实现为检查边界条件并返回结果。

javascript碰撞检测算法

在JavaScript中实现碰撞检测,主要是判断两个或多个物体是否发生重叠或接触。这在游戏开发、动画交互和物理引擎中非常常见。下面介绍几种常用的碰撞检测算法,适用于不同形状的物体。

矩形与矩形碰撞(AABB)

AABB(Axis-Aligned Bounding Box)是最基础也是最常用的碰撞检测方法,适用于没有旋转的矩形。

判断两个矩形是否碰撞,只需要检查它们在x轴和y轴上是否都重叠:

如果一个矩形在另一个的右边(left1 > right2),不碰撞如果一个矩形在另一个的左边(right1 如果一个矩形在另一个的上方(bottom1 如果一个矩形在另一个的下方(top1 > bottom2),不碰撞

其余情况即为碰撞。代码示例:

立即学习“Java免费学习笔记(深入)”;

function isColliding(rect1, rect2) {  return !(rect1.x > rect2.x + rect2.width ||           rect1.x + rect1.width  rect2.y + rect2.height ||           rect1.y + rect1.height < rect2.y);}

圆形与圆形碰撞

判断两个圆形是否碰撞,只需计算它们圆心之间的距离是否小于等于两半径之和。

使用勾股定理计算距离,避免开方提升性能:

function isCircleColliding(circle1, circle2) {  const dx = circle1.x - circle2.x;  const dy = circle1.y - circle2.y;  const distanceSquared = dx * dx + dy * dy;  const radiusSum = circle1.radius + circle2.radius;  return distanceSquared <= radiusSum * radiusSum;}

矩形与圆形碰撞

这种检测稍微复杂一些。思路是:找到圆心到矩形最近的点,然后判断该点与圆心的距离是否小于半径。

步骤如下:

将圆心坐标“夹”到矩形范围内,得到最近点计算该点与圆心的距离平方与半径平方比较

function isRectCircleColliding(rect, circle) {  // 找到矩形内离圆心最近的点  const closestX = Math.max(rect.x, Math.min(circle.x, rect.x + rect.width));  const closestY = Math.max(rect.y, Math.min(circle.y, rect.y + rect.height));

// 计算距离const dx = closestX - circle.x;const dy = closestY - circle.y;return (dx dx + dy dy) <= (circle.radius * circle.radius);}

像素级碰撞(精确检测)

当需要更高精度时(如不规则图形),可使用像素级检测。通过canvas获取图像像素数据,检查重叠区域是否有非透明像素同时存在。

这种方法性能开销大,建议先用AABB做初步筛选,再进行像素检测。

基本流程:

绘制两个物体到临时canvas获取重叠区域的ImageData遍历像素,检查alpha值是否都大于0

基本上就这些。选择哪种算法取决于你的场景:AABB适合大多数UI和简单游戏,圆形适合子弹、角色头像等,像素级用于高精度需求。合理组合使用,兼顾性能与准确。

以上就是JavaScript碰撞检测算法的详细内容,更多请关注创想鸟其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1537626.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
使用 xml-writer 在现有XML标签内插入子标签的教程
上一篇 2025年12月21日 04:18:00
全栈项目怎么优化加载速度_全栈JavaScript项目性能优化与加载提速方法
下一篇 2025年12月21日 04:18:06

相关推荐

  • 如何在Java中声明常量数组

    声明常量数组需用static final,但final仅保证引用不可变而非内容不可变。1. 基本类型数组可用static final声明,如public static final int[] DAYS_IN_MONTH = {31,28,…};引用不可改,但元素可修改。2. 为实现内容不…

    2026年9月20日
    100
  • Java从文本文件随机读取并打印指定行数内容

    本文旨在指导读者如何使用java程序从文本文件中高效地读取多组固定行数的内容(如诗歌),并随机选择其中一组进行打印。教程将详细介绍如何利用`files.readalllines`、`random`和`list.sublist`等核心api,实现文件的整体读取、随机索引的生成以及特定内容块的提取与输出…

    2026年9月20日
    100
  • mysql如何启用query cache

    MySQL 5.7及之前版本可通过配置启用Query Cache以提升读取性能,首先确认支持性:执行SHOW VARIABLES LIKE ‘have_query_cache’,若返回YES则可继续。接着在my.cnf或my.ini的[mysqld]段添加query_cach…

    2026年9月20日
    200
  • PHP播放HLS视频流的方法_PHP播放HLS视频流方法

    答案:PHP通过权限控制和文件代理实现HLS流安全分发,前端使用HTML5视频标签和hls.js播放。具体描述:HLS将视频切为.ts片段并用.m3u8索引,PHP后端可校验用户权限、防止盗链,动态输出.m3u8或.ts内容;前端通过video标签加载stream.php?id=1,结合hls.js…

    2026年9月20日
    000
  • Java类的初始化顺序是怎样的 静态代码块和构造代码块先后

    Java类初始化顺序为:父类静态成员→子类静态成员→父类实例成员→父类构造函数→子类实例成员→子类构造函数,静态代码块仅加载时执行一次,构造代码块每次创建对象时执行,且均按书写顺序运行。 Java类的初始化顺序遵循一定的规则,理解这些顺序对掌握对象创建过程非常重要。当一个类被加载并创建实例时,各个代…

    2026年9月20日
    100
  • VSCode有哪些必备的插件?

    EditorConfig for VS Code统一代码风格,2. Prettier自动格式化多语言代码,3. ESLint检查JS/TS错误并集成Prettier,4. GitLens增强Git可视化,5. Path Intellisense补全文件路径,6. 括号高亮提升嵌套识别,7. Auto…

    2026年9月20日
    1000
  • Via浏览器怎么让地址栏显示完整的网址链接_Via浏览器显示完整网址的设置方法

    1、打开Via浏览器设置,进入高级设置中的地址栏选项,开启“显示完整网址”功能;2、在外观设置中关闭简洁模式或极简地址栏,以恢复协议头和路径显示;3、高级用户可借助自定义脚本强制输出完整URL,通过工具箱添加执行脚本实现。 如果您在使用Via浏览器时发现地址栏默认只显示域名而隐藏了完整的网址链接,可…

    2026年9月20日
    000
  • Java从文本文件随机读取多行连续内容的教程

    本教程旨在指导java开发者如何高效地从文本文件中随机读取并打印指定数量(例如5行)的连续内容,尤其适用于处理结构化文本块(如诗歌)。我们将探讨如何避免仅读取文件开头固定行数的局限,通过将文件内容一次性加载到内存并结合随机数生成器来精确选取所需的文本块,从而实现真正的随机性与灵活性。 引言与问题分析…

    2026年9月20日
    200
  • ChatGPT代码会出错吗_AI编程中5个常见错误及解决方法

    AI编程中常见错误包括语法不匹配、逻辑遗漏、API误用、安全漏洞和集成困难,需通过版本明确、测试验证、文档核对、安全扫描和上下文补充等方式解决,结合人工审查与测试才能确保代码质量。 ☞☞☞AI 智能聊天, 问答助手, AI 智能搜索, 免费无限量使用 DeepSeek R1 模型☜☜☜ ChatGP…

    2026年9月20日
    100
  • RBAC(基于角色的权限控制)实现方案

    rbac重要,因为它通过角色管理权限,简化了权限管理,提高了系统安全和管理效率。实现rbac时:1.设计数据库结构,定义用户、角色、权限表及中间表;2.在代码中实现权限检查和角色、权限的动态管理;3.优化性能,防止权限泄露,管理角色膨胀。 在探讨RBAC(基于角色的权限控制)实现方案之前,让我们先来…

    2026年9月20日
    000
  • Android Activity与Fragment通信及视图访问的最佳实践

    本文旨在解决android开发中activity与fragment之间视图访问和数据通信的常见问题,特别是当使用bottom navigation activity模板时。我们将探讨为何不能直接在activity中访问fragment视图,并详细介绍如何利用fragment的生命周期方法(如`onv…

    2026年9月20日
    100
  • Redmi K70电池续航表现解析 Redmi K70充电优化技巧

    Redmi K70续航表现因使用习惯而异,重度使用亮屏5.5至6.5小时,日常通勤可撑一天;120W快充19分钟充满,建议随用随充、开启智能充电保护,并避免边充边玩大型游戏;通过开启自动亮度、降低分辨率至1.5K、限制后台高耗电应用可有效延长续航。 Redmi K70的续航到底怎么样,充电怎么用才最…

    2026年9月20日
    100
  • Java Swing:在类中管理 JFrame 实例的两种策略

    本文探讨在 java swing 应用程序中,如何有效地在不同方法中访问和管理 jframe 实例,避免 this 关键字的限制。我们将介绍两种核心策略:将 jframe 作为类成员变量,或使类直接继承 jframe。同时,强调组件应添加到 jframe 的内容面板,而非直接添加到 jframe。 …

    2026年9月20日
    000
  • Linux怎么查看进程使用的端口号

    答案是使用netstat、ss或lsof命令可查看Linux进程占用的端口。首先推荐ss命令,如ss -tulnp | grep 8080,能快速显示监听端口及对应进程;其次netstat -tulnp | grep 8080用法类似,但速度较慢;lsof -i :8080可精确查看指定端口的进程信…

    2026年9月20日
    000
  • 安全优雅地关闭Tomcat Embedded (无Spring环境)

    本文旨在提供一种在没有Spring框架的情况下,安全优雅地关闭Tomcat Embedded服务器的方法。通过手动管理Servlet生命周期和Tomcat实例,确保资源得到正确释放,避免数据丢失或连接中断,保证服务器的平稳关闭。 在嵌入式Tomcat应用中,优雅地关闭服务器至关重要,尤其是在生产环境…

    2026年9月20日
    100
  • 如何在Java中定义一个包含参数的方法

    定义Java带参方法需明确访问修饰符、返回类型、方法名及参数列表。例如:public static int add(int a, int b) { return a + b; },调用时传入对应类型参数,如add(5, 3)输出结果8,参数类型必须匹配,否则编译错误。 在Java中定义一个包含参数的…

    2026年9月20日
    200
  • JAXB中动态获取Java对象QName并创建JAXBElement的反射策略

    本文探讨了在jaxb中,当`jaxbintrospector.getelementname`无法获取java对象对应的`qname`时,如何通过反射机制调用`objectfactory`中生成的`create`方法来动态创建`jaxbelement`。该方法避免了大量类型判断,提高了代码的灵活性和可…

    2026年9月20日
    100
  • Mockito中利用自定义ArgumentMatcher实现集合内参数匹配

    mockito并未提供直接的`in()`参数匹配器来判断方法参数是否包含在指定集合中。本文将详细介绍如何利用`intthat`(或`argthat`)结合lambda表达式或自定义匹配器,灵活实现对方法参数是否属于某个集合的条件匹配,从而在测试存根(stubbing)或验证(verification…

    2026年9月20日
    000
  • mysql如何优化初级项目数据库性能

    答案:初级项目数据库性能问题多源于设计和使用不当,优化需从表结构、索引、SQL语句和配置入手。应选用合适数据类型、避免NULL、拆分大字段;为常用查询字段建索引,遵循最左前缀原则,避免函数操作导致索引失效;禁止SELECT *,合理使用LIMIT,减少子查询与循环中执行SQL;开启慢查询日志,使用连…

    2026年9月20日
    000
  • Java中将包含嵌套列表的对象列表扁平化为单一元素列表的转换技巧

    本文探讨了在java中如何将一个包含嵌套列表的对象列表进行转换,使其生成一个新的列表,其中每个对象内部的嵌套列表只包含一个元素。文章详细介绍了三种实现方式:基于java 7及以前版本的传统循环方法、利用java 8至java 15的stream api结合`flatmap`操作,以及java 16及…

    2026年9月20日
    200

发表回复

登录后才能评论
关注微信