0

我正在实现一些与截锥体相关的代码,即使有很多可见对象,剔除测试也不返回任何内容。我的数学支持库不提供平面支持或类似的东西,所以大部分代码都是从头开始编写的,几乎没有可用的测试。如果您对故障点有任何建议,请告知。幸好没有多少,所以 Little'Wall'o'Code 如下:

    class Plane {
    public:
        Plane() {
            r0 = Math::Vector(0,0,0);
            normal = Math::Vector(0,1,0);
        }
        Plane(Math::Vector p1, Math::Vector p2, Math::Vector p3) {
            r0 = p1;
            normal = Math::Cross(p2 - p1, p3 - p1);
        }
        Math::Vector r0;
        Math::Vector normal;
    };
    class Frustum {
    public:
        Frustum(
            const std::array<Math::Vector, 8>& points
            )
        {
            planes[0] = Plane(points[0], points[1], points[2]);
            planes[1] = Plane(points[4], points[5], points[6]);
            planes[2] = Plane(points[0], points[1], points[4]);
            planes[3] = Plane(points[2], points[3], points[6]);
            planes[4] = Plane(points[0], points[2], points[4]);
            planes[5] = Plane(points[1], points[3], points[5]);
        }
        Plane planes[6];
    };

       // http://www.cescg.org/CESCG-2002/DSykoraJJelinek/index.html
       bool Intersects(Math::AABB lhs, const Frustum& rhs) const {
            for(int i = 0; i < 6; i++) {
                Math::Vector pvertex = lhs.TopRightFurthest;
                Math::Vector nvertex = lhs.BottomLeftClosest;
                if (rhs.planes[i].normal.x <= -0.0f) {
                    std::swap(pvertex.x, nvertex.x);
                } 
                if (rhs.planes[i].normal.y <= -0.0f) {
                    std::swap(pvertex.y, nvertex.y);
                }
                if (rhs.planes[i].normal.z <= -0.0f) {
                    std::swap(pvertex.z, nvertex.z);
                }
                if (Math::Dot(nvertex - rhs.planes[i].r0, rhs.planes[i].normal) > 0.0f) {
                    return false;
                }
            }
            return true;
        }

另外值得注意的是,我使用的是左手坐标系,所以我反转了叉积的结果(在 Cross 函数内)。

编辑:准确地说,我错过了顶点索引。它们被索引,以便每个位表示一个轴上的角 - 也就是说,0 表示按该顺序的右侧、顶部和背面。

另外,我为这个问题的质量普遍低下表示歉意,但我不知道还有什么要补充的。我没有收到编译器警告或错误,也没有足够的理解来理解我在调试器中可能读到的任何东西——这超出了我的正常领域。并且代码使用 和 的相对明显的实现进行Vector编译AABB

4

1 回答 1

3

我怀疑这归结为您对顶点的标记以及您指定点的顺序。您应该在指定顶点的方向上保持一致,顺时针或逆时针,具体取决于您的坐标系。这应该是关于看外面的脸(或内脸,取决于你如何看待它)。

在我看来,您的法线似乎指向同一个方向,这是错误的。

在此处输入图像描述

因此,围绕法线逆时针指定这些表面给了我

   0 1 2
   5 4 7
   1 5 6
   4 0 3
   3 2 6
   1 0 4

您的 0 1 2 和 4 5 6 示例会产生 2 个指向同一方向的法线,而它们应该指向相反的方向

于 2012-04-08T18:43:33.570 回答