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

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

【學(xué)位級別】：碩士

【部分圖文】：

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

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

圖３－２重＿心盡標(biāo)表本圖例??

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

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

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

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

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

本文編號：3995197