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

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

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