2020年7月14日
计算几何——凸包专题
摘要： 凸包，即在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为 X的凸包。 通俗一点，凸包可以想象为一条刚好包住所有点的橡皮圈。 如何求得凸包？ 这里将使用的是Andrew算法 Andrew算法的大体思路，我们分两次来求这个凸包，第一遍我们求出下凸包、第二遍我们求出上凸包，两者合起来 阅读全文
posted @ 2020-07-14 18:42 Y-KnightQin 阅读(314) 评论(0) 推荐(0) 编辑