space-partitioning

space-partitioning

文章 0 浏览 3

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

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

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

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

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

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

一维空间划分算法

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

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

空间划分算法

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

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

如何进行n维空间划分?

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

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

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

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

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

优化视锥体剔除

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

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

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

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

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

推荐作者

玍銹的英雄夢

文章 0 评论 0

我不会写诗

文章 0 评论 0

十六岁半

文章 0 评论 0

浸婚纱

文章 0 评论 0

qq_kJ6XkX

文章 0 评论 0

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