问题标签 [3d]

我有一个三角形的多边形汤，我想为其构建一个 BSP 树。我当前的程序只是通过从模型中一次插入一个随机三角形来构造一个 BSP 树，直到所有三角形都被消耗完，然后它检查树的深度和宽度并记住它获得的最佳分数（最低深度，最低宽度）。

根据定义，最佳深度为 log2(n)（如果共面三角形被分组，则更小？）其中 n 是我的模型中三角形的数量，最佳宽度为 n（意味着没有发生分裂）。但是，有些三角形的配置永远无法达到这个顶峰。

是否有有效的测试来检查我的 BSP 树的质量？具体来说，我试图找到一种方法让我的程序知道它应该停止寻找更优化的结构。

我正在用 C++ 编写游戏，并且有一个由许多单独的网格组成的关卡，每个网格都有自己的顶点缓冲区。我正在使用 vmmlib（出色的免费 gl compat.vector/matrix 库）来创建我的截锥剔除器，并针对关卡中每个网格的边界球对其进行测试。可悲的是，我的关卡最多可以包含 800 个网格，并且每帧迭代所有这些网格很慢。优化代码的最佳方法是什么，这样我就不必在每次迭代时查看所有网格？截锥体内的边界体积？

我有一堆 3D 顶点位置 & 需要生成一个包含它们的凸包；有人知道.NET 的任何 QHull 绑定吗？还是原生 3D Delaunay 三角剖分算法？

我有一个在 .NET 应用程序中显示 VRML 模型的请求。有人知道一种简单的方法，可能使用标准的 .NET 组件来实现这一点吗？在应用程序中表示 VRML 时，我可能必须面对哪些问题？

我正在开发写入微型 LCD 屏幕（小于 1" x 1"）的软件。

我有所有常见的嫌疑人——线条、填充的多边形、字体等。

然而，我记得很多个月前学习如何在线性代数中进行有趣的矢量操作，并创建旋转线框对象。

我想再做一次，但认为必须有一个快速而肮脏的教程和/或 C 中的简单向量库来完成所有繁重的工作，这样我就可以跳过实现并直接进入眼睛糖果。

任何指针？

-亚当

我正在为一个简单的 3d 图形程序寻找一些好的想法，作为我计算机图形课程介绍的最终项目。至于一些背景信息，我们将使用 opengl 并且将有一个多月的时间来研究它，所以没什么太牵强的。看起来越简单和“漂亮”越好。但是，它确实需要某种用户可以与之交互的界面（因此非常简单的游戏或类似游戏是个好主意）并且必须是 3D 的。

到目前为止，我唯一的想法可能是 3D 版本的俄罗斯方块（谷歌的一些例子）。

编辑：我最终选择了 3D 俄罗斯方块。在不到一个月的时间里，你可以在这里看到我想出的东西。

我正在寻找一种用于线框模型的简单文件格式。我知道 VRML、u3D 等，但这些对于我的需求来说似乎很重要。我的标准是：

• 必须有明确的规范。无论是开放的还是非常完善的/记录在案的。
• 我只需要（想要）简单的模型——顶点和边。我不想处理面孔或物体。如果格式支持更多，那很好，只要我可以忽略它们。
• 最终用户工具不是必需的，但会很棒。如果不是，它必须是人类可读的（并且对于简单模型是可编辑的）。
• 能够注释或至少标记节点会很好（但不是必需的）。
• 我使用什么语言并不重要，但可能的选项是 Java/C++ 和 OpenGL

还是我只是更好地将顶点/边缘列表写入文本文件并完成它？

给定一个点，例如 (0, 0, 0) 和一个向量，例如 (x, y, z)。对齐以 (0, 0, 0) 为中心的负 Z 轴以指向该向量的方向的最简单方法是什么？欢迎使用 OpenGL 的示例，但不是必需的。

是否可以创建一个简单的 3D 模型（例如在 3DS MAX 中）然后将其导入 Android？

最近，我们的团队面临着在平面和一些 3D 几何体（三角形集）之间构建 2D 切片的任务。谷歌并没有像我们希望的那样有帮助，所以我们把注意力转向这里，看看是否有人遇到过这个问题并提供可能的解决方案。也需要链接。

找到交点本身并不是一项艰巨的任务，但确保正确生成三角形并使用正确的角构成是与我们一起玩艰难的游戏。我们只是缺乏从任意模型构建三角形的数学/理解。

如果您在理解我们正在尝试做的事情时遇到问题，请想象一下这种情况：

将兔子模型加载到程序中。接下来，“激光”穿过太空，将兔子切成两半。激光切割的那个薄片就是我们想要生成的切片。它应该是一个二维三角形集。如果激光不适合你（没有双关语），想想刀，飞机，任何能在飞机上切东西的东西。

提前致谢。