algorithm - 遮挡算法集合

Question

遮挡算法在CAD和游戏行业是必不可少的。我认为它们在两个行业中是不同的。我的问题是:

1. 两个行业分别应用了哪些遮挡算法？
2. 有什么区别？

我是做CAD软件开发的，我们采用的遮挡算法是——将物体标识符设置为它的颜色(一个整数)，然后渲染场景，最后读取像素找出可见物体。性能不是很好，所以我想在这里得到一些好的想法。谢谢。

---

阅读答案后，我想澄清一下，遮挡算法 这里的意思是“遮挡剔除”——在将可见表面或实体发送到管道之前找出它们。

通过谷歌，我在 gamasutra 找到了一个算法.还有其他好的想法或发现吗？谢谢。

Answer 1

在游戏中，遮挡是使用两个 3D 库之一在幕后完成的:DirectX 或 OpenGL。具体来说，遮挡是使用 Z buffer 完成的。 .每个点都有一个 Z 分量，距离较近的点会遮挡距离较远的点。

遮挡算法通常由实现 DirectX 或 OpenGL 功能的专用 3D 图形处理芯片在硬件中完成。使用 DirectX 或 OpenGL 的游戏程序将在 3D 空间中绘制对象，并让 OpenGL/DirectX 库在考虑投影和遮挡的情况下渲染场景。