OpenMesh递归迭代

时间:2016-03-23 09:33:56

标签: c++ recursion mesh openmesh

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

1 个答案:

答案 0 :(得分:0)

管理解决我的问题: 可以通过ID号选择句柄,如下所示:

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

要从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;
}