Microsoft 的研究員 Patrick Baudisch, Alexander Zotov, Edward Cutrell, and Ken Hinckley 針對密集的點如何更好點選所做的研究。之前的研究有將點先做一次 Voronoi 的演算法，擴大點的可點區域，顯然這個主意還不夠好。因此，他們在 AVI 2008 上面提出了 Burst 的算法，其實也是先跑一次 Voronoi，不過跑完之後會計算出被圍在內圈的點，然後算出跟外圈最近的邊的法向量，最後切出來的空間就如上面下圖一樣。非常聰明! 也非常實用，有時候在想國外的研究總是能夠觀察到一些需要改進的細節，然後可以想到如此不一樣的方法來解決。[Paper 可見: Starburst: a target expansion technique that can handle targets organized in clusters]
附註一下，其實建築大師伊東豐雄也很喜歡用 Voronoi 演算在他的建築物上，像是台大設科院的前面遮陽的葉子設計就是用 Voronoi 算法跑出來的:
熱門程度: 29%
相關推薦
 |
 |
 |
訂閱 UIUI 