一句话理解
凸包是包住所有点的最小凸多边形。
为什么要学
Andrew / Graham。
讲解
按下再上，用叉积维护左转。
例子
橡皮筋套点。
常见错误
- 共线点要不要。
- 点数 <3。
第 534 课
凸包
🔴 提高 约 12 分钟
练习 做完再看下一课
凸包上任意内角都不大于 180 度。
进度保存在本机浏览器里。
左右方向键也可翻课
第 534 课
凸包是包住所有点的最小凸多边形。
Andrew / Graham。
按下再上，用叉积维护左转。
橡皮筋套点。
凸包上任意内角都不大于 180 度。
左右方向键也可翻课