algorithm - 在 bool 矩阵中查找 1 的区域填充

标签 algorithm matrix polygon

image

我有一个 bool 矩阵,我想找到填充为 1(真值)的区域。该区域表示为多边形(顺时针方向)。

谁能给我个主意。

最佳答案

可以用BFS搜索法来解决问题,也可以用Flood-Fill算法来解决

或者如果你喜欢使用recurve,你可以使用DFS来解决这个问题

关于algorithm - 在 bool 矩阵中查找 1 的区域填充,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15870862/

相关文章:

java - 良好的线程设计 : "Method in Thread" or "Thread in Method"

python - 使用最大和给定跨度的最佳解析树

c++ - 用 C++ 中的内存有效方式用列和替换 (m x m) 矩阵中对角线的值

c++ - 矩阵初始化

algorithm - 坐标点到多边形

algorithm - 概率可调的随机算法

C#:使用 Obj.getName() 将 List<string> 中的字符串与单独 List<Object> 中对象中的字符串属性进行比较

java - 为什么在填充和组装二维数组矩阵时会出现错误?

java - 如何使用Java正确地将多边形创建到shapefile中?

python - Opencv在Python中检测四边形