【计算几何】浅谈凸包Andrew算法

标签：浅谈 绳子 Andrew 凸包 算法 几何

前置知识

基础计算几何定义。

引文

这样一个问题，

有许多个杆子，需要用绳子围住所有的杆子，然鹅没有很多的绳子，求最短需要多少绳子。

整个图大概是这样的，

正文

我们要如何解决这题呢？不难想出，最优解法应该是这样的，

而这个图中隐藏着解决这道题的奥秘。

首先我们可以把它分割成两个图，分为上壳与下壳

标签：浅谈,绳子,Andrew,凸包,算法,几何
From： https://www.cnblogs.com/Sengyi/p/17046518.html