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

相关文章

Python 基于http.server模块实现简单http服务的代码举例

《Python基于http.server模块实现简单http服务的代码举例》Pythonhttp.server模块通过继承BaseHTTPRequestHandler处理HTTP请求,使用Threa... 目录测试环境代码实现相关介绍模块简介类及相关函数简介参考链接测试环境win11专业版python

GO语言短变量声明的实现示例

《GO语言短变量声明的实现示例》在Go语言中,短变量声明是一种简洁的变量声明方式,使用:=运算符,可以自动推断变量类型,下面就来具体介绍一下如何使用,感兴趣的可以了解一下... 目录基本语法功能特点与var的区别适用场景注意事项基本语法variableName := value功能特点1、自动类型推

GO语言中函数命名返回值的使用

《GO语言中函数命名返回值的使用》在Go语言中,函数可以为其返回值指定名称,这被称为命名返回值或命名返回参数,这种特性可以使代码更清晰,特别是在返回多个值时,感兴趣的可以了解一下... 目录基本语法函数命名返回特点代码示例命名特点基本语法func functionName(parameters) (nam

Go之errors.New和fmt.Errorf 的区别小结

《Go之errors.New和fmt.Errorf的区别小结》本文主要介绍了Go之errors.New和fmt.Errorf的区别,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考... 目录error的基本用法1. 获取错误信息2. 在条件判断中使用基本区别1.函数签名2.使用场景详细对

从基础到进阶详解Python条件判断的实用指南

《从基础到进阶详解Python条件判断的实用指南》本文将通过15个实战案例,带你大家掌握条件判断的核心技巧,并从基础语法到高级应用一网打尽,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一... 目录​引言:条件判断为何如此重要一、基础语法:三行代码构建决策系统二、多条件分支:elif的魔法三、

Go语言连接MySQL数据库执行基本的增删改查

《Go语言连接MySQL数据库执行基本的增删改查》在后端开发中,MySQL是最常用的关系型数据库之一,本文主要为大家详细介绍了如何使用Go连接MySQL数据库并执行基本的增删改查吧... 目录Go语言连接mysql数据库准备工作安装 MySQL 驱动代码实现运行结果注意事项Go语言执行基本的增删改查准备工作

Go中select多路复用的实现示例

《Go中select多路复用的实现示例》Go的select用于多通道通信,实现多路复用,支持随机选择、超时控制及非阻塞操作,建议合理使用以避免协程泄漏和死循环,感兴趣的可以了解一下... 目录一、什么是select基本语法:二、select 使用示例示例1:监听多个通道输入三、select的特性四、使用se

Go语言使用Gin处理路由参数和查询参数

《Go语言使用Gin处理路由参数和查询参数》在WebAPI开发中,处理路由参数(PathParameter)和查询参数(QueryParameter)是非常常见的需求,下面我们就来看看Go语言... 目录一、路由参数 vs 查询参数二、Gin 获取路由参数和查询参数三、示例代码四、运行与测试1. 测试编程路

Python 字符串裁切与提取全面且实用的解决方案

《Python字符串裁切与提取全面且实用的解决方案》本文梳理了Python字符串处理方法,涵盖基础切片、split/partition分割、正则匹配及结构化数据解析(如BeautifulSoup、j... 目录python 字符串裁切与提取的完整指南 基础切片方法1. 使用切片操作符[start:end]2

python连接sqlite3简单用法完整例子

《python连接sqlite3简单用法完整例子》SQLite3是一个内置的Python模块,可以通过Python的标准库轻松地使用,无需进行额外安装和配置,:本文主要介绍python连接sqli... 目录1. 连接到数据库2. 创建游标对象3. 创建表4. 插入数据5. 查询数据6. 更新数据7. 删除