在polyhedron_3类中索引顶点

indexing vertices in polyhedron_3 class

本文关键字：索引 顶点 3类 polyhedron      更新时间：2023-10-16

我是CGAL的新手。我知道我们可以用顶点迭代器来迭代多面体对象中的所有顶点。但是我如何在一个给定的多面体中随机抽取一个顶点并在它周围做一些事情呢?

和CGAL提供任何方法来索引三维顶点?就像我们使用[x,y](整数)来索引图像中的像素。

在一般情况下(非正多面体)，解决方案必然是1D。最简单的解决方案是:收集所有顶点是一个列表/向量/集合，并将该列表称为"我的多面体的索引映射"

其他更复杂的解决方案是可能的，但我真的怀疑它们能带来任何好处。例句:

  1. 将多面体表示为图形{顶点，边}
  2. 表示一个顶点作为起始节点
  3. 对图形应用任何横向算法(深度或宽度)，并按其出现的顺序索引顶点。

对于正多面体，存在更高级的编号方案，但它们不会是微不足道的(当然，立方体除外)。以这个数学问题为例。Stackexchange作为起点

相关文章：