Log for *新手討論群

問一下，有什麼比較好的方法能夠有效檢測大量線段的交點是否存在？
假設有非常大量的線段(兩個點座標)，我現在的做法是每兩條線都先檢測其x,y邊界是否有重疊，有的話就解方程找交點，但基本上都會爆掉，n個線段會進行n(n+1)/2次比對
有試過將線段先分類成幾個區塊，然後同區塊再互相檢測，但會遇到個別線段橫跨多個象限，處理上也很麻煩
有什麼算法可以比較快速的分辨出兩條線段是否重疊？