計算點、線、面等元素之間的交點、交線、封閉區域面積和閉合集(完)

       當折線的端點過於密集，以至於顯示時堆積在一起時，有必要簡化折線，以提高後續凸包或相交運算的處理效率與顯示清晰度。關鍵問題是如何簡化複雜折線，能夠保持其特徵，不至於失真。      第一步通過設置頂點之間的距離閾值來減少冗餘頂點。                             第二步，採用Douglas-Peucker (DP)算法簡化折線，其在計算機圖形學與地理信息系統領域

>>阅读原文<<