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

  單調鏈的說明: 對於折線L = {p1，p2，p3，…，pn}，xi是pi的橫座標，若xi<=xi+1，或xi>=xi+1，則稱折線爲關於x軸的單調增(或減)鏈。同樣，對於y軸也適用。            平面上多條線段求交問題。      對於平面上的N條線段，若使用最直接的方法，即兩兩求其交點，則(N-1) + (N-2)+…1 = N(N-1)/2次運算，時間複雜度是O(n2)。這種方

>>阅读原文<<