3D 图形拾取 - 这种情况的最佳方法是什么

Question

我正在开发一个允许用户在场景中选择 3d 对象的项目，我想知道每个人都认为处理这个特定场景的最佳方法是什么。

基本上，我们的场景至少包含 100 个对象（它们是低多边形，但由至少 ~12-15 个三角形组成）和最多约 1000-2000 个对象。

并非所有对象都始终“可拾取”，因为某些对象会遮挡其他对象，因此“可拾取”对象可能落在 800-1500 之间（取决于场景的复杂性）。

当一个对象被“拾取”时，我们希望它以某种方式突出显示，这意味着以不同的方式渲染它，这很简单，但我们希望不仅可以通过单击完成拾取，还可以通过拖动来完成 - 这意味着我们想要在很短的时间内大量运行拣货算法。理想情况下，用户会在对象仍处于“拖动”操作时看到突出显示的对象 - （这意味着应该异步完成拾取，以免滞后于主渲染？）。

我尝试过简单的光线追踪拾取，但这显然很慢，因为我们循环遍历场景中的所有三角形以找到对象。

我还尝试过基于 GPU 的拾取 - 使用像素缓冲区渲染场景，为每个对象提供独特的颜色，但通过拖动操作，这意味着多次渲染和 GPU 到 CPU 的数据传输，性能不佳.

我是否可以探索其他可能性来尝试获得我想要的性能和功能？

感谢您的宝贵时间。

Answer 1

我以前用过 Octree 来做这类事情，这似乎是我最好的选择。每个对象都可以放在相应的节点中，并通过通常的 Octree 协议进行测试。真正的好处来自在当前节点为空时将光线投射偏移到空间节点的末尾。与暴力破解相比，这肯定会给您带来显着的收益。

以下链接应为您提供 Octree 的基础及其设置方式：Introduction to Octrees

虽然该链接只是为您提供基础，但使用 Octree 只是为了减少必要的检查，因此根据您的问题判断，您似乎已经具备执行实际操作所需的知识采摘。