咸阳学生动画课件制作认识（基元分布的扩张）
咸阳学生动画课件制作认识（基元分布的扩张）
上述各步骤的具体实施过程如下： (1)基元分布的扩张：对于任一样本纹理。仅存在有限的基元（完整的和不完整的）。由于不完整 的基元无法精确地在样本纹理中定位它们的位置，而且其缺失的部分区域使得我们无法真正确定它们 的大小，所以需要去除所有不完整的基元，在所有完整的基元之间建立连通关系。
由此，从所有完整 基元之间构建的连通关系中可以看出，每个基元都可能没有足够多的相邻基元，这使得已构建的连通 关系无法提供能反映样本纹理的具有充足信息的( inform、ation-rich)基元周期性分布模式 (periodic pattern)。给定一个基元及其所有最邻近基元，每个邻近基元看成是一个节点( node)，两 相邻节点有一条边(edge)连接，当且仅当边的总数等于节点的总数，这些邻近基元组成一个环。在已 构建的连通关系中，每类基元中如果存在一个或者多1、基元其所有邻近基元形成上述的环，我们说该 连通关系是信息充足的。否则，构建的连通关系是信息匮乏(information-poor)的。为了避免产生信 息匮乏的连通关系，利用参照连通图的已知基元相邻信息重构新的连通关系，且与参照连通图保持一 定的外观相似性。此时，可恢复{；完整基元与完整基元之间的相邻关系。
重构新的连通关系的思想是：在样本纹理中，首先确定添加哪些新的基元。计算这些基元的位置 ；然后利用三角剖分在已有的基元和新添加的基元之间构建新的连通关系。我们称这个过程为“连通 关系的扩张”。事实上，这个扩张过程是半自动的扩张过程，需要用户事先提供每一个新基元的先验 知识。
该先验知识定义为一个五元组，其中ri和，-：表示两个起始基元 的序号，f，和，：表示两个终端基元的序号（需要指出的是，部分基元的信息是已知，而另一部分基 元的信息是未知，且信息未知的基元暂用“0”进行标记）：（、表示新基元的类 (c) (d)图8。18 连通火系的扩张 图像处理技术* 131别。假设起始基元与终端基元是一一对应的，根据它们之间的相对位置关系即可 确定终端基元的位置。已知厂是参照连通图中已存在的基元，f：是待添加的新的基元， 如图8，18(c)所示，相对位置关系定义如下：式巾，表示已存在基元的位置坐标是新 的基元的位置坐标，可通过求解上述线性方程组计算得到。同理，给定其他新基元的先验知识，其位 置坐标即可自动地进行计算。新构建的基元连通关系如图8. 18(d)所示。
(责任编辑：卓想动画http://www.zxgzs.com)
