凸包之Jarvis步进法

Jarvis步进法：spa 概述：也可称为卷包裹法，思路是先找到一个在凸包上的点，而后卷过去，因为每次肯定凸包上的一个点须要遍历全部的点，所以时间复杂度为O（N*H），其中N为所有点的数目，H为凸包上的点数目；code 适用性：从时间复杂度能够看出此方法适用点的数目不易过多，建议适用Graham扫描法；it 方法和步骤：（下述采用固定两点的方式）io （1）找到位于最低最左边的点p0，最高最右边的

>>阅读原文<<