我正在开发一款第一人称 3D 游戏。关卡完全基于立方体，墙壁/地板/等都只是平铺的立方体 (1x1x1)。
我目前正在使用相机位置和相机旋转来创建射线以获取方向。然后我想将光线投射到第一个不为空的立方体上（或者当光线从网格上掉下来时）。通常，这些是方向向量，例如 0,0,1 或 1,0,0。
在找到适用于方向矢量而不是起点/终点的 Bresenham 线条绘制算法时，我运气不佳。特别是考虑到方向向量不仅仅包含整数。
所以，对于一个特定的问题，我想我想问是否有人可以解释我是否接近以正确的方式解决这个问题，以及是否有人可能会详细说明无论如何应该如何完成。
【问题讨论】：
标签： c# line raytracing bresenham
Bresenham 在这里帮不了你，恐怕......你需要的是 Ray/Line-Plane 相交算法：
在非常粗略的数学伪代码中：
（警告：我已经很久没有做 3d 图形了）
// Ray == origin point + some distance in a direction
myRay = Porg + t*Dir;
// Plane == Some point on cube face * normal of cube face (facing out),
// at some distance from origin
myPlane = Pcube * Ncubeface - d;
// Straight shot: from ray origin to point on cube direction
straightTo = (Pcube - Porg);
通过这两个方程，你可以推断出一些事情：
如果 'straightTo' 和平面法线的点积为零（称为“angA”），则您的原点在立方体的面内。
如果光线方向和平面法线的点积接近于 0（称为“angB”），则光线平行于立方体的面——也就是说，不相交（除非你如果原点在上面的立方体面中，则计数）。
如果 (-angA / angB)
还有其他东西，但我已经在逼迫我微薄的记忆力了。 :)
编辑： 可能有一个“捷径”，现在我觉得它虽然有点......这都是假设你正在为你的“地图”使用类似 3-d 数组的结构。
好的，请耐心等待，在我的手机上思考和打字 - 如果您使用标准的旧 Bresenham delta-error 算法，但将其“固定”为 2D 会怎样？
那么让我们说：
抱歉，我在回家的火车上。 ;)
【讨论】：