algorithm - 德劳内 : Triangulate two point sets with the best fitting mesh

Question

我得到了一个具有随机分布点的云和另一个具有相同点但随机移动的云。所以云A中的每个点在云B中都有对应的点。

现在我想用相同的三角形网格对两个云进行三角剖分，找到两个云中交叉点最少的网格。

有什么想法吗？

谢谢

Answer 1

创建云 A 中点的随机三角剖分并测量 A 和 B 中的交点数。然后应用 simulated annealing随机添加/删除/移动保留您感兴趣的三角测量特征的边，并在每次迭代后保留和测量交叉点的数量。

作为起点，如果您不想从一组随机边开始，您可以从 A 中的 Delauny 三角剖分开始，然后测量 B 中的交点总数。继续进行模拟退火方法同上。