計算幾何相關的面試題

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

>>阅读原文<<