OpenMesh Рекурсивная итерация
Недавно я начал использовать OpenMesh, и мне нужно сделать рекурсивную итерацию, где я получаю доступ к одной вершине, затем к ее соседним вершинам, а затем к их соседям. Мне также нужно сохранить список вершин, которые я уже использовал. Моя главная проблема в том, что я не знаю, как получить идентификатор вершины, чтобы я мог получить доступ к определенным вершинам.
Решение
Удалось решить мою проблему:
Дескриптор может быть выбран по его идентификационному номеру следующим образом:
MyMesh::VHandle myVertexHandle = mesh.vertex_handle(ID_number);
Чтобы вернуть идентификационный номер из VertexHandle, используйте следующую команду:
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;
}
Другие решения
Других решений пока нет …