Graph 无向图的Delaunay三角剖分等价

我正在研究一种路径规划算法，它相当于一个旅行商问题。我不知道我可能有多少节点，所以我愿意牺牲准确性来提高速度。我的问题可以建模为一个完全连通的图，节点之间转换的代价不仅仅与节点之间的距离有关。我想将我的搜索空间限制在delaunay三角剖分上的连接上（我读过的研究表明，TSP解决方案中95-100%的连接位于delaunay三角剖分上），但由于我的图形无法表示为二维甚至三维几何体，因此我无法直接在表示中使用它。是否有一种算法可以产生与delaunay三角剖分等效的三角剖分，该算法适用于不符合几何表示的图形（由于过度约束，连接成本不能表示为点之间的几何距离）？

对于n维，您可以尝试使用灰色代码。

不明白为什么需要使用三维几何体？每个wiki都可以在平面上完成。节点本身存在于3d中，但成本并不完全取决于距离。图形本身不能表示为二维或甚至三维几何图形，因为节点之间的连接受到过约束。我知道可以为平面甚至三维超平面找到三角剖分，但我需要为n维几何体提供等效表示。