腾讯云

文章/答案/技术大牛

发布

社区首页 >问答首页 >与球面和OBB的地形碰撞

问与球面和OBB的地形碰撞
EN

Game Development用户

提问于 2018-11-05 23:41:08

回答 1查看 725关注 0票数 0

我正在为我的3D游戏实现物理引擎。到目前为止，我已经能够实现OBB、球体和飞机之间的碰撞检测。引擎生成触点，并通过迭代的基于脉冲的方法解决它们。

结果是这 (到目前为止)。

现在，我需要检测和生成高度地图地形和那些边界体积(球体和OBB)之间的接触。地形是这样的：

我不知道怎么做。我需要检测碰撞和生成联系数据(接触点，接触正常和相互渗透，以满足我现有的发动机)。我知道我不能用SAT，因为地形在不凸起。盒子和球体的特别代码呢？还是有一个普遍的方法？

编辑

我把问题的范围缩小到检测(并解决)简单的凸碰撞(球形/OBB)和三角形(总是凸的)之间的碰撞。由于地形被存储为高度图，所以我可以很容易地选择一个三角形子集来运行算法。我可以用SAT来探测渗透。但是碰撞反应呢？如何生成必要的接触数据(碰撞点和碰撞正常值)来解决碰撞问题？

directx11

collision-resolution

physics-engine

bounding-boxes

collision-detection

回答 1

Game Development用户

发布于 2018-11-06 01:47:16

地形是一个很难进行碰撞检测的例子，因为它很复杂，所以降低了问题的复杂性。一种可能的解决方案是静态地形网格：

让你的地形由小的、可管理的块组成。把它们组织成三角形。

加载地形网格时，从顶点数据生成AABB和三角形集。AABB代表你的宽相位，三角形集代表你的窄相位。

一旦检测到可能的碰撞，然后执行OBB/三角形，或球面/三角形碰撞检查。在那个阶段，你可以使用任何你想要的窄相位算法。

这绝不是最优的解决方案，但它是一个可行的解决方案。

票数 2

页面原文内容由Game Development提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://gamedev.stackexchange.com/questions/165111

复制

【EventBus】事件通信框架 ( 订阅方法注册 | 检查订阅方法缓存 | 反射获取订阅类中的订阅方法 )

缓存反射框架事件注解

1. 获取订阅者类 : 通过反射获取该订阅者类中的所有订阅方法 , 凡是订阅方法 , 都带有 @MySubscribe 注解 ;

韩曙亮

2023/03/29

3.4K0

Python 中的布尔值

python

这是因为在输出的时候，判断 a or 'world' ，当 a 为 True 的时候，会输出 a ，同样的道理，当 b = '' 的时候，也就是 b 为 False，这个时候会输出后面为真的内容。也就是 'world' 。

zucchiniy

2019/10/30

1.7K0

在Java中为什么不同的返回类型不算方法重载？

jvm java 编程算法

方法重载是指在同一个类中，定义了多个同名方法，但每个方法的参数类型或者是参数个数不同就是方法重载。比如以下 4 个 method 方法就可以称之为方法重载，如下代码所示：

磊哥

2022/01/20

3.5K0

RabbitMQ在php中的使用----发布与订阅

composer rabbitmq php

安装教程 rabbitmq和php的amqp扩展教程网上有很多,大家可以自行查询,例如:Linux系统安装RabbitMQ及PHP安装amqp拓展库详细教程

美团骑手

2021/01/18

2K0

【EventBus】EventBus 源码解析 ( 注册订阅者 | 订阅方法 | 查找订阅方法 )

缓存 eventbus 集合源码注解

EventBus 中调用 EventBus.getDefault().register(this) 注册订阅者 ; 该方法中主要进行了如下

韩曙亮

2023/03/29

2.3K0

ios中iframe的scroll滚动事件替代方法

ios html java

在公众号的开发中，遇到ios中iframe的scroll滚动事件失效，在此做下记录。因为接口获取的数据必须放在iframe中展示，滚动到底部按钮变亮，如图：代码如下： <!DOCTYPE html

deepcc

