發(fā)布時(shí)間：2024-06-16 09:12

　　隨著計(jì)算機(jī)技術(shù)的快速發(fā)展,計(jì)算機(jī)圖形學(xué)(Computer Graphics,簡(jiǎn)稱CG)和計(jì)算機(jī)輔助幾何設(shè)計(jì)(Computer Aided Geometry Design,簡(jiǎn)稱CAGD)在工業(yè)領(lǐng)域扮演著越來越重要的角色。重心坐標(biāo)提供了在三角形頂點(diǎn)處進(jìn)行線性插值的一種簡(jiǎn)單表示方法,因而在計(jì)算機(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)生的折疊。對(duì)于2D迭代重心坐標(biāo),給定多邊形以及內(nèi)部一點(diǎn),以該點(diǎn)為圓心,將多邊形投影到單位圓上,得到頂點(diǎn)在單位圓上的新多邊形,然后計(jì)算相鄰兩點(diǎn)的中心作為新點(diǎn),更新單位圓上的多邊形,通過不斷迭代可以得到單位圓上的凸多邊形,然后計(jì)算圓心在該凸多邊形的均值重心坐標(biāo),最后回代得到該點(diǎn)在原始多邊形上的重心坐標(biāo)。對(duì)于3D迭代重心坐標(biāo),給定封閉三角網(wǎng)格以及內(nèi)部一點(diǎn),將三角網(wǎng)格投影到以內(nèi)部點(diǎn)為球心的單位球面上,得到球面多面體,然后計(jì)算每個(gè)球面三角形上的平均單位法向,平移該單位法向使得其起點(diǎn)...

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

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

【部分圖文】：

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

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

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

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

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

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

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

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

本文編號(hào)：3995197