計算幾何相關的面試題

文章目錄 一、凸包 二、最小圓覆蓋（三點定圓） 三、判斷一個點是否在多邊形內部（射線法思路） 一、凸包   關於凸包的嚴格定義，這裏不打算寫出來，大家可以自行Google或者百度，因爲嚴格的數學定義反而不太好理解，用最通俗的話來解釋凸包：給定二維平面上的點集，凸包就是將最外層的點連接起來構成的凸多邊型，使得它能包含點集中所有的點，凸包最常見的應用是求平面上距離最遠的兩個點。 【凸包的特點】：   

>>阅读原文<<