文章目录

• 一、前言
• 二、凸包的概念
• • 1、凸包简介
• 三、Graham 扫描法
• • 1、极角排序
  • 2、栈式筛选
  • 3、共线处理
• 四、凸包的应用
• 五、凸包相关题集整理

一、前言