从3D中Delaunay镶嵌衍生的图形的枚举
是否有一种算法可以枚举与3D点中的点Delaunay细分相关的图形？ 如果是这样，是否存在与任何“ Delaunay图”相对应的几何形状的有效参数化？ 我希望系统地枚举指定组成的分子的所有稳定几何形状，而无需任何先验的结合等知识。 编辑：令为具有个顶点的图形集。令是的个点到对应于3D中所述点的Delaunay细分的图的映射。 N D ：R 3 N → G N N R 3GNGNG_NNNND:R3N→GND:R3N→GND: \mathbb{R}^{3N} \to G_NNNNR3R3\mathbb{R}^3 如何有效地枚举）？D(R3N)D(R3N)D(\mathbb{R}^{3N}) 此外，给定一个图，如何有效地参数化）？d - 1（克）g∈Gng∈Gng\in G_nD−1(g)D−1(g)D^{-1}(g) 编辑：2D中的示例：对于4点，有2个Delaunay图。 1−╲2|4−╱3 and 1|3−×−2|41−2−3╲|╱4 and 1−2|×|3−4 \begin{matrix} 1 & - & 2 & - & 3 \\ &\diagdown &| & \diagup\\ &&4 \end{matrix}\mbox{ and } \begin{matrix} …