2013年5月25日 星期六

[作品] Voronoi Diagram

Voronoi diagrams可以用來計算平面上散落的點身處的勢力範圍。身處哪個勢力範圍就代表你離那個目標點最近。
在這一個範例中,我用了最笨的方法去計算,讓每個pixel去掃秒座標上的所有的目標點,如果pixel(A)離目標B點最近,那就會去抓B所代表的顏色。這個方法很笨的原因是,他沒有效率的計算每個點,如果是200*200 pixel,就需要計算4萬次,所以產生一張圖要花費數秒,圖法煉鋼總是會遇到瓶頸的,囧。


File Download,你可能還需要[gemvertexbuffer]這個物件。