space-partitioning

space-partitioning

文章 0 浏览 5

确定空间区域是否为空

我有一个二维空间区域,从 (0,0) 到 (MAX_X, MAX_Y)。 在这个空间区域内,我画了一些线,它们与该区域的周界相交,并且它们可能彼此相交。通过这种方…

且行且努力 2024-11-28 23:38:42 6 0

空间哈希和四叉树的二维空间分区替代方案

我一直在尝试在我的游戏中实现空间分区算法,但空间哈希和四叉树都不是我想要的。 我的关卡大小不应该有限制(只有 Int32 限制)。我需要一种不需要“…

愿得七秒忆 2024-11-25 17:28:08 4 0

体积内的对象

我有一个问题,我需要一种非常有效的方法来查找给定体积内的对象。人们可以想象,对象被表示为具有 X-min、Y-min、Z-min 和 X-max、Y-max、Z-max 值的…

如果没有 2024-11-17 06:36:54 3 0

将大矩形划分为小矩形(2D 打包)

我需要将大的静态大小的矩形分割成小矩形的算法。对我来说,一个完美的实现如下所示: struct RECT { int l,t,r,b; }; class BigRect { public: // wi…

追星践月 2024-11-08 19:55:33 4 0

如何在关系数据库中存储二元空间分区树?

我试图将数据存储在关系数据库中的二进制空间分区树中。这个数据结构的棘手部分是它有两种不同类型的节点。第一种类型,我们称之为数据节点,只保存一…

痞味浪人 2024-11-05 22:30:46 7 0

一维空间划分算法

I 对应于相同一维(线性)空间的两组区间。这是一个粗略的视觉效果——实际上,有更多的间隔,而且它们更分散,但这给出了基本的想法。 每个间隔都包…

请爱~陌生人 2024-10-30 02:46:13 7 0

空间划分算法

我有一组包含在矩形内的点。我想根据点密度将矩形分割成子矩形(给出多个子矩形或所需的密度,以最简单的为准)。 分区不必是精确的(几乎任何比常规…

醉梦枕江山 2024-09-04 03:20:24 13 0

如何进行n维空间划分?

我正在尝试将矢量量化的实现设计为 C++ 模板类,它可以处理不同类型和维度的向量(例如字节的 16 维向量或双精度的 4d 向量等)。 我一直在阅读算法,…

心碎的声音 2024-08-28 11:29:52 9 0

如何确定一个点位于哪些长方体而不迭代所有长方体?

我有许多长方体,其位置和大小由最小和最大 x、y 和 z 坐标给出(因此它们是平行的)到主轴)。 例如,我可能有以下 3 个长方体: 10.5 <= x <= 39.4,…

扛刀软妹 2024-07-28 10:24:27 16 0

优化视锥体剔除

我正在用 C++ 编写一个游戏,并且有一个由许多单独的网格组成的关卡,每个网格都有自己的顶点缓冲区。 我正在使用 vmmlib (出色的免费 gl compat.vec…

你如我软肋 2024-07-06 11:27:12 18 0

何时使用二元空间分区、四叉树、八叉树?

我最近了解了二元空间划分树及其在 3D 图形和碰撞检测中的应用。 我还简要地阅读了有关四叉树和八叉树的材料。 什么时候你会使用四叉树而不是 bsp 树…

青衫负雪 2024-07-05 19:53:19 24 0
更多

推荐作者

佚名

文章 0 评论 0

羁客

文章 0 评论 0

文章 0 评论 0

夏日落

文章 0 评论 0

隐诗

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文