2025年2月16日
凸包
摘要： 1 概念 凸包指的是在平面上能包含所有给定点的最小凸多边形，可以理解为用一根绳子圈住所有点构成的一个多边形。而一个凸包又可以看做是上下两个部分组成，也就是常说的上凸壳和下凸壳。 实际操作中，我们很难直接维护出一整个凸包，所以一般分为上下凸壳进行维护。 2 维护方法 凸包的维护方法有很多种，在静态、动 阅读全文
posted @ 2025-02-16 16:18 UKE_Automation 阅读(563) 评论(0) 推荐(3)