生成外凸多边形

Question

我有以下几点：

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

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

Answer 1

您可以通过轮廓追踪、4 连通邻域来解决此问题。

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