OpenMesh 递归迭代

Question

我最近开始使用 OpenMesh，我需要进行递归迭代，访问一个顶点，然后是它的相邻顶点，然后是这些顶点的邻居。我还需要保留一个我已经使用过的顶点列表。我的主要问题是我不知道如何获取顶点的 ID，以便我可以访问特定的顶点。

Answer 1

设法解决了我的问题：句柄可以通过其 ID 号选择，如下所示：

MyMesh::VHandle myVertexHandle = mesh.vertex_handle(ID_number);

要return 来自 VertexHandle 的 ID 号，请使用以下命令：

myVertexHandle.idx();

要从起始顶点在网格上递归循环，请使用以下代码：

void graphTraversal(const MyMesh& mesh, MyMesh::VHandle start)
{

    // print starting vertex handle
    std::cout << "Vertex " << start.idx() << std::endl;


    // retrieve XYZ of initial vertex
    OpenMesh::Vec3f pointA = mesh.point(start);

    for (MyMesh::VOHIter vohit = mesh.voh_iter(start); vohit.is_valid(); ++vohit)
    {

         MyMesh::VHandle newHandle = mesh.to_vertex_handle(*vohit);

         // used to retrive point X Y Z positions
         OpenMesh::Vec3f point = mesh.point(newHandle);

         // print out neighbouring vertex x y z position
         std:cout << point[0] << " " << point[1] << " " << point[2] << std::endl;

         // call the recursive function from the new vertex
         graphTraversal(mesh, newHandle );

    }

    return;
}

OpenMesh 递归迭代

OpenMesh Recursive Iteration

c++

recursion

mesh

openmesh