Q

圖形填充算法 - 獲得邊框

2012-12-20 105 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

相關問題