Unuity-BEPU 3D定点物理引擎实战系列1.6 BEPU物理引擎碰撞系统的架构与设计

前言

前面我们讲解了如何监听物理引擎的碰撞事件, 在物理引擎内核中如何架构与设计碰撞规则,使得物理Entity与周围的物理环境产生碰撞时,如何灵活的控制物理碰撞,本节給大家详细的讲解BEPUphysicsint 物理引擎内部是如何管理与控制碰撞规则的。本文主要讲解3个部分:
对惹,这里有一个游戏开发交流小组,希望大家可以点击进来一起交流一下开发经验呀!

(1) 物理引擎碰撞计算的全流程详解;

(2) 用户控制碰撞关系的规则详解;

(3) 与物理碰撞相关的其它一些注意事项;

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

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

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

图1.6-1

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

(2) NarrowPhase 精确的计算碰撞,生成碰信息。经过第一步的粗略计算,找出来了可能发生碰撞的物理Entity碰撞对。接下来就是要根据物理Shape形状与角度来精确的计算出来是否有真实的碰撞以及详细的碰撞点位置,表面法线信息等。注意不是所有的碰撞对都会产生碰撞,如上图1.6-1所示,BroadPhase阶段产生了碰撞,但是NarrowPhase阶段,却发现没有产生碰撞。

(3) Collision Respones阶段: 物理碰撞系统的最后一个阶段就是迭代计算出碰撞对每个物理Entity运动改变的影响。因为物理引擎中不允许两个物理Entity穿透。所以碰撞后就会改变物理Entity的运动状态。

用户定义碰撞规则

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

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

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

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

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

图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实战源码。

Unity / 精选推荐
Unity帧同步核心技术:3D定点数物理引擎架构实战
https://www.bycwedu.com/promotion_channels/1731203403

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,864评论 6 494
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,175评论 3 387
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 159,401评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,170评论 1 286
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,276评论 6 385
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,364评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,401评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,179评论 0 269
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,604评论 1 306
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,902评论 2 328
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,070评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,751评论 4 337
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,380评论 3 319
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,077评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,312评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,924评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,957评论 2 351

推荐阅读更多精彩内容