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