c++ - OpenMesh：获取边界半边的句柄

Question

我对 C++ 库OpenMesh有一个非常简单的问题。令人惊讶的是，我在任何地方都没有找到答案。

对于给定的网格，我想沿着网格边界迭代。从我知道的文档中：

您可以使用 next_halfedge_handle() 沿边界进行迭代。如果您在边界上，则保证下一个半边也是边界半边。

到目前为止，很清楚。但是我如何获得一个初始边界半边，以便我可以next_halfedge_handle()从那时起使用？我真的必须遍历所有半边才能找到边界上的一个吗？

非常感谢你的帮助。

Answer 1

是的。

“网格”只是多边形（通常是三角形）及其局部连通性的集合。如果不明确寻找边界，实际上没有任何方法可以知道边界在哪里（或者甚至有多少，或者如果有的话）。

迭代自己相当简单。但是，您确实需要考虑到可能存在多个边界（例如孔）。因此，确定所有边界然后选择您感兴趣的边界可能是明智的。

typedef OpenMesh::TriMesh_ArrayKernelT<>    Mesh;
typedef std::shared_ptr<MeshUtils::Mesh>    MeshPtr;
typedef OpenMesh::HalfedgeHandle            HEdgeHandle;

std::vector<HEdgeHandle> EnumerateBoundryCycles(MeshPtr mesh)
{
    vector<HEdgeHandle> cycles_all;
    size_t maxItr(mesh->n_halfedges());

    mesh->request_halfedge_status();
    for (auto he_itr = mesh->halfedges_begin(); he_itr != mesh->halfedges_end(); ++he_itr)
        mesh->status(he_itr).set_tagged(false);

    for (auto he_itr = mesh->halfedges_begin(); he_itr != mesh->halfedges_end(); ++he_itr)
    {
        if (mesh->status(he_itr).tagged())
            continue;

        mesh->status(he_itr).set_tagged(true);

        if (false == mesh->is_boundary(he_itr))
            continue;

        // boundry found                
        cycles_all.push_back(*he_itr);      
        size_t counter = 1;
        auto next_he = mesh->next_halfedge_handle(he_itr);
        while ( (next_he != he_itr) && counter < maxItr)
        {
            assert(mesh->is_boundary(next_he));
            assert(false == mesh->status(next_he).tagged());

            mesh->status(next_he).set_tagged(true);
            next_he = mesh->next_halfedge_handle(next_he);
            counter++;
        }

        std::cout << "[EnumerateBoundryCycles]: Found cycle of length " << counter << std::endl;
        if (counter >= maxItr)
        {
            std::cout << "WRN [EnumerateBoundryCycles]:  Failed to close boundry loop." << std::endl;
            assert(false);
        }
    }

    mesh->release_halfedge_status();

    return cycles_all;
}