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