NULL-указатель, связанный с вектором
В моем трассировщике лучей я строю иерархию ограничивающего объема. Я использовал пару дней, пытаясь исправить эту ошибку, но я, кажется, делаю что-то в корне неправильно.
Этот первый метод называется вызываемой конструкцией, которая используется ниже с использованием массива объектов typedef std :: vector.
void BVH::build(Objects* objs)
{
// construct the bounding volume hierarchy
int size = objs->size();
// Calculate the bounding box for this node
BBox bb = (*objs)[0]->boundingBox();
for ( int p = 1; p < size; p++ )
bb.expandToInclude( (*objs)[p]->boundingBox());
Vector3 pivot = (bb.max + bb.min) * 0.5f;
tree.bbox = bb;
int split = qsplit(objs, size, pivot.x, 0);
tree.left = subdivision(objs, split, 1);
tree.right = subdivision(&objs[split], size - split, 1);
}
Этот метод используется ниже для построения листовых узлов в моем двоичном дереве.
Node* BVH::makeLeaf(Objects* objs, int num)
{
Node* node = new Node;
if ( num == 1 ) { node->objs = &objs[0]; }
else if ( num == 2 ) { node->objs = ((&objs)[0],(&objs)[1]); }
node->isLeaf = true;
return node;
}
Это рекурсивный метод, использующий массив объектов для разделения и построения узлов и конечных узлов.
Node* BVH::subdivision(Objects* objs, int size, int axis)
{
if ( size == 1 ) { return makeLeaf(objs, 1); }
if ( size == 2 ) { return makeLeaf(objs, 2); }
Node* node = new Node;
node->isLeaf = false;
BBox bb = (*objs)[0]->boundingBox();
for ( int p = 1; p < size; p++ )
bb.expandToInclude((*objs)[p]->boundingBox());
node->bbox = bb;
Vector3 pivot = (bb.max + bb.min) * 0.5f;
int split = qsplit(objs, size, pivot[axis], axis);
node->left = subdivision(objs, split, (axis + 1) % 3);
node->right = subdivision(&objs[split], size - split, (axis + 1) % 3);
return node;
}
Выполнение этого кода даст мне ошибку сегментации внутри подразделения.
Вот запись нулевого указателя из GDB:
debug: Loading "teapot.obj"...
debug: Loaded "teapot.obj" with 576 triangles
Program received signal SIGSEGV, Segmentation fault.
0x000000000040bb9e in BVH::subdivision (this=0x61f0c0, objs=0x61f100, size=5, axis=1) at BVH.cpp:44
44 BBox bb = (*objs)[0]->boundingBox();
(gdb) bt
0 0x000000000040bb9e in BVH::subdivision (this=0x61f0c0, objs=0x61f100, size=5, axis=1) at BVH.cpp:44
1 0x000000000040bdef in BVH::subdivision (this=0x61f0c0, objs=0x61f0a0, size=9, axis=0) at BVH.cpp:56
2 0x000000000040bd62 in BVH::subdivision (this=0x61f0c0, objs=0x61f0a0, size=18, axis=2) at BVH.cpp:53
3 0x000000000040bd62 in BVH::subdivision (this=0x61f0c0, objs=0x61f0a0, size=36, axis=1) at BVH.cpp:53
4 0x000000000040bd62 in BVH::subdivision (this=0x61f0c0, objs=0x61f0a0, size=72, axis=0) at BVH.cpp:53
5 0x000000000040bd62 in BVH::subdivision (this=0x61f0c0, objs=0x61f0a0, size=144, axis=2) at BVH.cpp:53
6 0x000000000040bd62 in BVH::subdivision (this=0x61f0c0, objs=0x61f0a0, size=288, axis=1) at BVH.cpp:53
7 0x000000000040b9ca in BVH::build (this=0x61f0c0, objs=0x61f0a0) at BVH.cpp:21
8 0x00000000004121ac in Scene::preCalc (this=0x61f0a0) at Scene.cpp:42
9 0x0000000000402fde in makeTeapotScene () at assignment1.cpp:113
10 0x000000000040f973 in main (argc=1, argv=0x7fffffffe798) at main.cpp:65
(gdb) p (*objs)[0]
$1 = (Object *&) @0x0: <error reading variable>
Решение
(&objs)[0]
Такой же как
*(&objs)
который так же, как
objs
Точно так же,
(&objs)[1]
такой же как
objs + 1
что наиболее вероятно не адрес действующего объекта.
Линия
node->objs = ((&objs)[0],(&objs)[1]);
поскольку он использует оператор запятой, выбрасывает значение (&objs)[0] и устанавливает node->objs в objs + 1, который является недействительным.
Непонятно, чего вы ожидаете от этого задания, поэтому я понятия не имею, чем вы должны его заменить.
Другие решения
После многих часов использования этого интересного typedef я получил помощь от друга, и мы написали метод адаптера для
vector<Object*>* into vector<Object*>&
что дало каждому методу намного чище и приятнее.
void BVH::build(Objects* objs_orig)
{
m_objects = objs_orig;
std::vector<Object*>* objs = objs_orig;
return build(*objs);
}
void BVH::build(const std::vector<Object*>& objs)
{
tree = makeTree(objs, 1);
}