图形填充算法 - 获取边框

Question

任何人都可以建议我一个算法，而不是填充一个区域，返回一个这个区域“边界”的点列表？

Answer 1

你想要的是找到一个点集的Convex hull，然后找到凸包的支撑点。

您实际上可以为此目的重用C ++ CGAL library（这是该领域的IMO最先进的技术）。

Answer 2

Flood fill，或者您可以处理图像并遍历边缘。取决于您的意见。