OpenMesh:获取边界半边缘的控制柄

Question

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

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

您可以使用next_harmedge_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;
}