三角光栅化：Bresenham的3D

Question

我正在寻找使用Bresenham的线条绘制算法的三角形光栅化的3D实现。也就是说，我有这个来源：

http://www.sunshine2k.de/coding/java/TriangleRasterization/TriangleRasterization.html，

然而算法是2D的。有什么方法可以将它扩展到3D吗？

谢谢

Answer 1

发布了3D Bresenham here。代码在matlab脚本中，但我相信将它转换为C ++会很简单。

Answer 2

作为第一次尝试，您可以尝试修改其中一个2D标准或Bresenham 三角算法，以便计算（X，Z）坐标而不是单独的X（计算XZ平面中的交叉点）或使用3D Bresenham 线算法绘制）并使用2D Bresenham 线算法在这些点之间加入点，而不是简单的像素行。