Resolv: 简单实用的Go语言2D碰撞检测函数库

2024-04-04 10:20

本文主要是介绍Resolv: 简单实用的Go语言2D碰撞检测函数库,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

代码仓库介绍
仓库地址: https://github.com/SolarLune/resolv

  1. 背景介绍
  • 项目简介:Resolv 是一个 2D 碰撞检测和解析库,核心概念相当简单,可以轻松适应其他语言或游戏开发框架(比如 ebiten )。
  • 编程语言:Go 语言
  • 使用场景:专为更简单的“街机”视频游戏而创建,不适用于需要使用真实物理效果的项目。(比如模拟重力等)

注:“解析”按照作者的说法是解析碰撞,根据作者给出的案例来看,应该是能够解析出物体的碰撞点。

实例演示:(可以从源代码库的 examples目录中获取示例代码)
resolve-examples.gif

  1. 如何使用
  • 获取:
go get github.com/solarlune/resolv
  • 代码示例

例子1:在一个空间中 (space),玩家(player) 均速向右移动,直到碰到不能穿过的物体。
在这个例子中,首先创建空间 Space 对象,并创建各种物体(玩家,墙壁等),将这些物体加入到此空间中,在 Update 函数中每帧去检测玩家是否与空间中的其他物体有碰撞,并移动玩家,最后更新玩家的位置。


