找到具有“H”形状的边界点2D

Question

我有一组代表这样的形式的点：

如图所示，我希望能够检测出界定为“H”形状的点。有没有算法来解决这个问题？

我知道我可以使用格雷厄姆扫描，但格雷厄姆扫描只会占据点云之外的点。

Answer 1

有Alpha shape algorithm来构建非凸壳。如果你的点云正确形成（H的垂直枝条被很好地划分，等等......），你可以尝试建立alpha形状，然后将其修正为直线形状。