2024年12月10日
凸包学习笔记
摘要： 凸包学习笔记 内容好多啊。 概念 \(n\) 个点形成的凸包，指的是在坐标系上这 \(n\) 个点构成的包含所有点的，以这 \(n\) 个点中的一些为顶点的极小的凸多边形。而一个凸包又由两部分组成，分为上凸壳和下凸壳（其实和凸包区分性不大），可以理解为这个凸多边形的上半部分和下半部分。 常见场景 维 阅读全文
posted @ 2024-12-10 18:12 DycIsMyName 阅读(12) 评论(0) 推荐(0) 编辑