長(zhǎng)沙動(dòng)畫課件制作之種子
( 4，種子的局部擴(kuò)張：在找到了最佳基元以及將該基元替換了當(dāng)前所選種子之后，接下來(lái)的主要 工作是在畫布中添加新的種子，這是為了給后續(xù)選擇的基元提供相應(yīng)的位置，使得多個(gè)基元覆蓋整張 畫布從而生成最終的紋理圖像。
通過(guò)計(jì)算公式(8.26)可以建立鄰域a，中各種子 之間的一一對(duì)應(yīng)關(guān)系，由此可知，鄰域～（e真n，）中哪些種子是鄰域o（F州）中不存在的，那么這 些種子將被作為候選的新種子。如圖8. 19所示，
鄰域nJ(eref)與鄰域w(e”’)中成對(duì)的鄰近種子表示 在畫布中是已經(jīng)存在的，而用“X”標(biāo)記的剩余種子且對(duì)應(yīng)于鄰域nJ（F真9，）中的種子即為候選種子 ，如果這些候選種子沒(méi)有超出畫布的范圍，或者在添加了這些候選種子之后畫布中總的種子數(shù)目沒(méi)有 超出用戶指定的最大種子總數(shù)，那么這些候選種子可作為新種子添加到畫布中。根據(jù)新種子與中心種 子（當(dāng)前所選種子）的相對(duì)位置關(guān)系添加新種子的同時(shí)，需要構(gòu)建新種子與中心種子之間的邊（稱為 工型邊），此時(shí)，鄰域w(e，ar)變成新的鄰域山’(F，n，)，其由已有的種子及添加的新種子組成。
然后在鄰域QJ’(F”，)中的所有種子之間構(gòu)建兩相鄰種子之間的邊（稱為Ⅱ型邊）。 在種子的局部擴(kuò)張中，我們還需要檢測(cè)是否產(chǎn)生極稠密或極稀疏的種子分布，或者產(chǎn)生相互交叉 的邊。如果待添加的新種子與當(dāng)前所選種子的距離為thor‘為參照連通岡中最短的邊的長(zhǎng)度 ），則陔新種子不添加。主要原因是，若種子之間邊的長(zhǎng)度小于）”，當(dāng)將基元放置畫布中時(shí)容 易產(chǎn)/上過(guò)分重疊。此外，當(dāng)構(gòu)建Ⅱ型邊時(shí)ili現(xiàn)邊相互交叉的情況，則直接刪除這些邊。 紋理合成的實(shí)驗(yàn)結(jié)果如圖8. 20所示。
轉(zhuǎn)載請(qǐng)注明：
長(zhǎng)沙flash動(dòng)畫制作公司：http://www.haldonestatewines.com/city19/
