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