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