最近给自己的渲染器实现一下BVH树来进行求交加速的时候,设计了一个数据结构BoundingBox。
BoundingBox之间层级嵌套,位于叶子的box保存了对应的图元最小单位(比如三角形)。这里实现的方法是每种图元实现一个GenBox的虚函数,在GenBox时把自身作为参数传进去。比如Plane的对应函数如下:
std::shared_ptr<BoundingBox> Plane::GenBox() const {
double xMin, xMax, yMin, yMax, zMin, zMax;
xMin = std::min(std::min(p1.x, p2.x), std::min(p3.x, p4.x));
xMax = std::max(std::max(p1.x, p2.x), std::max(p3.x, p4.x));
yMin = std::min(std::min(p1.y, p2.y), std::min(p3.y, p4.y));
yMax = std::max(std::max(p1.y, p2.y), std::max(p3.y, p4.y));
zMin = std::min(std::min(p1.z, p2.z), std::min(p3.z, p4.z));
zMax = std::max(std::max(p1.z, p2.z), std::max(p3.z, p4.z));
auto box = std::make_shared<BoundingBox>(xMin, xMax, yMin, yMax, zMin, zMax);
box->AddGeo(std::shared_ptr<Geometry>(this));
return box;
}
然而在运行时一直出现Debug Assertion Failed: _CrtIsValidHeapPointer(block)这个错误