針對傳統(tǒng)網(wǎng)格點(diǎn)法評估衛(wèi)星區(qū)域覆蓋性能時(shí)運(yùn)算量大且效率低的問題,提出一種改進(jìn)的衛(wèi)星區(qū)域覆蓋分析算法。在衛(wèi)星覆蓋帶多邊形生成和目標(biāo)區(qū)域包圍盒網(wǎng)格劃分的基礎(chǔ)上,基于經(jīng)度方向的網(wǎng)格點(diǎn)構(gòu)造掃描線,將掃描線與目標(biāo)區(qū)域的相交部分作為初始計(jì)算對象,通過初始計(jì)算對象與覆蓋帶多邊形的求交實(shí)現(xiàn)掃描線的分段劃分,統(tǒng)計(jì)掃描線分段數(shù)據(jù)得到覆蓋率、覆蓋重?cái)?shù)等指標(biāo)。算例分析結(jié)果表明,該算法具有較低的時(shí)空復(fù)雜度,當(dāng)網(wǎng)格數(shù)量超過80萬時(shí),運(yùn)算時(shí)間僅為傳統(tǒng)網(wǎng)格點(diǎn)法的1.19%。 

【文章來源】：計(jì)算機(jī)工程. 2020,46(01)北大核心CSCD

【文章頁數(shù)】：5 頁

【部分圖文】：

目標(biāo)區(qū)域網(wǎng)格的掃描線及其數(shù)據(jù)結(jié)構(gòu)

在插入新段時(shí),按序判斷與原有各段關(guān)系并進(jìn)行處理,如圖2所示,新插入段cd與已有段ab有5種位置關(guān)系:1)cd全部位于ab左側(cè),將cd插入到段數(shù)組ab之前;2)cd部分位于ab左側(cè)、部分位于ab之間,從數(shù)組中刪除ab段,將ca段(覆蓋屬性同cd)、ad段(覆蓋屬性為ab合并cd)、db段(覆蓋屬性同ab)插入數(shù)組;3)cd全部位于ab之間,從數(shù)組中刪除ab段,將ac段(覆蓋屬性同ab)、cd段(覆蓋屬性為ab合并cd)、db段(覆蓋屬性同ab)插入數(shù)組;4)cd部分位于ab之間、部分位于ab右側(cè),從數(shù)組中刪除ab段,將ac段(覆蓋屬性同ab)、cb段(覆蓋屬性為ab合并cd)插入數(shù)組,構(gòu)造bd段(覆蓋屬性同cd),繼續(xù)將其與數(shù)組中后續(xù)段進(jìn)行處理;5)cd全部位于ab右側(cè),繼續(xù)將其與數(shù)組中后續(xù)段進(jìn)行處理。在上述過程中,需避免段之間重疊,如假設(shè)第2)種情況a點(diǎn)坐標(biāo)為10,則形成的新段范圍為(c,9)、(10,d)。2 衛(wèi)星區(qū)域覆蓋分析算法

步驟1 計(jì)算目標(biāo)區(qū)域包圍盒并進(jìn)行網(wǎng)格劃分,得到各掃描線緯度值和經(jīng)度范圍。如圖3所示,目標(biāo)區(qū)域?yàn)锳BCDEFG,根據(jù)其包圍盒進(jìn)行網(wǎng)格劃分。步驟2 掃描線與目標(biāo)區(qū)域求交,相交部分作為初始計(jì)算對象,參與后續(xù)計(jì)算。在圖3中,第2條掃描線與區(qū)域求交結(jié)果為ab、cd,將其作為初始計(jì)算對象。

【參考文獻(xiàn)】：
期刊論文
[1]基于多邊形布爾運(yùn)算的衛(wèi)星區(qū)域覆蓋分析算法[J]. 汪榮峰.  裝備學(xué)院學(xué)報(bào). 2016(02)
[2]衛(wèi)星星座區(qū)域覆蓋問題的快速仿真算法[J]. 宋志明,戴光明,王茂才,彭雷.  航天控制. 2014(05)
[3]改進(jìn)的低軌凝視傳感器覆蓋性能網(wǎng)格分析方法[J]. 簡平,鄒鵬,熊偉,陳治科.  空軍工程大學(xué)學(xué)報(bào)(自然科學(xué)版). 2012(03)
[4]衛(wèi)星成像偵察需求滿足度評價(jià)方法研究[J]. 邱滌珊,談群,馬滿好,伍國華.  計(jì)算機(jī)工程. 2012(08)
[5]面向區(qū)域覆蓋的電子偵察衛(wèi)星規(guī)劃方法研究[J]. 王慧林,邱滌珊,黃小軍,馬滿好,祝江漢.  兵工學(xué)報(bào). 2011(11)
[6]COVERAGE PERFORMANCES ANALYSIS ON COMBINED-GEO-IGSO SATELLITE CONSTELLATION[J]. Jiang Yong Yang Sen* Zhang Gengxin Li Guangxia(Institute of Communication Engineering,PLA University of Science and Technology,Nanjing 210007,China) *(Telecommunication Engineering Institute,Air Force Engineering University,Xi’an 710071,China).  Journal of Electronics（China）. 2011(02)
[7]星座覆蓋性能評估的改進(jìn)網(wǎng)格點(diǎn)仿真法[J]. 韓潮,鄧麗,徐嘉.  計(jì)算機(jī)仿真. 2005(12)
[8]多衛(wèi)星非規(guī)則覆蓋區(qū)域的通用求解算法[J]. 賀勇軍,戴金海.  計(jì)算機(jī)仿真. 2005(12)

碩士論文
[1]遙感衛(wèi)星對地覆蓋分析與仿真[D]. 翁慧慧.解放軍信息工程大學(xué) 2006



本文編號(hào)：3129860