将2D数组点转换为图形

Question

我有一个二维点数组，构成一个地图。黑色像素标记墙壁的位置。这些点中的每一个都标记为墙壁或空白。是否有算法可以找到重要的点，例如角落和墙壁的终点？例如，以下两个图像为准：

这是我的图表：

这是我想要的结果：

然后我可以用这些重要的点来创建一个墙的图形，而不是必须跟踪每个像素。

Answer 1

我认为您需要角点检测滤镜。这是一个很好的参考，在Java中有一些示例代码：http://users.ecs.soton.ac.uk/msn/book/new_demo/corners/