第五十三章 比例切割 算法初成第2/2段
首先，对于每一对临近的控制点，可以画出一条右上方和右下方的箭头（类似于杨辉三角），并且在两个箭头的交点处写下一个新点。例如相邻的两个点分别为ij和i(j+1)，新点是(i+1)j，右下方（相对应的左下方）的箭头表示将其尾数ij（相对应的为i(j+1)）乘以1-u（相对应的乘以u），新的点是两个的和。
因此，从初始的第0列开始，我们计算第1列。之后从第1列得到第2列。最终，在n次计算之后我们最终到达了一个单个的点n0并且这个点就是在曲线上的点。下面的算法总结了上面我们讨论的内容，输入的是具有n+1个点的数列P和在0到1之间的u，最终得到在贝塞尔曲线上的点C(u)。
这个计算过程可以用递归的方法表示，对于j=0，1，...，n用P0，j表示Pj，也就是P0，j是第0列的第j项元素，在第i列计算第j项如下：P(i，j)=(1-u)P(i-1，j)+uP(i-1，j+1)，(i=1，2....，n;j=0，1，2...，n-i)
元素Pi，j是(1-u)Pi-1，j（左上方元素）和uPi-1，j+1（左下方元素）的和，最终的结果（在曲线上的点）是Pn，0.在这种想法的基础上，通过编程就可以得到基本的算法程序。
在这个基本算法的基础上，陈东风还需要对螺旋线、球面螺旋线、双弧外摆线和星行线、心脏线、圆内螺旋线、正弦曲线、太阳线和费马曲线等等几百种曲线给出需要选定的控制点数量和控制比例u。这个工作如果没有计算机的帮助的话，估计他这辈子都得耗在这上面了。
“好在，通用的算法已经计算出来了，可能有迭代算法效率的不高的问题，但是计算机应该可以克服。”陈东风一边自言自语，一边站了起来，往窗外一看天快黑了，正好肚子有点饿，把桌子上堆成小山的草稿纸整理下后，就出了房间。
三月，初春。
看最新章节内容下载爱阅最新章节内容已在爱阅南凰洲东部，一隅。
阴霾的天空，一片灰黑，透着沉重的压抑，仿佛有人将墨水泼洒在了宣纸上，墨浸了苍穹，晕染出云层。
云层叠嶂，彼此交融，弥散出一道道绯红色的闪电，伴随着隆隆的雷声。
好似神灵低吼，在人间回荡。
血色的雨水，带着悲凉，落下凡尘。
大地朦胧，有一座废墟的城池，在昏红的血雨里沉默，毫无生气。
城内断壁残垣，万物枯败，随处可见坍塌的屋舍，以及一具具青黑色的尸体、碎肉，仿佛破碎的秋叶，无声凋零。
往日熙熙攘攘的街头，如今一片萧瑟。
曾经人来人往的沙土路，此刻再无喧闹。
只剩下与碎肉、尘土、纸张混在一起的血泥，分不出彼此，触目惊心。
不远，一辆残缺的马车，深陷在泥泞中，满是哀落，唯有车辕上一个被遗弃的兔子玩偶，挂在上面，随风飘摇。
白色的绒毛早已浸成了湿红，充满了阴森诡异。
浑浊的双瞳，似乎残留一些怨念，孤零零的望着前方斑驳的石块。
那里，趴着一道身影。
这是一个十三四岁的少年，衣着残破，满是污垢，腰部绑着一个破损的皮袋。
少年眯着眼睛，一动不动，刺骨的寒从四方透过他破旧的外衣，袭遍全身，渐渐带走他的体温。
网站即将关闭，下载爱阅app免费看最新内容可即便雨水落在脸上，他眼睛也不眨一下，鹰隼般冷冷的盯着远处。
顺着他目光望去，距离他七八丈远的位置，一只枯瘦的秃鹫，正在啃食一具野狗的腐尸，时而机警的观察四周。
似乎在这危险的废墟中，半点风吹草动，它就会瞬间腾空。
下载爱阅最新章节内容免费。而少年如猎人一样，耐心的等待机会。
良久之后，机会到来，贪婪的秃鹫终于将它的头，完全没入野狗的腹腔内。
大神长风浪xo的工业心脏
第五十三章 比例切割 算法初成.
本章节已阅读完毕(请点击下一章继续阅读!)