2011-03-16 102 views
2

那麼這不完全是一個編程相關的問題。但看看你們是否可以幫助我。格雷厄姆掃描尋找凸包的算法

我必須爲凸包實現格雷厄姆掃描算法,但問題是我無法找到提供所有信息的僞代碼。我發現了一些,但他們留下了一些觀點。

謝謝。

+3

你必須比這更具體。什麼是遺漏了? – steinar 2011-03-16 12:51:42

+2

如果這是一個嘗試澄清[你早先的問題](http://stackoverflow.com/questions/5320896/drawing-a-polygon-with-the-given-set-of-points),這將是更好的編輯原始問題,而不是發佈一個全新的問題。在標籤下方有一個「修改」鏈接,您可以隨時使用這些鏈接爲您的任何帖子添加新信息或進行說明。編輯一個問題也會使最近的問題列表「碰撞」。 – 2011-03-16 12:52:08

+3

維基百科文章的僞代碼中缺少哪一點? http://en.wikipedia.org/wiki/Graham_scan – 2011-03-16 12:54:14

回答

-2

在這裏,你有我在C++中的格雷厄姆算法的實現。檢查出來:graham algorithm

+0

讓我知道爲什麼我有-1 – lukszar 2014-11-03 12:14:49

+0

是不是我,但我知道這裏有人皺眉了'只有鏈接'的答案:一個StackOverflow的答案可以鏈接到其他網站的更多信息,但它應該是一個完整的答案本身。 – Rup 2014-11-03 18:33:08