图形学6-2研究报告.ppt

计算机图形学 其中 (3.1.15) 或 (3.1.16) (3.1.15)与(3.1.16)中的下标 的变化范围已在(3.1.14)式中给出。上面给出了确定曲面上一点的两种方案。当按(3.1.15)式方案执行时，先以u参数值对控制网格u向的n+1个多边形执行曲线de Casteljau算法，m级递推后，得到沿v向由n+1个顶点 构成的中间多边形。再以v参数值对它执行曲线的de Casteljau算法，n级递推以后，得到一个 ，即所求曲面上的点 也可以按(3.1.16) 式方案执行，先以v参数值对控制网格沿v向的m+1个多边形执行n级递推，得沿u向由m+1个顶点 构成的中间多边形。再以u参数值对它执行n级递推，得所求点 。 之所以有这样的算法，是因为 6.1.2.6 三边Bezier曲面片 与上一节定义在矩形域上的Bezier曲面片不同，本节介绍的三边Bezier曲面片是定义在三边形域上的，如图3.1.17所示，为了便于区分，我们把上一节介绍的Bezier曲面片称为四边Bezier曲面片。三边曲面片能够较好地适应不规则与散乱数据的几何造型及适合有限元分析中的三边元素的需要。 1．三角域内点的表示 三角域内一点可以用面积坐标（或重心坐标）来表示，如图3.1.18所示。 G是三角形ABC内的任意一点，其面积坐标为 。令三角形ABC面积为s，三角形GBC面积为 ，三角形GCA面积为 ，三角形GAB面积为 ，则： ，这里所指的三角形面积是有向面积，按顶点字母顺序，顺时针旋转为正，逆时针旋转为负。 若A= ，B= ，C= ，则： 三个坐标分量u、v和w只有两个是独立的，因为u+v+w=1. 三角形ABC称为域三角形，或称为三角域。 2．三角域上的Bernstein基 单变量的n次的Bernstein基 由 的二项式展开各项组成。双变量张量积的Bernstein基由两个单变量的Bernstein基各取其一的乘积组成。而定义在三角域上的双变量n次的Bernstein基由 的展开式各项组成。 Bernstein基函数： 其中i+j+k=n，且i，j，k≥0。可见，三角域上n次Bernstein基共包含了 个基函数，可以用一个三角阵来排列这些基函数。例如，n=2时如图3.1.19所示。 三角域按Bernstein基的三角阵列相应划分成子三角域，其中诸直线交点同样地称为节点。节点与基函数一一对应。每个结点也由三个指标确定，如图3.1.20所示，它们分别与三参数u，v，w相联系。 三角域上Bernstein基同样具有规范性、非负性与递推性。其递推关系为： 3．三边Bézier曲面片的定义 使一个基函数联系一个控制顶点，一张n次三边Bezier曲面片必须由构成三角阵列的 个控制顶点 定义。因此，n次Bezier曲面可以定义为： 按下标顺序用直线连接控制顶点，就形成了曲面的控制网格，它由三角形组成，网格顶点与三角域的节点一一对应。图3.1.21给出了三次三边Bezier曲面片的一个例子。 当固定三参数之一时，将得到曲面片上一条等参数线。例如，当w固定，让u独立地变化，则得到一条u线；若让v独立地变化，则得到v线，两者实际是同一条曲线。因此，曲面片上有三族等参数线。当三参数之一为零时，则得曲面片的一条边界线，它由相应那排边界顶点定义，就