c++ - 如何索引二十面体的面？

Question

我正在编写一个模拟，它作用于在球体表面映射的网格。网格本身是一个 segmentation 的 Icosahedron (但事先不知道 segmentation 级别)

使用正方形网格，很容易找到相邻的单元格，因为它们沿 x 轴或 y 轴的正负 1。但这些三角形根本不是这种情况，我很难想象一种索引细胞的方法。

是否有任何类型的坐标系可用于寻址二十面体的面，至少可以轻松获得与二十面体中任意单元格相邻的 3 个单元格？

Answer 1

本质上，您希望将几何图形预处理为特定的数据结构，以便快速查找三角形的邻居。

如果这是您唯一的要求，“自己动手”很容易。例如，对于每个三角形，您将存储它的三个边，作为指向边结构的指针或作为边表的索引。然后，对于每条边，您将存储它的两个相邻三角形(同样作为指针或三角形索引)。

此设置使您可以轻松地从一个三角形转到它的每条边，然后从边结构中找到另一个相邻的三角形。

三角形表面有更高级的数据结构，可以完成更有趣的操作，例如 doubly connected edge list或 winged edge data structure .

如果你想使用预制库，GTS library将满足您的需求，甚至更多。