图像形态学是图像处理领域的重要概念，而凸壳（Convex Hull）是其中的一个常用操作。它可以用数学的角度解释为一个闭合区域，该区域包围了给定点集的最小凸多边形。 凸壳的原理：   凸壳是一个凸多边形，它包围了给定点集，确保这个凸多边形的所有顶点都在给定的点集中。通过找到这个凸多边形，我们能够描述原始形状的整体外观。在数学上，对于给定的点集 P P P，凸壳是指一个包含 P P P中所

转载自：http://www.tcs.fudan.edu.cn/rudolf/Courses/Algorithms/Alg_cs_07w/Webprojects/Zhaobo_hull/#section26 Introduction Algorithms Brute force Graham's scan Jarvis' march(gift wrapping)

Description 在遥远的未来，行星之间的食品运输将依靠单向的贸易路线。每条路径直接连接两个行星，且其运输时间是已知的 。贸易商协会打算利用一项最近发现的新技术——超空间旅行，以增加一些新的航线。通过超空间旅行的航线也是 单向的。由于该项技术仍处于试验阶段，超空间旅行的时间目前是未知的，但它不取决于行星之间的距离，所以每 个超空间旅行的路线将花费等量的时间。下图是三个相互联通的行星