遮挡算法集合

Question

遮挡算法在CAD和游戏行业中是必需的.在我认为的两个行业中他们是不同的.我的问题是:

1. 在两个导线中分别应用了哪种遮挡算法？
2. 有什么区别？

我正在研究CAD软件开发,我们采用的遮挡算法是 - 将对象标识符设置为其颜色(整数),然后渲染场景,最后读取像素以找出可见对象.表现不太好,所以我想在这里得到一些好主意.谢谢.

---

在阅读了anwsers之后,我想澄清这里的遮挡算法意味着"遮挡剔除" - 在将它们发送到管道之前找出可见的表面或实体.

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

Answer 1

在游戏中,使用两个3D库之一在场景后完成遮挡:DirectX或OpenGL.为了详细说明,使用Z缓冲区完成遮挡.每个点都有一个Z分量,这些点更接近于远离的点.

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

Answer 2

让我困惑的是，到目前为止，大多数答案只讨论图像顺序遮挡。我对 CAD 不太确定，但在游戏中，遮挡从更高的级别开始，使用 BSP 树、八进制树和/或门户渲染来快速确定出现在视锥体内的对象。