成一个平滑的矢量场。Р图2 用户输入的矢量及插值生成的矢量场Р算法概述Р插值算法:在已知离散数据的基础上补插连续函数,使得这条连续曲线通过全部给定的离散数据点。?我们暂时可以实现的是线性插值算法,即已知向量q0(x0,y0,z0),qt(xt,yt,zt),在此范围内线性插入n个三角形面片的纹理方向矢量q1~qn。Р即为所求。其中k∈(1,n)Р算法概述Р另一方面,在球面线性插值法中提到,利用旋转矩阵可以很方便的求出所需三角面片的方向矢量。? q=q0*Trot? 其中,Trot即饶任意轴旋转的矩阵变换矩阵?我们得知,利用四元数算法也可以求得目标方向矢量。?一个四元数描述了一个旋转轴和一个旋转角度。当用一个四元数乘以一个向量时,实际上就是让该向量围绕着这个四元数所描述的旋转轴,转动这个四元数所描述的角度而得到的向量。?由于对以上两种算法理解有限,尚没有能力实现。Р算法概述РStep2:?在模型中随机地选取一个种子三角块。(包括该三角块的顶点信息和纹理矢量方向信息)?根据纹理矢量方向信息随机给种子三角块赋纹理坐标。?把此三角形放入队列中。Р算法概述РStep3:?从队列头部获取一个已合成纹理图样的三角块。?根据此三角块的纹理坐标,从样本纹理中利用扫描线算法分别搜索和此三角块匹配的相邻未合成的三角块的纹理坐标。?把它们放入队列中。Р算法概述Р扫描线算法 ?按扫描线顺序,计算扫描线与多边形的相交区间,再用要求的颜色显示这些区间的象素,即完成填充工作。 ?对于一条扫描线填充过程可以分为四个步骤: ? (1) 求交:计算扫描线与多边形各边的交点 ? (2) 排序:把所有交点按 x 坐标递增顺序来排序 ? (3) 配对:确定扫描线与多边形的相交区间,第一个与第二个,第三个与第四个等等,每对交点代表扫描线与多边形的一个相交区间 ? (4) 填充:显示相交区间的象素
全文预览
