这个计算过程可以用递归的方法表示,对于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。这个工作如果没有计算机的帮助的话,估计他这辈子都得耗在这上面了。
“好在,通用的算法以及计算出来了,可能有迭代算法效率的不高的问题,但是计算机应该可以克服。”陈东风一边自言自语,一边站了起来,往窗外一看天快黑了,正好肚子有点饿,把桌子上堆成小山的草稿纸整理下后,就出了房间。
【本章阅读完毕,更多请搜索读书族小说网;https://kpc.lantingge.com 阅读更多精彩小说】