網頁

2011年10月20日 星期四

一個關於 Voronoi Diagram 的有趣應用

對一般朋友而言 Voronoi Diagram 可以解單理解為一種構成鑲嵌圖的方法,可以在藝術形成一幅美麗的圖象。實際上 Voronoi Diagram 在工程技術及生物領域中的應用則是相當廣泛,像是目前廣泛使用的手機通訊如何在眾多星羅密布的基地臺中找出所謂"相鄰"基地台,以作為通訊信號傳送至手機的基站,其尋找的邏輯方法即與 Voronoi Diagram 密切相關。

Voronoi Diagram 也可以作為各個個體間劃分領域邊界的一個有效方法,以各成對兩個體的中界作為領域劃分的準則。Boundary Functions 即是以該應用所設計出來的一個多媒體應用程式,邊界及個體領域會隨著參與人數的增減及位置作即時改變。

沒有留言: