1

我正在尝试使用 C++“剪辑器库”（http://www.angusj.com/delphi/clipper.php），但是当我尝试从函数中返回剪辑器库中的一个对象时，似乎变为空或以某种方式改变

这是我写的函数。唯一相关的行应该是最后 3 行。

ClipperLib::PolyTree MeshHandler::trianglesToPolyTreeUnion(std::vector<Triangle> triangles)
{
    // Make all of the triangles CW
    for (auto& triangle : triangles)
    {
        triangle.makeClockwise();
    }
    // Set up the Clipper
    ClipperLib::Clipper clipper;
    // To take a union, add all the paths as "subject" paths
    for (auto& triangle : triangles)
    {
        ClipperLib::Path triContour(3);
        triContour[0] = convertGLMToClipperPoint(triangle.getVertex(0));
        triContour[1] = convertGLMToClipperPoint(triangle.getVertex(1));
        triContour[2] = convertGLMToClipperPoint(triangle.getVertex(2));
        clipper.AddPath(triContour, ClipperLib::PolyType::ptSubject, true);
    }
    // Now get the PolyTree representing the contours
    ClipperLib::PolyTree tree;
    clipper.Execute(ClipperLib::ClipType::ctUnion, tree);
    return tree;
}

当我调用clipper.execute 时，它​​会将一些轮廓信息写入树结构。它写入了正确的信息，我已经测试它是正确的。但是，当我返回树时，它似乎没有复制任何内容，并且此函数产生的 PolyTree 是空的。

我确信这个库没有任何问题，我只是在这里犯了一个初学者 C++ 错误。希望有人知道它可能是什么。

谢谢！

编辑：作为参考，这里是 polytree 的文档页面（http://www.angusj.com/delphi/clipper/documentation/Docs/Units/ClipperLib/Classes/PolyTree/_Body.htm）

编辑：我认为 Clipper 库不是开源的，但它是。这是代码

typedef std::vector< IntPoint > Path;
typedef std::vector< Path > Paths;
class PolyNode;
typedef std::vector< PolyNode* > PolyNodes;

class PolyNode 
{ 
public:
    PolyNode();
    Path Contour;
    PolyNodes Childs;
    PolyNode* Parent;
    PolyNode* GetNext() const;
    bool IsHole() const;
    bool IsOpen() const;
    int ChildCount() const;
private:
    unsigned Index; //node index in Parent.Childs
    bool m_IsOpen;
    JoinType m_jointype;
    EndType m_endtype;
    PolyNode* GetNextSiblingUp() const;
    void AddChild(PolyNode& child);
    friend class Clipper; //to access Index
    friend class ClipperOffset; 
};

class PolyTree: public PolyNode
{ 
public:
    ~PolyTree(){Clear();};
    PolyNode* GetFirst() const;
    void Clear();
    int Total() const;
private:
    PolyNodes AllNodes;
    friend class Clipper; //to access AllNodes
};
4

5 回答 5

3

在做任何事情之前，请确保以下程序正常工作：

int main()
{
   PolyTree p1;
   // fill PolyTree with some values that make sense (please add code to do this)
   //...
   PolyTree p2 = p1; 
   PolyTree p3;
   p3 = p1;
}

这基本上就是我们想要测试的。如果您可以让此代码正常工作（添加相关的标头和必要的初始化），那么您可以重新关注该函数。如果上面的代码不起作用，那么这就是你的答案。

您需要获取上面的代码以生成正确的复制语义，甚至重要的是，当 main() 退出时，在 p1、p2 和 p3 的销毁时不会发生内存损坏。

因此，您可以修复课程以安全复制，或者忘记它并与您必须非常小心地在有限的情况下处理的课程一起生活（即您不能像现在那样可靠地返回它的副本）。

于 2014-04-03T15:46:20.917 回答
3

记录在案，并结合对问题的冗长讨论中的所有回答。问题是：

  1. 返回的值是超出范围的局部变量。这会调用 PolyTree 析构函数
  2. PolyTree 包含一个 PolyNode * 指针向量。这些是在调用 clipper.Execute() 时分配的。
  3. 但是 PolyTree::Clear() 确实删除了节点......并且 Clear() 由析构函数调用。
  4. 所以在函数内部，内容是正确的（由 Execute() 分配），当传递到外部时，在没有复制构造函数和的情况下，operator=调用局部变量的析构函数并清除节点，在函数外部接收结果是空的。

PolyTree::Clear() 的代码

void PolyTree::Clear() 
{
for (PolyNodes::size_type i = 0; i < AllNodes.size(); ++i)
      delete AllNodes[i];
    AllNodes.resize(0); 
    Childs.resize(0);
}

可能您应该遵循 Execute 的模式并将您的函数定义为：

void MeshHandler::trianglesToPolyTreeUnion(std::vector<Triangle> triangles,ClipperLib::PolyTree &tree)
于 2014-04-03T15:53:05.863 回答
2

假设您不想修改（显然设计不佳的） Clipper 库，您可以按照我在评论中建议的方式进行操作：

// Make sure to have this at the top of your header file:
#include <memory>

std::unique_ptr<ClipperLib::PolyTree> MeshHandler::trianglesToPolyTreeUnion(std::vector<Triangle> triangles)
{
    // Rest of your code...

    std::unique_ptr<ClipperLib::PolyTree> tree(new ClipperLib::PolyTree);
    clipper.Execute(ClipperLib::ClipType::ctUnion, *tree);
    return tree;
}

然后，在调用您的函数时：

std::unique_ptr<ClipperLib::PolyTree> tree(yourMeshHandler.trianglesToPolyTreeUnion(/*...*/);

// make use of tree...

尽管如此，我还是建议打开一张票（如果有错误跟踪器）或就这个问题联系图书馆的作者。

于 2014-04-03T15:52:23.603 回答
0

这个问题已经有解决方案了吗？我正在处理同样的问题。仍然没有运气。多叉树仅输出内存地址。

使用时： qDebug()<< "child id" << polynode->Childs;

当我们有 2 个孩子时，终端的输出是：std::vector(0x55f30d2a91b0, 0x55f30d258480)

我希望有人知道如何解决这个问题..

于 2019-11-20T18:31:52.053 回答
-1

您的问题在 trianglesToPolyTreeUnion 底部的第三行。您正在创建的树是在堆栈上创建的，并且仅在函数的范围内。

您应该动态分配内存并返回指向树的指针或使您的树对象成为类成员，以便在函数返回后它仍在范围内。

于 2014-04-03T15:40:01.850 回答