,割圆术目的是等分圆之后取得正多边形,而他的比例切割是取一个特定的比例来逼近一个特殊的曲线。
简单来讲比例切割算法以一次贝塞尔曲线为例的基本观点是选择在ab中的一个点c,c将ab分为u:1ua到c的距离与ab之间的距离之比是u,让我们找到决定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。
以上想法只是给定了比例切割想法的几何解释,而实际计算需要一个具体的计算方法。
首先,对于每一对临近的控制点,可以画出一条右上方和右下
第五十三章 比例切割 算法初成(3/5)