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

相关文章

Golang基于内存的键值存储缓存库go-cache

《Golang基于内存的键值存储缓存库go-cache》go-cache是一个内存中的key:valuestore/cache库,适用于单机应用程序,本文主要介绍了Golang基于内存的键值存储缓存库... 目录文档安装方法示例1示例2使用注意点优点缺点go-cache 和 Redis 缓存对比1)功能特性

Go 1.23中Timer无buffer的实现方式详解

《Go1.23中Timer无buffer的实现方式详解》在Go1.23中,Timer的实现通常是通过time包提供的time.Timer类型来实现的,本文主要介绍了Go1.23中Timer无buff... 目录Timer 的基本实现无缓冲区的实现自定义无缓冲 Timer 实现更复杂的 Timer 实现总结在

基于Python实现多语言朗读与单词选择测验

《基于Python实现多语言朗读与单词选择测验》在数字化教育日益普及的今天,开发一款能够支持多语言朗读和单词选择测验的程序,对于语言学习者来说无疑是一个巨大的福音,下面我们就来用Python实现一个这... 目录一、项目概述二、环境准备三、实现朗读功能四、实现单词选择测验五、创建图形用户界面六、运行程序七、

Go使用pprof进行CPU,内存和阻塞情况分析

《Go使用pprof进行CPU,内存和阻塞情况分析》Go语言提供了强大的pprof工具,用于分析CPU、内存、Goroutine阻塞等性能问题,帮助开发者优化程序,提高运行效率,下面我们就来深入了解下... 目录1. pprof 介绍2. 快速上手:启用 pprof3. CPU Profiling:分析 C

使用Go语言开发一个命令行文件管理工具

《使用Go语言开发一个命令行文件管理工具》这篇文章主要为大家详细介绍了如何使用Go语言开发一款命令行文件管理工具,支持批量重命名,删除,创建,移动文件,需要的小伙伴可以了解下... 目录一、工具功能一览二、核心代码解析1. 主程序结构2. 批量重命名3. 批量删除4. 创建文件/目录5. 批量移动三、如何安

python使用fastapi实现多语言国际化的操作指南

《python使用fastapi实现多语言国际化的操作指南》本文介绍了使用Python和FastAPI实现多语言国际化的操作指南,包括多语言架构技术栈、翻译管理、前端本地化、语言切换机制以及常见陷阱和... 目录多语言国际化实现指南项目多语言架构技术栈目录结构翻译工作流1. 翻译数据存储2. 翻译生成脚本

C++初始化数组的几种常见方法(简单易懂)

《C++初始化数组的几种常见方法(简单易懂)》本文介绍了C++中数组的初始化方法,包括一维数组和二维数组的初始化,以及用new动态初始化数组,在C++11及以上版本中,还提供了使用std::array... 目录1、初始化一维数组1.1、使用列表初始化(推荐方式)1.2、初始化部分列表1.3、使用std::

redis群集简单部署过程

《redis群集简单部署过程》文章介绍了Redis,一个高性能的键值存储系统,其支持多种数据结构和命令,它还讨论了Redis的服务器端架构、数据存储和获取、协议和命令、高可用性方案、缓存机制以及监控和... 目录Redis介绍1. 基本概念2. 服务器端3. 存储和获取数据4. 协议和命令5. 高可用性6.

Go路由注册方法详解

《Go路由注册方法详解》Go语言中,http.NewServeMux()和http.HandleFunc()是两种不同的路由注册方式,前者创建独立的ServeMux实例,适合模块化和分层路由,灵活性高... 目录Go路由注册方法1. 路由注册的方式2. 路由器的独立性3. 灵活性4. 启动服务器的方式5.

Go语言中三种容器类型的数据结构详解

《Go语言中三种容器类型的数据结构详解》在Go语言中,有三种主要的容器类型用于存储和操作集合数据:本文主要介绍三者的使用与区别,感兴趣的小伙伴可以跟随小编一起学习一下... 目录基本概念1. 数组(Array)2. 切片(Slice)3. 映射(Map)对比总结注意事项基本概念在 Go 语言中,有三种主要