algorithm - 屏幕上的 3d 实体阵列绘图

Question

我正在制作 3D 游戏。在游戏中，我有一个在空间中有位置的实体列表。

仅绘制屏幕上或相机半径内的实体的最佳方法是什么？

例如，如果我有 100,000 个实体，可能其中 10 个将在给定时间显示在屏幕上。遍历整个数组并有一个:

if(entity.position.x > (camera.x-radius) || entity.position.x < (camera.x+radius)|| ..y..z)
   draw(); // or update

Answer 1

也许你应该用八叉树来划分你的空间。您必须分配/维护八叉树单元格中的对象。使用这种结构，您可以快速找到必须渲染哪些八叉树单元格，然后渲染这些单元格中的实体。

这可能不太容易实现，但您可能会获得更好的性能!如果对象可能会移动，这就更难了:您必须使八叉树保持最新状态，而不是遍历所有实体。