在polyhedron_3类中索引顶点

Question

我是CGAL的新手。我知道我们可以使用顶点迭代器来迭代多面体对象中的所有顶点。但是，如何在给定的多面体中随机采样顶点并对其进行处理。

CGAL是否提供了索引3D顶点的方法？就像我们使用[x，y]（整数）来索引图像中的像素一样。

Answer 1

在一般情况下（非常规多面体），解决方案必然是1D。最简单的解决方案是：收集顶点是一个列表/向量/集并调用该列表“我的多面体的索引图”

其他更复杂的解决方案是可能的，但我真的怀疑它们可以带来任何好处。 E.g：

1. 将您的多面体表示为图形{vertices，edges}
2. 表示一个顶点作为起始节点
3. 将任何横向算法（深度或宽度）应用于图表，并按其外观的顺序索引顶点。

对于常规多面体，存在更高级的编号方案，但它们不会是微不足道的（当然，除了立方体）。以this Q/A on math.stackexchange为起点