Q

图形填充算法 - 获得边框

2012-12-20 95 views 2 likes

2

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

2012-12-20 fex

+1

我认为一个经典的“洪水填充”，如果该点至少有一个非填充邻居将工作，添加一个点的列表。当然，这些要点并不合适。 –

+1

更适合这里http://programmers.stackexchange.com/ – Mirco

A

回答

2

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

实际上，您可以重新使用C++ CGAL library（这是该领域的IMO技术状态）。

2012-12-20 19:11:45

1

Flood fill，或者你可以处理你的图像和遍历边。取决于你的输入。

2012-12-20 19:17:12

相关问题