intrudergao的专栏

转载 正好用到求凸包（Convex Polygon）的问题，就把他记下来

在了解凸包之前，須先認識何謂「凸多邊形」(Convex Polygon)。從直觀上說，一個凸多邊形就是沒有任何凹陷位的多邊形。我們在低年級數學所學習的三角形、正方形、長方形、平行四邊形、正五邊形、正六邊形等等，都是凸多邊形的例子。但是以下這個「凸」字形卻並非凸多邊形，因為箭頭指著的地方實際是一個凹陷位。 可是上述這一定義很不嚴密，究竟何謂「凹陷位」？實在難以說清楚。因此在數學