摘要：本發明公開了一種線段求交的方法及裝置，解決現有的線段求交方法存在的問題。所述方法包括：將待處理數據劃分為數據塊，并對每個數據塊進行線段求交的計算，具體為：對每個數據塊進行網格劃分，并判斷每個網格內經過的線段數量是否超過預置閾值，如果未超過，則對網格內的線段計算交點；如果超過，則對網格內的線段采用掃描線法計算交點；將計算所得的交點插入交點所在的線段中。本發明可以避免數據分布不均衡帶來線段求交效率的急劇下降，而且采用并行計算的方式來處理各個數據塊內的線段求交，從而進一步提高算法效率。本發明實現了對多核、多CPU硬件設備的充分利用，較大幅提升了線段求交性能，為空間分析整體性能的提升提供了堅實的技術保證。
- 專利類型發明專利
- 申請人北京超圖軟件股份有限公司;
- 發明人裘立;毛欽;郭會;王少華;周芹;陳萍;
- 地址100016 北京市朝陽區將臺路乙21號佳麗飯店1116室
- 申請號CN200810116456.9
- 申請時間2008年07月10日
- 申請公布號CN101354710B
- 申請公布時間2011年09月14日
- 分類號G06F17/30(2006.01)I;
教育裝備采購網在線客服
京公網安備11010802043465號
