space-partitioning

space-partitioning

文章 0 浏览 2

空间划分算法

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

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

如何进行n维空间划分?

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

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

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

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

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

优化视锥体剔除

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

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

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

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

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

推荐作者

策马西风

文章 0 评论 0

柠檬心

文章 0 评论 0

1331

文章 0 评论 0

七度光

文章 0 评论 0

qq_oc2LaO

文章 0 评论 0

野却迷人

文章 0 评论 0

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