首先需要懂凸包和对踵点 这个其实感觉网上很多都是你转我的,我转你的,千篇一律 我这里记几个对我又帮助的博客链接: 特别感谢 https://www.jianshu.com/p/74c25c0772d6 https://jvruo.com/archives/79/ https://blog.csdn.net/wang_heng199/article/details/74477738