凸包之Jarvis步進法

Jarvis步進法：spa 概述：也可稱爲捲包裹法，思路是先找到一個在凸包上的點，而後捲過去，因爲每次肯定凸包上的一個點須要遍歷全部的點，所以時間複雜度爲O（N*H），其中N爲所有點的數目，H爲凸包上的點數目；code 適用性：從時間複雜度能夠看出此方法適用點的數目不易過多，建議適用Graham掃描法；it 方法和步驟：（下述採用固定兩點的方式）io （1）找到位於最低最左邊的點p0，最高最右邊的

>>阅读原文<<