我得到了一个具有随机分布点的云和另一个具有相同点但随机移动的云。所以云 A 的每个点在云 B 中都有一个对应的点。
现在我想用相同的三角形网格对两朵云进行三角剖分，找到两朵云中交点最少的网格。
有什么想法吗？
谢谢
【问题讨论】：
标签： algorithm math computational-geometry triangulation
创建云 A 中点的随机三角剖分，并测量 A 和 B 中的交叉点数。然后应用 simulated annealing 随机添加/删除/移动边缘，以保留您有兴趣保留的三角剖分特征和测量每次迭代后的交叉点数。
作为起点，如果您不想从一组随机边开始，您可以从 A 中的 Delauny 三角剖分开始，然后测量 B 中的交点总数。继续进行模拟退火方法和以前一样。
【讨论】：
第一个非常简单的方法，对半移动位置进行（Delaunay）三角剖分，并将其用于两朵云。如果移动不是太大，可以产生很好的效果。
如果存在负向三角形，则三角剖分有交点。因此，两朵云的良好三角剖分由两朵云中正向的三角形组成。
方法可以非常类似于和提到的，在云 A 上创建初始三角剖分并尝试在云 B 中局部修复负向三角形。可能标准翻转可以解决它。
我认为可以检查两个云中哪些点（区域）不能很好地进行三角剖分，方法是在两个云上制作正向三角形的交点，并寻找不在交点的任何三角形中的点。为此，（需要）为相邻区域（具有相邻节点）取三角形节点就足够了。
【讨论】：