问为什么push_back会产生分割错误？
EN

Stack Overflow用户

提问于 2020-05-06 17:20:11

回答 2查看 190关注 0票数 0

关于该项目的：

我正在开发一个Opengl射线追踪器，它能够加载obj文件并跟踪它。我的应用程序用assimp加载obj文件，然后使用着色器存储对象将所有三角形面(顶点和索引)发送到片段着色器。基本结构即将呈现结果从碎片着色器到一个四边形。

当我加载更大的obj-s (超过100个三角形)时，计算机需要很长时间才能完成交叉操作，所以我开始创建一个BVH树来加速这个过程。我的BVH根据AABB中包含的三角形的平均中值递归地将空间分割成两个轴对齐包围框。

我成功地构建了BVH树结构(在CPU上)，现在我想把它转换成一个简单的数组，然后将它发送到片段着色器(到一个着色器存储缓冲区)。

下面是负责将BVH根节点转换为数组的方法：

BvhNode bvhNode; //global variable

BvhNode* putNodeIntoArray() {

    int size=bvhNode.getNumberOfNodes();
    BvhNode nodesArray[size];

    int current_index = 0;
    vector<BvhNode> tempNodes;

    tempNodes.push_back(bvhNode);
    BvhNode current_node;

    while (!tempNodes.empty()) {
        current_node = tempNodes.at(0);

        tempNodes.erase(tempNodes.begin());
        nodesArray[current_index] = current_node;

        if(!current_node.isLeaf)
        {
            tempNodes.push_back(current_node.children.at(0)); // Segmentation error occurs here!
            tempNodes.push_back(current_node.children.at(1));
        }

        current_index++;
    }

    return nodesArray;
}

关于问题的：

我不知道为什么，但是当我想要push_back tempNodes向量的第一个子向量时，它会给我一个分割错误(上面的注释可以看到确切的位置)。在我看来，current_node.children.at(0)似乎不存在，但实际上它是根据调试器存在的。我试图编写reference (&)操作符：tempNodes.push_back(&current_node.children.at(0));，但在本例中，它给出了对象的奇怪坐标。我试图将函数中的变量定义为全局变量- -试图避免-的作用域问题，并将current_node变量定义为指针。不幸的是，他们都没有给我更好的结果。

这是我的BvhNode类，如果有帮助的话：

class BvhNode {

public:
    BBox bBox;
    int depthOfNode;
    vector<BvhNode> children;
    int order;
    bool isLeaf;
    bool createdEmpty = false;
    vector<glm::vec3> primitiveCoordinates;

    BvhNode() {}
    BvhNode(BvhNode *pNode) {}

    BvhNode(vector<glm::vec3> &primitiveCoordinates) {
        this->primitiveCoordinates = primitiveCoordinates; }

    void buildTree(vector<glm::vec3>& indicesPerFaces, int depth) {... }

更新1：

我根据评论更新了方法。因此，我将返回值的类型更改为BvhNode*的向量。该算法工作良好，直到到达将叶节点放入std：：向量的过程。所以当它开始把图的最后一层放到向量上时，它给了我一个错误：

Program received signal SIGSEGV, Segmentation fault.
0x00007fbda4d69c01 in __GI___libc_free (mem=0x555be3a9dba0) at malloc.c:3123
3123    malloc.c: No such file or directory.

我设法将七个节点(除了树叶级别之外的树的所有深度级别)放入向量中。我也试着运行valgring，但实际上valgring并没有给我任何错误，不像在CLion中那样。

这是我改进的方法。我对分割错误的位置和修复进行了评论。

    BvhNode bvhNode;

    vector<BvhNode> putNodeIntoArray() {

        int size=bvhNode.getNumberOfNodes();

    // FIX:  I modified the array into an std::vector
        vector<BvhNode> nodesArray(size);  

        int current_index = 0;
        vector<BvhNode> tempNodes;

        tempNodes.push_back(bvhNode);   
        BvhNode current_node;

        while (!tempNodes.empty()) {
            current_node = tempNodes.front();// Segmentation error!!
            tempNodes.erase(tempNodes.begin());

            nodesArray.at(current_index)=current_node;
            nodesArray.at(current_index).children.clear();


// FIX: I also modified this not to iterate through leaves' children, because they don't exist.
            if(!current_node.children.empty())  
            {
                tempNodes.push_back(current_node.children.at(0));
                tempNodes.push_back(current_node.children.at(1));
            }
            current_index++;
        }
        return nodesArray;
    }