2012-02-14 57 views
1

我有一個二維數組點,它構成一個圖。黑色像素標記牆的位置。每個點標記爲牆或空。是否有一個算法來找出重要的點,如角落並在牆壁結束以下面的兩個圖像,例如:將二維數組點轉換爲圖形

這是圖我: Current graph

這是我想要的結果: Expected result

然後我可以採取這些重要的點來創建牆的圖形,而不必跟蹤每個像素。

+0

很短,你有一個多邊形,你只需要存儲頂點位置! – vulkanino 2012-02-14 16:12:41

+0

只要存儲頂點將不夠,如果他想保持圓形/彎曲功能不變 – MahlerFive 2012-02-14 16:14:18

+0

http://code.google.com/p/straightge/ – vulkanino 2012-02-14 16:15:25

回答