生成外凸多边形

Question

我有以下几点：

基本上，它们是许多不同矩形的不同点。我喜欢把它们合并成一个像这样的多边形，省略内部顶点：

我已经尝试通过与形状中心的角度进行简单排序来生成多边形但是失败了，因为看起来我必须首先摆脱内部不需要的顶点。不知道从哪里开始。

Answer 1

你可以通过轮廓追踪，4连通邻域来解决这个问题。

http://www.imageprocessingplace.com/downloads_V3/root_downloads/tutorials/contour_tracing_Abeer_George_Ghuneim/index.html