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