2

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

4

2 回答 2

2

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

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

于 2012-12-20T19:11:45.590 回答
1

Flood fill,或者您可以处理图像并遍历边缘。取决于你的输入。

于 2012-12-20T19:17:12.073 回答