2011-05-09 102 views
-1

我需要想出一個凸包算法來讀取一堆X,Y座標並勾畫圖像。 我使用python編碼 任何想法?凸閱讀Python中的XY座標

+0

目前還不清楚你在找什麼。輸出應該是什麼? – ablerman 2011-05-09 17:21:52

+1

也許看看這裏:http://cgi.di.uoa.gr/~compgeom/pycgalvisual/whypython.shtml – unutbu 2011-05-09 17:26:08

回答

2

您的問題是否還有更多細節或限制?在搜索維基百科的「凸殼算法」後,它給了我一個算法列表,其中我點擊了「單調鏈」 http://en.wikibooks.org/wiki/Algorithm_Implementation/Geometry/Convex_hull/Monotone_chain

+0

哦,我很抱歉..輸出需要是我設置的圖像的輪廓供程序閱讀。 截至目前爲止,我已經想出了一種方法來讀取圖像的XY值。現在我需要實現一個讀取XY值的凸包算法,並給出了圖像的輪廓.. 任何想法? 我已經看了不少算法,但我不知道如何去實現這個最好.. – Tara 2011-05-17 20:57:52

+0

大多數有生成隨機點,然後概述圖像.. – Tara 2011-05-17 21:05:08