演算法筆記 - Convex Hull - 網路郵局

演算法 從一個凸包上的頂點開始，順著外圍繞一圈，順時針或逆時針都可以。 每當尋找下一個要被包覆的點，則窮舉平面上所有點，找出最外圍的一點來包覆。可以利用叉積運算來判斷。 時間複雜度為O(N*M)，N為所有點的數目，M為凸包的頂點數目。

www.csie.ntnu.edu.tw