在网格上查找外边缘

Question

我正在使用一种算法，该算法具有构造点的网格，每个点都有一个 X 和 Y 坐标。 网格被分成几个程序区域。 我正在寻找一种方法来通过这些区域中存在的顶点找到每个区域的外边缘（不同的区域用不同的颜色表示）。 我有网格中所有顶点的二维数组，以及每个单独区域的 2D arrays，包含该区域中的所有顶点。

我现在想知道如何创建一种算法来找到每个区域的外边缘，同时忽略“内部”部分。 我目前在 Unity3d 中使用 C#，但编程语言并不是很重要。 我正在寻找一种假设如何完成的通用算法。 我不知道从哪里开始

Answer 1

您可以像这样识别边缘点：

这是一个点（任何一个）：

• 有一个与自己颜色不同的邻居
• 它在网格的边缘。

算法：遍历所有点并测试每个点（最多）4 个邻居以确定以上两点中的任何一个是否适用。

复杂度：O(n)（点数）