从区域几何坐标txt进行轮廓检测

Question

我需要解决轮廓检测问题。我将其定义如下。

轮廓检测是识别给定邻居区域的外缘。

行。所以我有一个txt文件，用它们的角（边界）点定义区域几何。点有坐标。有了这个，就需要找到轮廓。

请检查image以便更好地理解。

如果已有算法，我想使用现有算法。如果没有可以解决这个问题的算法，那么我想听听有关导致解决方案的步骤的算法思路。

我感谢任何帮助..

提前致谢。亲切的问候。

Answer 1

如果这些区域都是触摸的（即没有封闭的空格）

• 将所有边添加到某些集
• 搜索重叠的边缘，并对它们进行分区以获得不重叠的两个部分;删除那些部分。 （例如A2的7-8和A3的10-9 = => 7-10 + 8-9，从两边移除8-10）
• 在剩下的一组中，移除仍然接触的边缘（例如A3和A4的8-9）。这与前一步骤相结合将删除所有内部边缘。
• 你有一套外缘边缘。