求凸包

如何用Python编写求凸包和多边形面积的计算教程？

本文共计1745个文字，预计阅读时间需要7分钟。Graham 扫描法（Graham's scan）和 Jarvis 步进法（Jarvis march）是两种计算凸包的算法。Graham 扫描法的时间复杂度为 O(nlgn)，而 J