2D模式搜索

Question

搜索2D数据数据并围绕相同类型的数据创建边界的好算法是什么？ 数据是随机的，因此除了它包含数值之外，不会有任何可用数据的先验知识。

否则是否有关于这个问题的好文章/书籍？

编辑

这是我想要实现的一个例子：

对于两个人来说也一样

Answer 1

广度优先搜索可以在这里帮助你。首先构建图G如下：

图G具有边（u，v）并且仅当第u个单元的值=第v个单元的值时。

然后执行BFS会给出很好的图形，您可以使用单元格的值方便地标记为访问过的图形。

Answer 2

这是一个复杂的问题，我认为相当于找到一组点的凹壳。

您首先必须为数据点定义相等操作，以便您可以确定“相同排序”数据点的集合。

通过这种方式识别出一组点后，您需要找到该组点的凹壳。

（我假设你想要凹形船体而不是凸形船体 ）。

寻找凹形船体是一项非常重要的任务。

详情请见： https ： //gis.stackexchange.com/questions/1200/concave-hull-definition-algorithms-and-practical-solutions

如果它实际上是你想要的凸包，请参阅此处了解C＃中的实现：

http://miconvexhull.codeplex.com/

Answer 3

一个天真的解决方案（适用于小数据集）是定义一个带有两个参数的比较运算符，如果它们相等则返回true，否则返回false然后简单地比较所有相邻值对（水平和垂直）和绘图如果比较返回false，则为边框。