返回

工业心脏

首页
关灯
护眼
字体:
大
中
小
第五十三章 比例切割 算法初成
   存书签 书架管理 返回目录
,让我们找到决定c在哪里的方法。

    从a到b的向量是ba。因为u是在0和1之间的比率,点c位于uba。将a的位置加以考虑,点c为auba1uaub。因此,对于给定的u,1uaub是在a和b之间的点c,将ab分为u:1u的两段。

    更加具有普遍性的比例切割算法的想法如下是假设我们想要找到cu,u在0,1中。由第一个多段线0123n开始,利用上面的法则找到在线段上的点1i,1i在0i到0i1的连线上并且将这段线分为u:1u的两部分。依次地,我们可以得到n个点10,11,12,,1n1,他们定义了一个新的多段线,一共有n1段。

    新点由1i进行标记,再次利用上面的规则我们可以得到第二个多段线,具有n1个点20,21,,2n2和n2条边。从这个多段线开始,进行第三次,得到新的多段线,由n2个点30,31,,3n3和n3条边组成。重复这个过程n次得到一个点n0。

    以上想法只是给定了比例切割想法的几何解释,而实际计算需要一个具体的计算方法。

    首先,对于每一对临近的控制点,可以画出一条右上方和右下方的箭头类似于杨辉三角,并且在两个箭头的交点处写下一个新点。例如相邻的两个点分别为ij和ij1,新点是i1j,右下方相对应的左下方的箭头表示将其尾数ij相对应的为ij1乘以1u相对应的乘以u,新的点是两个的和。

    因此,从初始的第0列开始,我们计算第1列。之后从第1列得到第2列。最终,在n次计算之后我们最终到达了一个单个的点n0并且这个点就是在曲

第五十三章 比例切割 算法初成(3/4)
上一页 目录 下一页