2018/07/05

2K0

ios中iframe的scroll滚动事件替代方法

ios html java

deepcc

2018/05/16

2.8K0

Java 中如何限制方法的返回时间

api jdk

可以使用 JDK 中的 ExecutorService 方法来对调用的方法进行处理。

HoneyMoose

2023/02/10

3.1K0

Excel公式技巧32：处理公式中的布尔值

编程算法

在我们编写公式时，特别是编写数组公式时，往往会生成由TRUE/FALSE值组成的中间数组。有些Excel函数可以忽略这些布尔值，例如SUM函数，但是很多函数不能处理这些布尔值，如果将它们传递给这些函数，就会导致错误。因此，在将这些布尔值传递给函数继续处理时，需要将它们转换成数字。

fanjy

2020/05/14

2.8K0

在日历中订阅腾讯待办，了解一下？

ios 小程序微信 php 其他

在我们的待办清单里，可能会记录着这样的日程：对于这些有deadline的待办事项，如果想要更加直观和清晰地在日历应用上查看和管理，应该如何实现？这时，你只需要一个URL，就可以在其他日历应用中轻松订阅腾讯待办。即便是脱离了待办小程序，也能在日历中看到设置了日期的未完成待办事项。哪些日历可以订阅腾讯待办？支持ics格式的URL订阅的日历：比如Outlook日历、macOS、iOS、部分安卓机型以及其他第三方日历等。其他更多机型，如果有数据同步需求，可以到官方社区留言。官方社区：https:

腾讯云DNSPod团队

2021/09/18

1.3K0

java中的onresume_java – 直接onResume()调用的替代方法

数据结构 https java android 编程算法

我的应用程序目前在onResume()内部完成大部分工作,然后发布显示,这是onResume()的结束.

全栈程序员站长

2022/09/05

9370

在vue中如何监听移动端的返回键

vue.js

环境：vue.js+vant 问题：首页列表和分类页的列表用的同一个页面，页面区分用的是本地缓存，希望在分类页点击返回的时候，执行清除缓存，刷新页面解决原理：利用history和浏览器刷新popstate状态去实现每一次返回都会去历史记录回退 -1 所以就在进入页面之前往历史记录里面多记录一次当前页面的链接。然后再回退的时候监听刷新，去做一些事情。具体执行： 1、挂载完成后，判断浏览器是否支持popstate

IT工作者

2022/03/14

3.6K0

在日历中订阅腾讯待办，了解一下？

小程序 ios 微信 https php

对于这些有deadline的待办事项，如果想要更加直观和清晰地在日历应用上查看和管理，应该如何实现？

腾讯待办

2021/09/29

9590

在 React 16 中从 setState 返回 null 的妙用[每日前端夜话0x7D]

react

在 React 16 中为了防止不必要的 DOM 更新，允许你决定是否让 .setState 更来新状态。在调用 .setState 时返回 null 将不再触发更新。

疯狂的技术宅

2019/06/11

14.7K0

【说站】splitlines在python中返回列表

python

2、返回一个是否包含换行符的列表，如果参数keepends为False，则不包含换行符。

很酷的站长

2022/11/23

2.5K0

Python中的布尔类型以及布尔值介绍

python 容器集合数据字符串

布尔类型是一种逻辑类型，它只有两个取值：True（真）和False（假）。在Python中，True和False是内置的布尔类型常量，用于表示真和假的状态。

小博测试成长之路

2023/09/01

9800

IE中时间对象方法getTime返回NaN

编程算法

在IE中使用Date对象的getTime方法解析以下格式的日期时(2020-12-14 16:00:00)会返回NaN,原因是在IE中使用该方法时参数的格式必须为YYYY/MM//DD

peng_tianyu

2022/12/15

1.2K0

点击加载更多

相似问题

Sitecore Web Item API 404

Sitecore Item Web API -嵌套JSON结构？

Sitecore Item Web API未返回任何字段

Sitecore Item Web API -找不到模板项目错误

如何使用item web api在sitecore 6.5中创建媒体项目

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问与球面和OBB的地形碰撞
EN

编辑