问如何绘制3D表面和隐藏不可见的线？

EN

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

假设你正在绘制填充的多边形(纹理，实体等)，这里有几个你可以使用的常用算法：

• 根据与摄影机的距离对多边形进行排序，并首先绘制距离最远的多边形，也称为Painters Algorithm。许多老的3D游戏都使用这种方法，比如经典的“末日”，它也使用BSP Tree进行有效的排序。
• 存储从摄像头到屏幕上每个披萨的最近距离，不要再画更远的东西，也就是所谓的Z-Buffering。这种方法得到了现代3D显卡、OpenGL和DirectX的很好支持。
• 使用ray tracing算法，该算法自然具有隐藏表面删除功能。

我记得那本书。如果我没记错的话，这些是曲面图，使用的技巧是从前到后绘制线条，跟踪每个x绘制的最小和最大y。可能线条抽屉是Bresenham，修改为跳过所绘制的点，除非它们大于max或小于min。

这个算法的优点是你也可以做曲线。而不仅仅是线段。可能波纹图像是以x和y为参数的trig函数的某种组合。

我还能在脑海中看到那些情节。会很想知道那是哪本书的。

如果绘制三角形网格，则应该对每个三角形进行背面剔除，并且不要绘制具有背面法线的三角形的边。将法线计算为三角形中两个连续边的叉积。

如果只想打印轮廓，则只打印法线朝前的三角形和法线朝后的三角形之间的边。

或者您使用OpenGL，打开深度缓冲区，然后忘记所有底层数学:-)