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