1
我有一個二維數組點,它構成一個圖。黑色像素標記牆的位置。每個點標記爲牆或空。是否有一個算法來找出重要的點,如角落並在牆壁結束以下面的兩個圖像,例如:將二維數組點轉換爲圖形
這是圖我:
這是我想要的結果:
然後我可以採取這些重要的點來創建牆的圖形,而不必跟蹤每個像素。
我有一個二維數組點,它構成一個圖。黑色像素標記牆的位置。每個點標記爲牆或空。是否有一個算法來找出重要的點,如角落並在牆壁結束以下面的兩個圖像,例如:將二維數組點轉換爲圖形
這是圖我:
這是我想要的結果:
然後我可以採取這些重要的點來創建牆的圖形,而不必跟蹤每個像素。
我認爲你需要一個角落檢測過濾器。這裏有一個很好的參考,用Java中的一些示例代碼:http://users.ecs.soton.ac.uk/msn/book/new_demo/corners/
很短,你有一個多邊形,你只需要存儲頂點位置! – vulkanino 2012-02-14 16:12:41
只要存儲頂點將不夠,如果他想保持圓形/彎曲功能不變 – MahlerFive 2012-02-14 16:14:18
http://code.google.com/p/straightge/ – vulkanino 2012-02-14 16:15:25