[發(fā)明專利]一種基于序列加速的多圓形區(qū)域總覆蓋面積的獲取方法

有效

• 申請?zhí)枺?/td>: 201410059170.7
• 申請日: 2014-02-21
• 公開（公告）號: CN103813378B
• 公開（公告）日: 2017-09-26
• 發(fā)明（設(shè)計(jì)）人: 皇甫偉;張中山;李洋;弓丞;隆克平
• 申請（專利權(quán)）人: 北京科技大學(xué)
• 主分類號: H04W24/08
• 分類號: H04W24/08
• 代理公司: 北京市廣友專利事務(wù)所有限責(zé)任公司11237
• 代理人: 張仲波

1.一種基于序列加速的多圓形區(qū)域總覆蓋面積的獲取方法，其特征在于，包括：

步驟1、確定用于計(jì)算圓形面積的內(nèi)接正多邊形的邊數(shù)集合，并將該邊數(shù)集合形成一單調(diào)遞增有限序列S＝{S₁，S₂……S_k}；

步驟2、計(jì)算邊數(shù)Sk對應(yīng)的圓形總覆蓋面積Rk,得到對應(yīng)的數(shù)值序列R＝{R1，R2……Rk}；對計(jì)算結(jié)果進(jìn)行序列加速以得到加速收斂的數(shù)值序列R(m)＝{R1(m)，R2(m)……Rk(m)}；其中Rk(m)為所述多圓形總覆蓋面積的第m次加速序列的第k項(xiàng)，隨后以R(m)的元素作為所述圓形總面積數(shù)值的更佳逼近結(jié)果；

其中，

所述步驟1中，邊數(shù)的單調(diào)遞增序列為S_k＝3·2^k-1，k＝1，2，3，…；

且所述步驟2中，采用以下序列逼近算法對所述單調(diào)遞增有限序列中的每一邊數(shù)S_k計(jì)算序列極限；

Rn(m)=Rn+1(m-1)+(Rn+1(m-1)-Rn(m-1))/(22m-1)]]>

其中為序列加速后的數(shù)值結(jié)果，且

其中，所述步驟2采用不超過4次序列加速算法，并僅計(jì)算以計(jì)算至未加速前的原始數(shù)值序列的第R_m+1項(xiàng)；

其中所述不超過四次序列加速的算法具體為：

第一次序列加速：

第二次序列加速：

第三次序列加速：

第四次序列加速：