Akl-Toussaint的意思|示意

美 / / 英 / /

快包法 ... 首先由一点必定在凸包的点开始，例如最左的一点。然后选择点使得所有点 ... 将点集X分成两个不相交子集。求得两者的凸包后，计算这两个凸包的凸包，该凸包就是X的凸包。时间复杂度是。快包法（Akl-Toussaint启发式） ..