Can you summarize the following document?
        
  

  逐次將點加入,然後檢查之前的點是否在新的凸包上。由於每次都要檢查所有之前的點,時間複雜度為formula_10。

  首先由一點必定在凸包的點開始,例如最左的一點formula_11。然後選擇formula_12點使得所有點都在formula_13的右方,這步驟的時間複雜度是formula_14,要比較所有點以formula_11為原點的極座標角度。以formula_12為原點,重複這個步驟,依次找到formula_17。這總共有formula_18步。因此,時間複雜度為formula_19。

  由最底的一點formula_11開始(如果有多個這樣的點,那麼選擇最左邊的),計算它跟其他各點的連線和x軸正向的角度,按小至大將這些點排序,稱它們的對應點為formula_21。這裡的時間複雜度可達formula_22。  考慮最小的角度對應的點formula_23。若由formula_12到formula_23的路徑相對formula_11到formula_12的路徑是向右轉的(可以想象一個人沿formula_11走到formula_12,他站在formula_12時,是向哪邊改變方向),表示formula_23不可能是凸包上的一點,考慮下一點由formula_12到formula_33的路徑;否則就考慮formula_23到formula_33的路徑是否向右轉......直到回到formula_11。  這個演算法的整體時間複雜度是formula_22,注意每點只會被考慮一次,而不像Jarvis步進法中會考慮多次。  這個演算法由葛立恆在1972年發明。它的缺點是不能推廣到二維以上的情況。

  將點按x座標的值排列,再按y座標的值排列。  選擇x座標為最小值的點,在這些點中找出y座標的值最大和y座標的值最小的點。對於x座標為最大值也是這樣處理。將兩組點中y座標值較小的點連起。在這條線段下的點,找出它們之中y座標值最大的點,又在它們之間找x座標值再最小和最大的點......如此類推。  時間複雜度是formula_38。

  將點集X分成兩個不相交子集。求得兩者的凸包後,計算這兩個凸包的凸包,該凸包就是X的凸包。時間複雜度是formula_38。

  選擇最左、最右、最上、最下的點,它們必組成一個凸四邊形(或三角形)。這個四邊形內的點必定不在凸包上。然後將其餘的點按最接近的邊分成四部分,再進行快包法(QuickHull)。
在一個實數向量空間formula_1中,對於給定集合formula_2,所有包含X的凸集的交集formula_3被稱為formula_2的凸包。 formula_2的凸包可以用formula_2內所有點formula_8的線性組合來構造。