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

相关文章

Go语言中nil判断的注意事项(最新推荐)

《Go语言中nil判断的注意事项(最新推荐)》本文给大家介绍Go语言中nil判断的注意事项,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录1.接口变量的特殊行为2.nil的合法类型3.nil值的实用行为4.自定义类型与nil5.反射判断nil6.函数返回的

Go语言数据库编程GORM 的基本使用详解

《Go语言数据库编程GORM的基本使用详解》GORM是Go语言流行的ORM框架,封装database/sql,支持自动迁移、关联、事务等,提供CRUD、条件查询、钩子函数、日志等功能,简化数据库操作... 目录一、安装与初始化1. 安装 GORM 及数据库驱动2. 建立数据库连接二、定义模型结构体三、自动迁

Go语言代码格式化的技巧分享

《Go语言代码格式化的技巧分享》在Go语言的开发过程中,代码格式化是一个看似细微却至关重要的环节,良好的代码格式化不仅能提升代码的可读性,还能促进团队协作,减少因代码风格差异引发的问题,Go在代码格式... 目录一、Go 语言代码格式化的重要性二、Go 语言代码格式化工具:gofmt 与 go fmt(一)

linux重启命令有哪些? 7个实用的Linux系统重启命令汇总

《linux重启命令有哪些?7个实用的Linux系统重启命令汇总》Linux系统提供了多种重启命令,常用的包括shutdown-r、reboot、init6等,不同命令适用于不同场景,本文将详细... 在管理和维护 linux 服务器时,完成系统更新、故障排查或日常维护后,重启系统往往是必不可少的步骤。本文

基于Python实现一个简单的题库与在线考试系统

《基于Python实现一个简单的题库与在线考试系统》在当今信息化教育时代,在线学习与考试系统已成为教育技术领域的重要组成部分,本文就来介绍一下如何使用Python和PyQt5框架开发一个名为白泽题库系... 目录概述功能特点界面展示系统架构设计类结构图Excel题库填写格式模板题库题目填写格式表核心数据结构

Go学习记录之runtime包深入解析

《Go学习记录之runtime包深入解析》Go语言runtime包管理运行时环境,涵盖goroutine调度、内存分配、垃圾回收、类型信息等核心功能,:本文主要介绍Go学习记录之runtime包的... 目录前言:一、runtime包内容学习1、作用:① Goroutine和并发控制:② 垃圾回收:③ 栈和

Go语言中泄漏缓冲区的问题解决

《Go语言中泄漏缓冲区的问题解决》缓冲区是一种常见的数据结构,常被用于在不同的并发单元之间传递数据,然而,若缓冲区使用不当,就可能引发泄漏缓冲区问题,本文就来介绍一下问题的解决,感兴趣的可以了解一下... 目录引言泄漏缓冲区的基本概念代码示例:泄漏缓冲区的产生项目场景:Web 服务器中的请求缓冲场景描述代码

Go语言如何判断两张图片的相似度

《Go语言如何判断两张图片的相似度》这篇文章主要为大家详细介绍了Go语言如何中实现判断两张图片的相似度的两种方法,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 在介绍技术细节前,我们先来看看图片对比在哪些场景下可以用得到:图片去重:自动删除重复图片,为存储空间"瘦身"。想象你是一个

Go语言中Recover机制的使用

《Go语言中Recover机制的使用》Go语言的recover机制通过defer函数捕获panic,实现异常恢复与程序稳定性,具有一定的参考价值,感兴趣的可以了解一下... 目录引言Recover 的基本概念基本代码示例简单的 Recover 示例嵌套函数中的 Recover项目场景中的应用Web 服务器中

C/C++ chrono简单使用场景示例详解

《C/C++chrono简单使用场景示例详解》:本文主要介绍C/C++chrono简单使用场景示例详解,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友... 目录chrono使用场景举例1 输出格式化字符串chrono使用场景China编程举例1 输出格式化字符串示