个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
26
4
我有一个三角形的多边形汤，我想为其构建一个 BSP 树。我当前的程序只是通过一次从模型中插入一个随机三角形来构建 BSP 树，直到消耗完所有三角形，然后它检查树的深度和广度并记住它获得的最佳分数(最低深度，最低宽度).
根据定义，最佳深度为 log2(n)(如果共面三角形被分组，则更小？)其中 n 是我模型中的三角形数量，最佳宽度为 n(意味着没有拆分发生了)。但是，有些三角形的配置永远无法达到这个顶峰。
是否有有效的测试来检查我的 BSP 树的质量？具体来说，我试图找到一种方法让我的程序知道它应该停止寻找更优化的构造。
最佳答案
最优树的构建是一个 NP 完全问题。确定给定的树是否是最优的本质上是同一个问题。
从这里BSP faq :
The problem is one of splitting versus tree balancing. These are mutually exclusive requirements. You should choose your strategy for building a good tree based on how you intend to use the tree.
关于algorithm - 如何测试给定的 BSP 树是否最优？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/163225/
26
4
0
我一直在尝试实现三维 BSP 树来呈现透明的单个对象(立方体、带有圆柱体的盒子等)。据我所知，这应该有效，但事实并非如此，我也不知道为什么。我读过的所有内容都涉及在二维或多个对象上使用的 BSP 树，
大家好。我正在将预建的 BSP 树加载到内存中，但我很困惑。它被用于第一人称探索程序。你如何推荐我使用已经制作好的 BSP 树。我知道我遍历了这棵树，但我要寻找什么？ 对不起我的英语。 最佳答案 您的
我正在尝试使用来自 STM32CubeF7 的 BSP 库在 stm32f769i-disco 的 LED 上显示一个字符串。但是，没有任何反应。这是代码: #include "stm32f7xx_h
我有一个三角形的多边形汤，我想为其构建一个 BSP 树。我当前的程序只是通过一次从模型中插入一个随机三角形来构建 BSP 树，直到消耗完所有三角形，然后它检查树的深度和广度并记住它获得的最佳分数(最低
我有一个 BSP 树加载到内存中。我首先找出我所在的叶子。接下来，我解码 PVS。然后，我遍历该 PVS 中的每个区域，看看它是否位于我的截锥体内。 有人告诉我这是不正确的渲染方式，我实际上应该通过遍
开始运行 hama BSP 作业时遇到以下问题。当 hama 在实际运行我自己的代码之前尝试加载和分区输入数据时，会发生此异常。这是一些网站中讨论的已知问题，但不幸的是没有已知原因(例如，参见 her
我知道如何使用带有旧 3d 关卡(如 Quake 等)的预建 BSP 树，甚至还编写了一个关卡渲染器。现在，我将进入下一步，实际上是自己构建 BSP 树。我知道它背后的过程，但我想知道是否有人有任何建
我目前正在尝试将另一种格式转换为 Quake 3 BSP 格式。 Quake 格式包括顶点、面、索引和纹理。 根据我必须处理的信息: 我有顶点，它们是 x、y 和 z 位置的 3 个浮点结构。 我有可
有没有人有在 ThreeJS 中使用 BSP 树的例子，他们可以分享或了解？我正在考虑创建地形 splatting 示例，并希望使用 BSP(或者八叉树...？)来帮助加快渲染速度。 非常感谢 最佳答
虽然单独理解每一个(或者可能不理解)，但看起来我远未理解两者之间的实际差异。 根据我的理解，BSP 是一个驱动程序和配置设置包，它允许内核镜像启动板(并且是板的一部分)。 单个设备驱动程序在特定组件
您能否简单解释一下什么是 BSP 和分发层以及它们之间的区别是什么？ 实际上，我并不是在寻找 Yocto 项目手册引用，但很高兴得到您理解的解释，用您的话来说。 最佳答案 好吧，不管你有什么要求，手册
BSP 和 MPI 有什么区别？ 我知道Pregel's图计算框架基于BSP。为什么他们不直接使用MPI或者基于MPI开发一个框架？ 最佳答案 Bulk Synchronous Parallel (B
BSP 并行编程模型有几个好处 - 程序员无需明确关心同步，死锁变得不可能，速度推理比传统方法更容易。 SciPy 中有一个 BSPlib 的 Python 接口(interface): import
我正在尝试在我的 bsp 应用程序中使用 css3 样式(如 border-radius、box-shadow)。但是这些新样式在 BSP 中没有应用。我也尝试过替换 BSP 标签。但是现有的元素(如
我目前正在玩 yocto，想为树莓派创建一个特定的 BSP(学习练习，所以不想使用提供的 meta-rpi 层)。 手册告诉我输入命令“yocto-bsp help”，但我的系统说找不到该命令。 我已
我正在翻译 this ActionScript tutorial将二进制空间划分为 Swift，这样我就可以在我的 rogue-like 游戏中使用它。我遇到了一个障碍。 在文章中，作者这样初始化他的
在实际运行我的 BSP 作业之前，我的 hama 在输入数据分区阶段抛出以下异常。我可以知道此异常的可能根本原因是什么吗？任何有关如何找出根本原因的建议都将受到赞赏。谢谢! 13/11/06 03:5
RAM_HIGH_ADRS 是在 config.h 和 makefile 中定义的参数。据我了解，它定义了程序的数据+文本+bss段将写入RAM的地址。 这意味着，例如，如果 cpu 有 64 Mb
我有一个 C 语言的 BSP 实现，用于 Erastothenes 筛法，请参见下面的代码。 当使用 ./bspsieve 2 100 执行时，它会给出以下输出: “2 次中的 0 次触发花费了 0.
构建 EDKII 固件 ./buildallconfigs.sh GCC44 QuarkPlatform 我得到下面列出的错误 在遇到障碍并且不知道去哪里之后有人有什么想法吗？ 正在运行 python
我是一名优秀的程序员,十分优秀！