openmesh - 添加元素时是否更改了 OpenMesh 迭代器？

Question

当我添加元素时，现有的 OpenMesh 迭代器会改变吗？
示例代码:

auto vh1 = mesh.vertex_handle(0);
auto vh2 = mesh.vertex_handle(1);
auto vh3 = mesh.vertex_handle(2);
for(auto fh: mesh.faces()) {
    mesh.add_face(vh1, vh2, vh3);
}

我在文档中没有找到关于此的内容。
示例似乎有效，但我想知道它是否是未定义的行为，或者 OpenMesh 是否 promise 确保迭代器在循环期间不会更改。

Answer 1

添加元素时，OpenMesh 不会更改迭代器，但我认为 OpenMesh 不会对此做出 promise 。
OpenMesh 迭代器基本上只是整数。 (它们持有一个 SmartHandle 和一些关于哪些元素应该被跳过的信息。一个 SmartHandle 持有一个 Handle 和一个对网格的引用。一个 Handle 只是一个强类型整数。)
递增迭代器只会递增整数(直到达到不应跳过的元素)。由于您始终通过网格和句柄访问元素，因此存储元素的实际内存的重定位不是问题。
请注意，根据您对循环进行编码的方式，新元素可能会或可能不会被迭代。

for (auto it = mesh_.vertices_begin(); it != mesh_.vertices_end(); ++it)
{
  mesh_.add_vertex(point);
}

上面的循环将包括新添加的顶点 mesh_.vertices_end()为每次比较重新评估，因此将包括新添加的元素。在这种情况下，这会导致无限循环。

auto end = mesh_.vertices.end();
for (auto it = mesh_.vertices_begin(); it != end; ++it)
{
  mesh_.add_vertex(point);
}

在这种情况下，新添加的元素将不会包含在循环中。那是因为 end 在开始时只计算一次，并且基本上只保存网格在那一点的顶点数。

for (auto vh : mesh_.vertices())
{
  mesh_.add_vertex(point);
}

这也将作为第二个版本， vertices_end()只在开始时评估一次。
删除
由于它是在另一个答案中提出的，我想快速谈谈删除。
删除元素只会将其标记为已删除。因此，在迭代元素时删除元素是可以的。
当您删除尚未访问的元素时，它们可能会或可能不会在以后迭代。如果您使用跳过迭代器，则将跳过已删除的元素，否则不会跳过它们。
对于 OpenMesh 7.0 或更新版本 for (auto fh : mesh_.faces()) {...}将不包括已删除的元素。
而是 for (auto fh : mesh_.all_faces()) {...}将包括已删除的元素。
垃圾收集
您可能不应该在循环内调用垃圾收集。如果删除了元素，垃圾回收会导致两个问题。首先，它减小了存储元素的容器的大小。因此，评估结束迭代器一次的循环版本可能会运行得太远而崩溃。
如果您使用其他版本的循环或设法创建的新元素多于删除的元素，您仍然会遇到垃圾回收会将元素从后面移动到标记为已删除的元素的位置的问题。因此，如果将这些元素移动到您已经通过的位置，您将错过这些元素。