c++ - 奇怪的阴影立方体光线追踪

Question

这是我在光线追踪方面的第三个问题，但已经取得了进展 :P 所以，我正在为我的面向对象编程类实现一个 C++ 光线追踪器，到目前为止，我已经实现了单色球体和平面，并支持反射和镜面反射阴影。这是我做过的一个例子:

现在我正在尝试实现一般多面体。我正在使用 this algorithm 的修改版本计算与 nFaces() 面的任意多面体的交点，每个面都包含在由 Vec Polyhedron::point(int face) 和 定义的平面中Vec Polyhedron::normal(int face):

Vec Polyhedron::intersect(Vec o, Vec d)
{
    int face = nFaces();
    Vec ni(0,0,0), pi(0,0,0);
    unit te = -1;
    unit tl = -1;
    unit t = 0;
    unit N, D;
    Vec v = d.normal();
    int facein, faceout;
    for(int i = 0; i < face; i++)
    {
        ni = normal(i);
        pi = point(i);
        N = ((pi - o)*ni);
        D = v*ni;
        if(D == 0 && N < 0)
            return o;
        if(D != 0)
        {
            t = N/D;
            if(t > 0)
            {
                if(N < 0)
                {
                    if(t > te){
                        te = t;
                        facein = i;
                    }
                }else{
                    if((tl == -1) || (t < tl)){
                        tl = t;
                        faceout = i;
                    }
                }
                if((tl != -1) && (tl < te))
                    return o;
            }
        }
    }
    if(tl != -1)
    {
        if(te != -1)
        {
            v = v*te + o;
            return (v + normal(facein)*0.000000000001);
        }
        v = v*tl + o;
        return (v + normal(faceout)*0.000000000001);
    }
    return o;
}

所以我通过移除球并添加一个红色立方体(我实现的唯一类型的多面体是长方体)来修改球的场景并运行它。这是结果:

我完全不知道为什么。有什么线索吗？

Answer 1

我当时很愚蠢，误解了算法。我认为 (tl < te) 部分会处理多面体表面的所有内容，但事实并非如此。傻我。