腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
10
回答
最有效的AABB与射线
碰撞
算法
、
有没有一种已知的“最有效”的AABB与光线
碰撞
检测
算法
? 我最近偶然发现了Arvo的AABB与Sphere
碰撞
算法
,我想知道是否有类似的值得注意的
算法
。这个
算法
的一个条件是,我需要选择查询从射线的起源到
碰撞
点的距离的结果。话虽如此,如果还有另一种更快的
算法
不返回距离,那么除了发布一种不返回距离的
算法
外,同样发布该
算法
也会非常有用。还请说明函数的返回参数是什么,以及如何使用它返回距离或“无
碰撞
”的情况
浏览 0
提问于2011-10-12
得票数 68
回答已采纳
1
回答
如何检测
碰撞
区域内的所有顶点?
、
、
、
使用MPR (明考斯基门户优化)、GJK (吉尔伯特-约翰逊-凯尔西距离
算法
)等
碰撞
检测
算法
,可以计算
碰撞
中的穿透深度。 对于两个网格
碰撞
,如何知道
碰撞
的体积,或它们之间的交集?
浏览 0
提问于2021-06-27
得票数 1
1
回答
AABB
碰撞
检测:为什么简单的宽相位
算法
工作得更好?
我使用了这个扫描aabb
算法
http://www.gamedev.net/page/resources/_/technical/game-programming/swept-aabb-collision-detection-and-response-r3084它提出了两种检测
碰撞
的方法。1.宽相位:这是一种较短的
算法
,只能100%检测非
碰撞
。2.为了确保发生
碰撞
,必须在宽相位aabb
算法
之后立即执行更详细的扫
浏览 0
提问于2016-12-19
得票数 0
回答已采纳
1
回答
具有早期
碰撞
出口的
碰撞
检测
算法
我在蒙特卡罗模拟中使用
碰撞
检测,目前我使用的是GJK,速度相当快。不过,我还是忍不住认为可以做得更快。在模拟中,大约有70%的GJK运行时,它检测到
碰撞
。因此,在我的情况下,
碰撞
不仅仅是非
碰撞
。我知道的大多数
碰撞
检测
算法
都有早期的无
碰撞
退出测试。 是否有任何
碰撞
检测
算法
具有早期的
碰撞
检测而不是无
碰撞
,并且在发生
碰撞
时可能比GJK更快?
浏览 0
提问于2012-12-07
得票数 2
2
回答
我应该如何学习
碰撞
检测?
、
、
如果我想在我的游戏中使用物理引擎,我应该如何去学习
碰撞
检测
算法
?如果我不得不选择去学习它,你会建议我读什么?(游戏物理H.Ebrely)我对
算法
不太了解,有人说最好从一本物理书开始,因为实时
碰撞
检测书很大程度上依赖于
算法
。
浏览 0
提问于2012-07-26
得票数 0
回答已采纳
1
回答
如果多个哈希
算法
被链接在一起,复合哈希函数是否更能抵抗冲突?
、
破折号加密货币使用X11是一个工作哈希
算法
的证明,它由11个单独的散列函数组成,这些散列函数作为一个序列运行。问题:( 2)该
算法
能否容忍一个部件中的散列
碰撞
,并产生被认为是安全的输出?
浏览 0
提问于2019-10-17
得票数 0
2
回答
从粗到细
碰撞
检测-同一物体上的多次
碰撞
、
、
、
、
目前,我正在研究一种冲突检测
算法
,该
算法
具有较宽的检测可能冲突的阶段,以及用于进行确定性冲突解决的精细阶段。宽相位基于分层哈希网格,性能良好。在宽阶段,以某种方式保存冲突的最佳方法是什么,以便在冲突中迭代,将设置为精细阶段?
浏览 2
提问于2012-09-01
得票数 0
回答已采纳
1
回答
Java游戏开发。更快地制作平铺地图。关于优化的建议
、
、
、
主要的问题来自于
碰撞
检测,我在不应该使用的地方使用了暴力
碰撞
检测。这会大大减慢游戏的速度,我只想检查离物体更近的物体的
碰撞
。我一直在使用MapLoader接口来构建地图。
浏览 1
提问于2012-06-05
得票数 1
回答已采纳
1
回答
二维和三维环境下的
碰撞
检测方法
我发现了很多网站、书籍和文章,都是关于特殊
算法
的,我列出了其中的一些(比如边界框、边界球、八叉树和KD树),但是这些创建都列出了每一种
碰撞
检测
算法
,这正是我所需要的。有人知道所有
碰撞
检测
算法
的名称(或者至少其中一些
算法
,任何其他
算法
都有帮助),或者知道我在哪里可以找到它?
浏览 0
提问于2016-04-16
得票数 2
回答已采纳
1
回答
像Ambainis这样的量子
碰撞
搜索
算法
对抗
碰撞
哈希函数有什么影响?
、
、
、
我刚刚偶然发现了一系列2017年的论文,关于如何将Ambainis量子
碰撞
发现
算法
应用于散列函数。(免责声明:我尚未全部阅读):非均匀随机函数中的量子
碰撞
发现从后者: 与经典的$O(2^{n/2})$O(2^{n/2})$相比,量子
碰撞
搜索具有较高的查询复杂度(2^{n/3})。..。我们的
算法
是第一个在单处理器的简单设置下,提出一种改进$O(2^{n/2
浏览 0
提问于2018-05-22
得票数 6
1
回答
通用多面体的简单三维
碰撞
检测
、
、
现在我需要确定一个简单、快速和通用的
碰撞
检测机制来识别
碰撞
点。然后,这些点将用于确定Catto
算法
的约束条件。 不幸的是,似乎有一套庞大的候选
算法
,因此我的困惑。我的第一个想法是,假设SAT告诉我
碰撞
的候选三角形-顶点或三角形-三角形,执行以下操作:-如果SAT导致T
碰撞
,我们就完成了;如果SAT导致T
碰撞
,则通过将triangle2的顶点和triangle1的边缘与triangle2相交来找到
碰撞
点。
浏览 0
提问于2013-08-21
得票数 4
回答已采纳
3
回答
用矩形重叠代替触摸XNA4.0的麻烦
、
、
、
我正在为XNA中的典型BubbleShooter游戏制作框架,并且我的
碰撞
检测
算法
有问题,这在图片中有解释。我试图直接发布图片,但似乎不能,因为我仍然是一个新用户在这里。
浏览 5
提问于2012-04-04
得票数 0
回答已采纳
1
回答
平移游戏中的定向三角
碰撞
检测
、
、
我试图用Python 3在Pygame中创建一个游戏,并试图找出一个
算法
来告诉我一个矩形与一个矩形发生
碰撞
的方向,这样我就可以将它推回正确的方向。我知道我能侦测到直角,而且我可以(可能吗?)使用像素对像素的
碰撞
,但我想知道是否有更好的方法。我的
碰撞
算法
目前循环遍历Pygame sprite.Group()中的所有“实体”对象,并使用对撞机()方法测试
碰撞
,然后通过测试哪些边重叠来测试rect来自哪个方向。我也可以用三角形和矩形之间的
碰撞
来做类似的事情吗?伪码就好了。 📷
浏览 0
提问于2014-01-05
得票数 2
回答已采纳
2
回答
C++中二维RTS游戏的
碰撞
检测
、
、
我目前正在C++中开发一个实时策略游戏,我需要实现一个
碰撞
检测
算法
。我需要一个非常有效的
算法
,因为这个游戏将运行在移动设备上,并且有可能一次在屏幕上有许多物体。所以我想知道什么是探测
碰撞
的好
算法
?我的游戏中的对象只会有简单的轴对齐包围框来检查
碰撞
,所以我需要一个很好的空间索引系统,所以对象只检查与周围对象的
碰撞
。
浏览 0
提问于2013-02-02
得票数 4
回答已采纳
2
回答
如何检查两个非轴对齐盒之间的
碰撞
?
、
、
、
我正在做一个简单而简单的游戏,我需要检测两个盒子之间的
碰撞
。它只需要返回真假,不涉及物理学。在这里,我想象了这个问题。📷我确实在单独的数组列表中有两种颜色的所有方格。 有人知道这个问题的库或
算法
吗?提前谢谢。
浏览 0
提问于2015-07-23
得票数 1
1
回答
具有三维凸多面体的Minkowski差分
、
我对
碰撞
检测知之甚少,我正试图准确地解决三维
碰撞
问题。为此,我使用Minkowski差分。问题是,我在计算两种形状的差异时遇到了问题。
浏览 1
提问于2018-11-23
得票数 0
回答已采纳
1
回答
机器人避障和跳过访问的补丁/地点
我在避障
算法
上遇到了问题,没有去参观过的地方。我需要类似人类的基于行为的避障
算法
,即人们看到他们面前的障碍物,然后向后移动(或者向后一步,然后向右或向左移动,再次检查障碍物),或者看到右边,然后转向左边,反之亦然。现在在我的代码中,我使用随机360度旋转来避开障碍物,但我不需要,我需要基于行为的
算法
。这是我到现在为止所做的代码。
浏览 0
提问于2014-05-29
得票数 0
6
回答
什么是检测运动球体
碰撞
的好
算法
?
如果(为了
碰撞
检测的目的)三维物体用球来表示,那么检测球间
碰撞
的好
算法
是什么?如果每个对象在最后一个帧中都有一个位置,并且有一个新的(希望的)位置,那么有什么好的
算法
可以识别那些在前一个帧中没有相交的
碰撞
,并且它们可能在第二个帧中不相交,但是它们确实在两者之间相交呢?
浏览 0
提问于2010-07-14
得票数 28
回答已采纳
3
回答
如何找到被移动圆圈扫过的二维网格单元?
、
、
、
动态物体可以连续运动,独立于网格,但需要与无法通过的单元发生
碰撞
。📷更新圆可以大于单个网格单元格。
浏览 0
提问于2011-06-22
得票数 9
回答已采纳
1
回答
慢帧速率的
碰撞
检测
、
、
、
我对
碰撞
检测
算法
一无所知,但为了教育目的,我尝试在Python中的粒子系统中玩
碰撞
。 用上面的方法,我的一些粒子在粒子计数高而FPS低的时候甚至没有检测到
碰撞
。在我目前的方法中是否有办法防止这种情况发生,或者我是否必须实现另一个更有效的方法(这可
浏览 1
提问于2019-12-01
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
新算法可以帮助自动驾驶汽车避免碰撞,交通拥堵
智能算法与艺术创作的碰撞:人工智能如何改变创意产业?
特斯拉分享碰撞实验室碰撞测试视频
碰撞之后,差点……
解密工业机器人碰撞检测功能和防碰撞控制策略
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券