技術 [筆記本: 演算法] 多邊形篇 Part 2 - Convex Hull 凸包

Convex Hull 凸包 凸包是在n個點中的所圍成的最小凸多邊形。凸包不需要包含所有的點但是需要將所有的點圍在凸包內。凸包所圍的多邊形與橡皮筋的概念相似，例...