一種點(diǎn)面疊加分析方法

基本信息

申請(qǐng)?zhí)?/td> CN200810101816.8 申請(qǐng)日 -
公開（公告）號(hào) CN101533525A 公開（公告）日 2009-09-16
申請(qǐng)公布號(hào) CN101533525A 申請(qǐng)公布日 2009-09-16
分類號(hào) G06T17/00(2006.01)I;G06T17/50(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 朱效民;閆杰;趙紅超;方金云 申請(qǐng)（專利權(quán)）人 北京中科算源資產(chǎn)管理有限公司
代理機(jī)構(gòu) 北京泛華偉業(yè)知識(shí)產(chǎn)權(quán)代理有限公司 代理人 中國(guó)科學(xué)院計(jì)算技術(shù)研究所;北京中科通圖信息技術(shù)有限公司
地址 100190北京市海淀區(qū)中關(guān)村科學(xué)院南路6號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種點(diǎn)面疊加分析方法，包括如下步驟：1)將每個(gè)多邊形分解為一組具有方向的多邊形邊；2)對(duì)于每個(gè)分析點(diǎn)，分別構(gòu)造以該分析點(diǎn)為起點(diǎn)的豎直輔助線，所述輔助線終點(diǎn)位于所述多邊形的外包以外；3)利用掃描線算法，對(duì)所有輔助線和該多邊形的所有邊進(jìn)行掃描，得到每條輔助線與所述多邊形的第一個(gè)交點(diǎn)；4)對(duì)于每條輔助線，分析該輔助線產(chǎn)生第一個(gè)交點(diǎn)的多邊形邊的位置關(guān)系，得出所述輔助線所對(duì)應(yīng)的分析點(diǎn)與所述多邊形的位置關(guān)系。本發(fā)明能夠進(jìn)行大數(shù)據(jù)量點(diǎn)與多邊形關(guān)系的判斷。對(duì)于任何一條輔助線，只要掃描到第一個(gè)交點(diǎn)，即可得到此線對(duì)應(yīng)的點(diǎn)在多邊形內(nèi)還是在多邊形外。因此本發(fā)明能夠減少運(yùn)算量，大大提高點(diǎn)面疊加的運(yùn)算速度。