Archive

Archive for November, 2010

Convex hull演算法

November 18th, 2010 No comments

Convex hull演算法為在一個平面上,找出一最小凸多邊形可包含所有的點,目前有幾種比較常見用來計算凸多邊形演算法,如:Incremental 、Jarvis’s March (Gift Wrap)、Divide and Conquer、Quick Hull,而TaiBIF上即採用Quick Hull演算法,來協助我們畫出一個物種的最小凸多邊,因此在這邊,說明此演算法的概念及步驟: Read more…

Categories: TaiBIF Tags: ,