var space *resolv.Space // 空间
var playerObj *resolv.Object // 玩家对象// 例如,在游戏或关卡启动时的初始化函数中...
func Init() {// 创建一个空间,玩家角色、敌人和可收集物品都会被加入这个空间中space = resolv.NewSpace(640, 480, 16, 16)// 向 Space 中添加对象space.Add(resolv.NewObject(0, 0, 640, 16),resolv.NewObject(0, 480-16, 640, 16),resolv.NewObject(0, 16, 16, 480-32),resolv.NewObject(640-16, 16, 16, 480-32),)// 初始化玩家对象playerObj = resolv.NewObject(32, 32, 16, 16)// 向 Space 中添加玩家对象space.Add(playerObj)}// 接下来,在游戏的更新循环中,每帧运行一次...
func Update() {// 将玩家每帧向右移动2个像素dx := 2.0// 检测玩家是否将要与自身2个像素周围的物体; // Check 方法可以传入物体的标签,仅与有该标签的物体进行碰撞检测。if collision := playerObj.Check(dx, 0); collision != nil {// 如果发生碰撞,玩家就不能继续向右移动2个像素,否则将会和物体碰撞。// 具体能够移动的距离可以利用 ContactWithObject 来获取dx = collision.ContactWithObject(collision.Objects[0]).X()}// 玩家向右移动 dxplayerObj.X += dx// 更新玩家的位置信息playerObj.Update()
}

例子2:本例中玩家向一个斜坡所在方向进行移动,然后检查它们之间是否相交来进行更准确的形状相交测试。在内部检查形状相交时,执行分离轴定理(SAT)碰撞测试(当与凸多边形相交测试时),这代表了 Resolv 更低效的窄相位部分。如果可以不进行基于形状的相交测试(不需要求交点),那么最好不要这样做,因为这会是最高效的。

var playerObj *resolv.Object
var stairs *resolv.Object // 斜梯
var space *resolv.Spacefunc init() {space = resolv.NewSpace(640, 480, 16, 16)// 创建玩家对象,并设置形状为矩形(也支持自定义形状,需要提供图形的顺时针顶点坐标)playerObj = resolv.NewObject(32, 128, 16, 16)playerObj.SetShape(resolv.NewRectangle(0, 0, 16, 16))space.Add(playerObj)// 添加阶梯:需要顺时针传入多边形的顶点的坐标stairs = resolv.NewObject(96, 128, 16, 16)stairs.SetShape(resolv.NewConvexPolygon( // 注意:这里可以调整顶点坐标以改变斜梯的方向0, 0,   // 多边形的坐标16, 0,  // 第一个顶点坐标16, 16, // 第二个顶点坐标0, 16,  // 最后一个顶点的坐标))space.Add(stairs)
}func Update() {// 玩家移动距离dx := 1.0// 检测两个多边形的交点(这里就是玩家和阶梯的交点)if intersection := playerObj.Shape.Intersection(dx, 0, stairs.Shape); intersection != nil {// 得到 MTV(最小平移矢量),根据这个值来移动dx = intersection.MTV.X// 这里可以将移动的幅度 dx 比增量小一点(比如0.1) 避免“弹跳”;// 也可以利用MTV,计算可以玩家应该如何在斜面上移动}playerObj.Position.X += dxplayerObj.Update()}
  1. 待改进的内容
  • 允许单元格小于1个单位大小(因此,Space 可以具有例如0.1单位大小的单元格)
  • 为了提高速度、一致性,并减少第三方导入,使用自定义向量结构
  • 交点最小移动量(MTV)在外部法线上的多边形上能够正常工作,但在内部法线上不能正常工作。
  1. 活跃程度
  • Star 趋势图:https://star-history.com/#SolarLune/resolv&Date

star-history-202441.png
注意:resolv 库仍然在开发中,但应该在实际场景中足够稳定。

我的公众号

这篇关于Resolv: 简单实用的Go语言2D碰撞检测函数库的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/875515

相关文章

C语言中%zu的用法解读

《C语言中%zu的用法解读》size_t是无符号整数类型,用于表示对象大小或内存操作结果,%zu是C99标准中专为size_t设计的printf占位符,避免因类型不匹配导致错误,使用%u或%d可能引发... 目录size_t 类型与 %zu 占位符%zu 的用途替代占位符的风险兼容性说明其他相关占位符验证示

python中列表应用和扩展性实用详解

《python中列表应用和扩展性实用详解》文章介绍了Python列表的核心特性:有序数据集合,用[]定义,元素类型可不同,支持迭代、循环、切片,可执行增删改查、排序、推导式及嵌套操作,是常用的数据处理... 目录1、列表定义2、格式3、列表是可迭代对象4、列表的常见操作总结1、列表定义是处理一组有序项目的

C语言进阶(预处理命令详解)

《C语言进阶(预处理命令详解)》文章讲解了宏定义规范、头文件包含方式及条件编译应用,强调带参宏需加括号避免计算错误,头文件应声明函数原型以便主函数调用,条件编译通过宏定义控制代码编译,适用于测试与模块... 目录1.宏定义1.1不带参宏1.2带参宏2.头文件的包含2.1头文件中的内容2.2工程结构3.条件编

go动态限制并发数量的实现示例

《go动态限制并发数量的实现示例》本文主要介绍了Go并发控制方法,通过带缓冲通道和第三方库实现并发数量限制,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面... 目录带有缓冲大小的通道使用第三方库其他控制并发的方法因为go从语言层面支持并发,所以面试百分百会问到

Go语言并发之通知退出机制的实现

《Go语言并发之通知退出机制的实现》本文主要介绍了Go语言并发之通知退出机制的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录1、通知退出机制1.1 进程/main函数退出1.2 通过channel退出1.3 通过cont

Go语言编译环境设置教程

《Go语言编译环境设置教程》Go语言支持高并发(goroutine)、自动垃圾回收,编译为跨平台二进制文件,云原生兼容且社区活跃,开发便捷,内置测试与vet工具辅助检测错误,依赖模块化管理,提升开发效... 目录Go语言优势下载 Go  配置编译环境配置 GOPROXYIDE 设置(VS Code)一些基本

Java中使用 @Builder 注解的简单示例

《Java中使用@Builder注解的简单示例》@Builder简化构建但存在复杂性,需配合其他注解,导致可变性、抽象类型处理难题,链式编程非最佳实践,适合长期对象,避免与@Data混用,改用@G... 目录一、案例二、不足之处大多数同学使用 @Builder 无非就是为了链式编程,然而 @Builder

使用Go实现文件复制的完整流程

《使用Go实现文件复制的完整流程》本案例将实现一个实用的文件操作工具:将一个文件的内容完整复制到另一个文件中,这是文件处理中的常见任务,比如配置文件备份、日志迁移、用户上传文件转存等,文中通过代码示例... 目录案例说明涉及China编程知识点示例代码代码解析示例运行练习扩展小结案例说明我们将通过标准库 os

PostgreSQL中rank()窗口函数实用指南与示例

《PostgreSQL中rank()窗口函数实用指南与示例》在数据分析和数据库管理中,经常需要对数据进行排名操作,PostgreSQL提供了强大的窗口函数rank(),可以方便地对结果集中的行进行排名... 目录一、rank()函数简介二、基础示例:部门内员工薪资排名示例数据排名查询三、高级应用示例1. 每

深入理解Go语言中二维切片的使用

《深入理解Go语言中二维切片的使用》本文深入讲解了Go语言中二维切片的概念与应用,用于表示矩阵、表格等二维数据结构,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习学习吧... 目录引言二维切片的基本概念定义创建二维切片二维切片的操作访问元素修改元素遍历二维切片二维切片的动态调整追加行动态