簡介:給定平面上的一堆點,從這些點中找出一個多邊形,包含給定的所有點。
解 Convex Hull 有下列的演算法可以使用:
Graham’s Scan
Jarvis’s march (Gift wrapping)
Divide and Conquer
QuickHull (+Interior Elimination)
Incremental