Python3趣味系列題8--------凸包動態繪製

本文介紹利用Graham Scan算法獲得凸包(平面凸包)，並動態展示凸包的形成過程。下面用比較通俗的語言，介紹下凸包：在一個二維座標平面中，散列着一些點，將最外層的點連接起來構成的凸多邊型，它能包含散列的所有的點，這個多邊形就是這些點構成的點集的凸包。 下面給出幾個示例圖： 其中圖1、圖2均不是凸包，因爲圖1中的凸多邊形沒有包含點集中所有的點；圖2的多邊形雖然包含了所有的點，但不是凸多邊形。只有

>>阅读原文<<