《算法技術手冊》一1.3.3 並行算法

1.3.3 並行算法 如果條件允許，使用多個處理器來計算凸包也是一種可行的辦法，即將點集按照x座標分成多個子集，然後使用各個處理器計算單個子集的凸包。一旦所有處理器完成了子凸包的計算，就可以通過不斷合併相鄰子凸包來拼湊出最終的凸包得到。並行計算可以將子問題分配給多個處理器來加快整個解決方案的執行。 圖1-5展示了使用3個處理器計算凸包的情況，兩個相鄰的凸包可以通過加兩條切線完成拼接，其中一條切線在

>>阅读原文<<