實驗一java凸包算法理解

簡介 軟件構造的實驗一要求實現一個凸包算法，這啥呢，大概就是平面上有一堆點，然後要求找到一個集合，這個集合裏面的點圍成的多邊形包圍了所有的點。 解析 那麼如何解決呢，以下是最簡單暴力的方式，類似於手上有一捆筷子，而你要用一根繩子把所有的筷子捆成一把，那麼你抓着繩子纏繞一圈，那麼繩子接觸到的肯定是最外面的筷子，這些筷子便是我們需要找的。 而現在要做的是怎麼去找，我們捆筷子時，繩子每次碰到的肯定是最靠

>>阅读原文<<