生成外凸多边形

Question

我有以下几点：

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

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

Answer 1

你可以通过等高线追踪、4-连通邻域来解决这个问题。

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