生成alpha圖片輪廓的算法？

Question

我試圖找出一種算法，可以看看原RGBA像素和返回點構成例子裏面物體的多邊形：

http://img706.imageshack.us/i/polii.png//

它沒有返回貝塞爾曲線或者任何光滑或幻想的東西，也不像我所展示的那樣是一個連接的輪廓，但基本上是構建這樣一個輪廓的要點。我這樣做，這樣我可以存儲這些，並避免在我的遊戲中像素完美的碰撞檢測。

感謝

我想verticies不是輪廓圖像

Answer 1

如果你只想線的圖像（而不是矢量），那麼你想找的算法領域是「邊緣檢測」，見http://en.wikipedia.org/wiki/Edge_detection。

如果你一直在尋找這樣的圓圈，你可以嘗試廣義霍夫變換（http://en.wikipedia.org/wiki/Hough_transform），這將給你可能的圓圈位置，而不是簡單的輪廓圖像。

如果您正在嘗試快速碰撞檢測（並且不想使用可爲您提供幫助的available game framework），那麼也許可以考慮使用邊界框構建碰撞檢測器，以實現大部分效率工作。但是如果一個完全位於另一個內部或某個內部，則必須使用真實的位圖 - 輪廓不會相交，但它們肯定會發生碰撞。