腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
尝试在游戏中使用
四
叉
树
进行碰撞检测
、
我目前正在使用
四
叉
树
实现
一个碰撞检测系统。我能够
实现
四
叉
树
,但是我有一个关于特定情况的问题。假设我的初始
四
叉
树
的边界是200x200。所以我的第一层子
四
叉
树
的边界是:SW:(0,100) ~ (100,200)硒:(100,100) ~ (200,200我
浏览 3
提问于2015-11-22
得票数 2
回答已采纳
1
回答
如何混合普通碰撞检测和基于
四
叉
树
的碰撞检测?
、
、
我为所有静态碰撞对象设置了一个
四
叉
树
,它对碰撞检测和光线投射都很有效。但是,由于我也有非静态碰撞对象,所以当我进行光线投射时,我希望将它们包含为光线的可能碰撞对象1)克隆
四
叉
树
,添加非静态对象,然后将其用于光线投射 2)将非静态对象添加到当前
四
元
树
中,使用一些标志基本上可以防止
四
元
树
拆分其
四
元
树
,即使
浏览 2
提问于2016-12-12
得票数 0
1
回答
四
叉
树
应该只在孩子中存储点吗?
、
、
虽然我们通常为每个
四
叉
树
定义一个容量,但我在网上发现的所有伪码算法似乎都不太关心
四
叉
树
中的可视点数。我们必须将包含在这个
四
叉
浏览 1
提问于2020-02-20
得票数 0
回答已采纳
2
回答
有很多移动对象的
四
叉
树
、
、
、
我有一个
四
叉
树
的
实现
,对我想要做的事情非常有用。我的问题是,当我的视图有很多对象时,
四
叉
树
的更新需要很长时间。众所周知,
四
叉
树
对于非静态物体来说是缓慢的.我尝试了几种方法来加快速度,但事实上,我需要经常更新大量的对象。 有什么更好的算法我应该去看吗?您是否知道有一些派生的
四
叉
树
实现
可能对我有用?
浏览 0
提问于2011-12-05
得票数 8
回答已采纳
1
回答
基于
四
叉
树
的有效碰撞检测
、
在2d中,大多数人使用的似乎是一种称为
四
叉
树
的数据结构。在大学期间,我一直在使用二
叉
树
(并
实现
它们),所以在
实现
一个简单的
四
叉
树
时,我并不觉得有什么困难,但现在真正阻碍我的是移动: 我在那里看到的许多
实现
都以一种我认为相当低效的方式来处理这个问题,但是我想不出更好的方法了他们所做的是,每一帧的游戏执行,他们清除整个
四
叉
树
,并再次添加所有的对象,需
浏览 0
提问于2013-06-17
得票数 1
回答已采纳
3
回答
如何优化碰撞检测
、
、
我正在用LibGDX开发一个2D
Java
游戏。这就是它看起来的样子(简化):大的黑圈是玩家,你可以通过倾斜智能手机移动它。红色的圆圈和蓝色的矩形是敌人,它们将从屏幕的右边移动到左边。我尝试过
四
叉
树
方法,但它并没有真正起作用。玩家可以很容易地通过敌人的故障,并没有发现碰撞。不幸的是,我破坏了
四
叉
树
的
实现
。我使用这个教程/博客作为我的
四
叉
树
实现
。
浏览 0
提问于2014-06-05
得票数 1
回答已采纳
1
回答
在区域-
四
叉
树
中
实现
插入/删除/查询?
、
、
、
、
当您使用
四
叉
树
来存储区域而不仅仅是点时,您的
实现
究竟应该如何改变呢?我在网络上找不到一个很好的源代码示例,说明如何
实现
一个PR-
四
叉
树
。我能找到的唯一例子是点
四
叉
树
。
浏览 0
提问于2014-06-18
得票数 0
回答已采纳
5
回答
四
叉
树
、
、
我正在
实现
一个
四
叉
树
。对于那些不知道这个数据结构的人,我包括以下的小描述:
四
叉
树
是一种数据结构,在欧几里德平面上就像八
叉
树
在三维空间中一样。
四
叉
树
的一个常见用途是空间索引。当试图将一个元素插入到达到其最大容量的
四
叉
树
中时,该
四
叉
树
被细分为4棵
四
叉<
浏览 0
提问于2014-06-17
得票数 11
1
回答
在边界框内处理移动点接触和控制的数据结构?
、
、
我在空间中有很多点随着时间移动。它们在充满AABB边界框的空间中移动(包括嵌套的边界框,论坛比点少)我想知道是否有一种数据结构可以帮助组织进入边界框检测的点。然而,对于这么多点来说,这是很慢的,所以我想知道是否有一些专门的算法/数据结构来处理这种情况?一种同时对多个点进行查询的方法?
浏览 4
提问于2017-08-31
得票数 1
2
回答
android地图上的
四
叉
树
、
、
、
该库具有containsLocation
实现
的方法。此方法接收一个LatLng (单击地图)和一个列表(多边形)。我记得我可以使用
四
叉
树
来获得更高的性能,这个库也
实现
了一个
四
叉
树
,但是它使用了point。做这件事最好的方法是什么?我可以为LatLng的
四
叉
树
重新
实现
这个
四
叉
树
吗?或者在每次点击时,我必须把这个点击转换成一个点,然
浏览 3
提问于2014-01-29
得票数 2
回答已采纳
6
回答
在C++中玩游戏的
四
叉
树
vs红黑
树
?
、
我在网上寻找一个
四
叉
树
/
四
叉
树节点的
实现
已经很久了。有一些基本的东西,但没有什么是我能够真正使用它的游戏。 我的目的是在游戏中存储对象,用于处理诸如碰撞检测之类的事情。我不是百分之百确定
四
叉
树
是最好的数据结构,但从我所读到的是。我已经编写了一个红黑
树
,但我真的不知道我的游戏(这将是一个冒险的第三人称游戏,如Ankh)的性能是否足够好。如何用C++编写一个基本但完整的
四
叉
<
浏览 0
提问于2008-12-16
得票数 8
回答已采纳
2
回答
动态对象的
四
叉
树
性能问题
、
、
、
、
我已经
实现
了一个
四
叉
树
空间分区到我的游戏引擎,因为我想尝试它,看看它如何影响性能检查。结果很好(而不是仅仅对光标进行数百次碰撞检查,我突然只有大约10%),但是我遇到了性能问题(不是由碰撞检查的次数而是由空间结构本身的或者我的
实现
造成的): 1.首先,我插入每一个帧的项目,在帧的末尾,
四
叉
树
被清除等等2.当然,下一步是通过检查
四
叉
树
中的移动对象,而不是清除
四
叉
<e
浏览 0
提问于2017-11-12
得票数 4
回答已采纳
2
回答
如何在内存中计算给定半径内的GPS点的及时列表(
Java
)?
、
、
、
、
我知道在数据库中使用PostGIS很容易做到这一点,但我只希望我的积分最多能存活几分钟。仍然建议在PostGIS或Mongo这样的数据库中执行这些操作。
浏览 1
提问于2013-11-10
得票数 0
5
回答
带HashMap的
四
叉
树
、
、
、
我总是可以使用
树
编写QuadTree,但我认为使用HashMap可以获得更好的性能。高度1 == (2x2) == 4的Morton序列高度3 == (8x8) == 64的Morton序列 最大高度为3的
树
的Morton排序实例
浏览 15
提问于2013-01-17
得票数 4
1
回答
如何在UE4 / c++中可视化我的
四
叉
树
、
我正在用c++在UE4中创建一个
四
叉
树
,我是c++的新手,所以我需要帮助。 我主要关心的是可视化
四
叉
树
。 基本上,我有一个原生c++类,叫做
四
叉
树
。{ } } 我声明了一个数组来存储TreeNodes,如下所示: TArray<Quadtree*> TreeNodes; 但是,我不知道如何将创建的
四
叉
树
从原生
四<
浏览 117
提问于2019-01-15
得票数 3
1
回答
对从微小到巨大的物体进行空间分割/碰撞检测的最佳算法?
、
我环顾
四
周,发现了上亿个问题、文章、研究、论文等,但我还没有真正弄清楚或找到这个问题的答案。 基本上,我只是想知道从1个像素到屏幕本身大小的对象之间的空间分区/碰撞检测的最佳算法是什么。目前,我倾向于松散的
四
叉
树
。
浏览 16
提问于2018-08-16
得票数 0
1
回答
我们能把
四
叉
树
应用到一个非正方形的矩形上吗?
、
、
我正在尝试用
四
叉
树
实现
二维快速碰撞检测. AFAIK,
四
叉
树
将一个地区划分为
四
个子区域,即西北、东北、东南和西南.这种划分与正方形完美地工作在一起。但是,如果该区域是一个非方形矩形呢?
浏览 2
提问于2012-03-28
得票数 1
回答已采纳
1
回答
在多个对象数组中查找相似的值
、
、
、
、
我面临的问题是,我目前
实现
这一点的方法包括将3个数组组合成1,并循环它两次,然后模糊比较location。, y.location) > 80) { } }); 有没有比嵌套的for循环更有效的方法来
实现
这一点呢组合的数组大小是958,这意味着有917,764次迭代正在运行,这似乎不是
实现
这一目标的有效方法,但是因为location的值并不总是保证相同,所以我不能使用.find()函数(或者我可以吗?)。
浏览 8
提问于2021-09-24
得票数 0
2
回答
KD/Qtree
实现
、
、
、
、
7.930 5.191 6 2 7.954 5.127 我正在尝试
实现
四
叉
树
来分析这些轨迹为了
实现
四
叉
树
,我尝试使用"pyqtree“ python包。我正在尝试使用上面的df来
实现
四
叉
树
。请让我知道如何在代码中使用上述df作为“项目”。然后如何为这些轨迹
浏览 6
提问于2017-05-24
得票数 1
3
回答
用于二维碰撞检测的
四
叉
树
、
、
、
我正在尝试使用
四
叉
树
来进行二维碰撞检测,但我对如何
实现
它有点困惑。首先,我将有一个
四
叉
树
,它包含
四
个子树(一个代表每个象限),以及一个不适合于单个子树的对象集合。当在
树
中检查对象是否发生冲突时,我会这样做(多亏了):检查当前节点中的每个对象与
浏览 3
提问于2011-02-13
得票数 35
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
JAVA应用程序开发之二叉树
python基于递归算法实现二叉树
java比较好懂的方法-通过先序中序遍历还原二叉树
【数据结构实践】手把手带你快速实现自定义二叉树
终极 小标说二级
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券