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

现在我想用相同的三角形网格对两个云进行三角测量,找到两个云中交叉点最少的网格.

有任何想法吗？

谢谢

最佳答案 创建云A中点的随机三角测量并测量A和B中交点的数量.然后应用
simulated annealing随机添加/移除/移动边缘,这样可以保留您有兴趣保留的三角剖分特征并测量交叉点的数量每次迭代后.

作为一个起点,如果您不想从一组随机边缘开始,您可以从A中的Delauny三角剖分开始,然后测量B中的交叉总数.继续使用模拟退火方法,如前所述.