隨著計算機技術的快速發(fā)展,計算機圖形學(Computer Graphics,簡稱CG)和計算機輔助幾何設計(Computer Aided Geometry Design,簡稱CAGD)在工業(yè)領域扮演著越來越重要的角色。重心坐標提供了在三角形頂點處進行線性插值的一種簡單表示方法,因而在計算機圖形學以及其他領域有著廣泛應用。本文在均值重心坐標的基礎上提出一種新穎且易于實現(xiàn)的迭代重心坐標構建方法,以彌補均值重心坐標不保證非負性的缺點。迭代坐標的基本思想是:投影-迭代-回代,通過投影的方式去除凹角,通過迭代的方式去除由于投影產(chǎn)生的折疊。對于2D迭代重心坐標,給定多邊形以及內(nèi)部一點,以該點為圓心,將多邊形投影到單位圓上,得到頂點在單位圓上的新多邊形,然后計算相鄰兩點的中心作為新點,更新單位圓上的多邊形,通過不斷迭代可以得到單位圓上的凸多邊形,然后計算圓心在該凸多邊形的均值重心坐標,最后回代得到該點在原始多邊形上的重心坐標。對于3D迭代重心坐標,給定封閉三角網(wǎng)格以及內(nèi)部一點,將三角網(wǎng)格投影到以內(nèi)部點為球心的單位球面上,得到球面多面體,然后計算每個球面三角形上的平均單位法向,平移該單位法向使得其起點...

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

【學位級別】：碩士

【部分圖文】：

圖3.3節(jié)點選址模型算法流程圖

(9)重復進行以上迭代步驟,直到滿足為止,此時對應的坐標(xdk,ydk)便為所需要求得的最優(yōu)解。以上便是通過迭代求得旅游樞紐坐標的方法步驟,流程圖如圖3.3所示。若某景點不與其他景點構成景區(qū)群,則不納入計算;若景區(qū)群包含景點數(shù)量多于一個,則根據(jù)各景區(qū)群內(nèi)的景點坐標,由重心法迭代....

圖３－２重＿心盡標表本圖例??

?電子科技大學博士學位論文???過降低被評估為不可檀的３角測量集的權重，最終實現(xiàn)ＷＳＮ的精確定位ｅ最后，??通過數(shù)值仿真驗證所提出的分布式迭代定位算法在浪涌注人攻擊情況下的有效性ａ??３．３．１重心坐標表示法??ｒ??戶、??ｓ?ｄｓｔ?１??圖３－２重＿心盡標表本圖例??在本章....

圖３－９浪涌注入攻擊下基轉(zhuǎn)任評估策略的分布式迭代定位算法定位結果??

１?１?Ｉ?．１??＃?ａｎｃｈｏｒｓ＇?ｌｏｃａｔｉｏｎｓ??Ｏ?ｎｏｎ－ａｎｃｈｏｒｓ＇?ａｃｃｕｒａｔｅ?ｌｏｃａｔｉｏｎｓ??？?Ｈ￣?ｎｏｎ－ａｎｃｈｏｒｓ＇?ｌｏｃａｔｉｏｎ?ｅｓｔｉｍａｔｉｏｎｓ???７０?－?－??？言?ａ?＋??笤?Ｏ??＾?－ｏ?－ｏ??３０....

圖３－８浪涌注人攻擊下ＤＩＬＯＣ算法定位結果??

１?１?Ｉ?．１??＃?ａｎｃｈｏｒｓ＇?ｌｏｃａｔｉｏｎｓ??Ｏ?ｎｏｎ－ａｎｃｈｏｒｓ＇?ａｃｃｕｒａｔｅ?ｌｏｃａｔｉｏｎｓ??？?Ｈ￣?ｎｏｎ－ａｎｃｈｏｒｓ＇?ｌｏｃａｔｉｏｎ?ｅｓｔｉｍａｔｉｏｎｓ???７０?－?－??？言?ａ?＋??笤?Ｏ??＾?－ｏ?－ｏ??３０....

本文編號：3995197