长沙动画课件制作之种子
( 4，种子的局部扩张：在找到了最佳基元以及将该基元替换了当前所选种子之后，接下来的主要 工作是在画布中添加新的种子，这是为了给后续选择的基元提供相应的位置，使得多个基元覆盖整张 画布从而生成最终的纹理图像。
通过计算公式(8.26)可以建立邻域a，中各种子 之间的一一对应关系，由此可知，邻域～（e真n，）中哪些种子是邻域o（F州）中不存在的，那么这 些种子将被作为候选的新种子。如图8. 19所示，
邻域nJ(eref)与邻域w(e”’)中成对的邻近种子表示 在画布中是已经存在的，而用“X”标记的剩余种子且对应于邻域nJ（F真9，）中的种子即为候选种子 ，如果这些候选种子没有超出画布的范围，或者在添加了这些候选种子之后画布中总的种子数目没有 超出用户指定的最大种子总数，那么这些候选种子可作为新种子添加到画布中。根据新种子与中心种 子（当前所选种子）的相对位置关系添加新种子的同时，需要构建新种子与中心种子之间的边（称为 工型边），此时，邻域w(e，ar)变成新的邻域山’(F，n，)，其由已有的种子及添加的新种子组成。
然后在邻域QJ’(F”，)中的所有种子之间构建两相邻种子之间的边（称为Ⅱ型边）。 在种子的局部扩张中，我们还需要检测是否产生极稠密或极稀疏的种子分布，或者产生相互交叉 的边。如果待添加的新种子与当前所选种子的距离为thor‘为参照连通冈中最短的边的长度 ），则陔新种子不添加。主要原因是，若种子之间边的长度小于）”，当将基元放置画布中时容 易产/上过分重叠。此外，当构建Ⅱ型边时ili现边相互交叉的情况，则直接删除这些边。 纹理合成的实验结果如图8. 20所示。
转载请注明：
长沙flash动画制作公司：http://www.flash520.com/city19/
