Abstract
本論文研究線段交點問題，很多學科中都隱含交點問題，例如結構設計、計算機圖學、圖形識別等學科。我們所要討論的問題如下：１．兩個矩形路徑所可造成的交點個數。２．吊床中凸多邊形求法。３．線段交點之凸多邊形的求法。第一個問題是從超大型積體電路領域中演譯出來，討論兩個矩形路徑最多可交出幾個交點，我們利用分解矩形路徑的方法，經過一連串的個案分析，所得到的結果，要比以前的結果好的多。第二問題是求吊床內線段交點之最小凸多邊形，我們找到了一個最佳的方法來解這個問題，解了此問題，其他有關此問題之特殊情形，亦可迎刃而解。第三個問題是求線段交點之最小凸多邊形，第二個問題是此問題的特殊情形，亦即此問題比第二問題難。為了解此問題，我們融合了兩種特殊技巧：一為個個擊破法，另一為平面掃瞄法。所得的方法經實驗證明，可以很快的求出線段交點之最小凸多邊形。