3d - 如何绘制 3D 曲面并隐藏不可见的线条？

Question

有人知道如何绘制 3D 曲面并隐藏不可见的线条吗？

我记得在 Apple II 书中读过一些代码，它在 BASIC 中只有大约 25 行，它可以绘制一些 3D 表面，例如山或看起来像水波纹的形状。最初显示了不可见的线条，但是添加了几行代码后，不可见的线条也消失了。

有人知道如何做或知道网络上的资源吗？

Answer 1

这在一定程度上取决于您如何绘制多边形。我建议您阅读一些有关 OpenGL 或 DirectX 的信息，因为它们旨在为您解决许多此类问题。如果您不想直接使用它们，那么已经有许多出色的引擎构建在这些 API 之上。

假设您正在绘制填充多边形(纹理、实体等)，这里有一些您可以使用的常用算法:

按距相机的距离对多边形进行排序，并首先绘制最远的多边形，也称为 Painters Algorithm .许多老式 3D 游戏都使用了这种方法，例如经典的 Doom，它也使用了 BSP Tree用于高效排序。

存储从相机到屏幕上每个像素的最近距离，不要在更远的地方绘制任何东西，否则称为 Z-Buffering .现代 3D 视频卡、OpenGL 和 DirectX 都很好地支持这种方法。

使用 ray tracing自然具有隐藏表面去除的算法。