登陆注册
19349200000051

第51章 比例切割 算法初成

陈东风和李爷爷从董明竹家回来后已经快10点了。

进屋后,李爷爷对他说:“这段时间你婶婶不容易,她的事情你要多帮帮她。”

“当然,我是他侄子,不帮他帮谁?爷爷你放心。”陈东风肯定的说。

“那就好,你也知道,这次你文山叔叔去RB治病花了不少钱,光靠两个人在单位里的几十块工资是不够的。她想经商的想法很好,我很支持她。”

“现在的万元户,哪个不是做小生意的?婶婶只要敢闯,现在的华国是遍地黄金。”陈东风对董明竹和李文山以后从商也是很看好的。

“那就好,我老了,不过还是可以为她跑跑关系的。好了,你去洗漱吧,早点休息。”

陈东风现在哪里还能轻易睡得这么早,好不容易抓住灵感的尾巴,说什么也不能把他丢了。

其实陈东风在航模的设计阶段,不怕各种数学模型和理论计算。他最讨厌的是各种叶轮的工程设计图纸的绘制。

工程中表达叶轮表面的方法是投影图法,通常情况下使用的圆柱坐标系中的投影方法是旋转投影以及轴面投影、平面投影。叶轮的轴面投影图反映了叶轮的总体尺寸和特征,而平面投影相当于三视图里面的俯视图。需要叶片表面方程:Θ=(r,z)来一步步画出空间曲线。就算你画的再好,到了加工现场加工的时候也是晦涩难懂,需要专门的技术人员分析出一步步的运动指令,效率十分低下。

陈东风看到了贝塞尔曲线是光滑离散化成一段段的微小的直线段的实质,如果可以根据贝塞尔曲线的特征方程,设计出一套切实可行的算法——把各种曲率的曲线通过命令来生成,那么既可以简化设计中制图的复杂程度,也可以根据曲线各个离散化的坐标点反推出数控加工的路径。所以如果陈东风可以设计的出来那将是一举两得的。

70年代现在国际上的流行算法是(以一次方贝塞尔曲线为例)需要在两个定点A、B之间,在选定特定u的情况下在曲线上找到点C(u)。一个简单的方法是把u插到每一个基函数上,计算每个其与基函数的乘积以及其相应的控制顶点,最后将其相加。

虽然这种方法很好,但是缺乏数值稳定性,尤其是在计算伯恩斯坦多项式的时候可能引进数值误差。当然算法都是各个CAD软件的核心,是不会轻易示人的。

还有就是一款好的CAD软件不管是算法重要,它的控制核心也是非常重要,当然现在陈东风也没考虑到这些,只是想先把算法设计出来。

陈东风也是发了狠,不设计出这个算法,连门都懒的出了,过年前的卫生也忘记打扫了。好在李爷爷看他钻研辛亏,毫不计较,尽心尽力的为他做好了后勤工作。

终于,陈东风在大年三十前把这套他自己命名的比例切割算法给设计出来了。灵感来自于华国历史上著名的数学家祖冲之的割圆术,割圆术目的是等分圆之后取得正多边形,而他的比例切割是取一个特定的比例来逼近一个特殊的曲线。

简单来讲比例切割算法(以一次贝塞尔曲线为例)的基本观点是选择在AB中的一个点C,C将AB分为u:1-u(A到C的距离与AB之间的距离之比是u),让我们找到决定C在哪里的方法。

从A到B的向量是B-A。因为u是在0和1之间的比率,点C位于u(B-A)。将A的位置加以考虑,点C为A+u(B-A)=(1-u)A+uB。因此,对于给定的u,(1-u)A+uB是在A和B之间的点C,将AB分为u:1-u的两段。

更加具有普遍性的比例切割算法的想法如下是假设我们想要找到C(u),u在[0,1]中。由第一个多段线P0-P1-P2-P3...-Pn开始,利用上面的法则找到在线段上的点P1i,P1i在P0i到P0(i+1)的连线上并且将这段线分为u:1-u的两部分。依次地,我们可以得到n个点10,11,12,...,1(n-1),他们定义了一个新的多段线,一共有n-1段。

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

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

首先,对于每一对临近的控制点,可以画出一条右上方和右下方的箭头(类似于杨辉三角),并且在两个箭头的交点处写下一个新点。例如相邻的两个点分别为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。这个工作如果没有计算机的帮助的话,估计他这辈子都得耗在这上面了。

“好在,通用的算法已经计算出来了,可能有迭代算法效率的不高的问题,但是计算机应该可以克服。”陈东风一边自言自语,一边站了起来,往窗外一看天快黑了,正好肚子有点饿,把桌子上堆成小山的草稿纸整理下后,就出了房间。

同类推荐
  • 深夜神秘小杂货店

    深夜神秘小杂货店

    王峰捡到黑色卡片后,命运发生了改变……种子研究师,武术超级大师,医学泰斗,生物研究师,神级厨师,神眼师,画家,钢琴宗师,歌神,种种职业加持在一个人身上。武夫,忍者,吸血鬼,变异人,围绕魔都市的宝藏,车马芝,这是一个经济和武者的时代,同时也是一个动荡的时代。
  • 系统之时代巨星

    系统之时代巨星

    这是属于我们的时代,本书讲述了一个默默无闻的外卖小哥在系统的帮助下一步一步成为了时代巨星。新人作品求支持
  • 最强福卡

    最强福卡

    【火爆免费!灵气流集五福小说】作为一个冷酷杀手,却重生降临在一个武道兴起的灵气复苏时代。你身份尊贵又如何?老子照杀不误!【都听好了,别惹我!】
  • 情断天决

    情断天决

    一场意外发生后,雷巽无意之间解除了体内未知的封印,激发出他的潜能,救了自己一命。然而,他却不得不为此付出沉痛的代价——被整个世界遗忘……七年后,兄妹重逢,他选择了亲情,而她却选择了爱情……
  • 灵市武都

    灵市武都

    外族入侵,灵气复苏,能人异士崛起,丛林法则不再受制于丛林。陆元意外获得系统,为生存而拼,为正义出手,为守护世界和平而战。
热门推荐
  • 追妻无门:女boss不好惹

    追妻无门:女boss不好惹

    青涩蜕变,如今她是能独当一面的女boss,爱了冷泽聿七年,也同样花了七年时间去忘记他。以为是陌路,他突然向他表白,扬言要娶她,她只当他是脑子抽风,他的殷勤她也全都无视。他帮她查她父母的死因,赶走身边情敌,解释当初拒绝她的告别,和故意对她冷漠都是无奈之举。突然爆出她父母的死居然和冷家有丝毫联系,还莫名跳出个公爵未婚夫,扬言要与她履行婚约。峰回路转,破镜还能重圆吗? PS:我又开新文了,每逢假期必书荒,新文《有你的世界遇到爱》,喜欢我的文的朋友可以来看看,这是重生类现言,对这个题材感兴趣的一定要收藏起来。
  • 穿越西游:唐僧也妖娆

    穿越西游:唐僧也妖娆

    别人穿越都是公主王妃,自带金手指,还有一大帮可以使唤的丫鬟奴才,可她却好死不死的穿越成了一个尼姑!尼姑也就罢了,竟然还是唐僧,没错,就是那个带着三只人不人妖不妖的家伙去西天取经的唐僧。关键她是个女的……不过还好上天眷顾,齐天大圣是只冷酷的帅猴子,连原本像猪妖的八戒二师兄也是个翩翩美男子,只是好色爱吃的毛病还是依旧……【情节虚构,请勿模仿】
  • 快穿之渣渣靠边站

    快穿之渣渣靠边站

    初梦晴快死了,可是她又好运的没死成,穿越不同世界完成每个许愿者的愿望,获取活下去的机会,为了活着从此在任务路上一去不复返。不过为什么总会出现一个让她无从招架人呢。“我真的只想做任务。”白莲花,心机婊,绿茶婊,劈腿男,杀人狂层出不穷。不正常的一个都不放过。
  • 最后一个皇帝:袁世凯传

    最后一个皇帝:袁世凯传

    《最后一个皇帝:袁世凯传》记述了北洋军阀领袖袁世凯复杂多变的一生。1859年,袁世凯出生在河南项城一个官僚大地主家庭。袁家上辈人官运亨通,袁的野心亦不小。他曾参加科举考试,但屡试不中。郁郁不得志的他即便结了婚,做了父亲,也还像个胡天胡地的恶少。1881年,一事无成的袁决定出走家乡,前往登州投军……1912年,临时参议院以全场一致的17票选举袁继任临时总统,所得票数比之孙中山当选时竟还多了一票。1915年,袁宣布“接受”帝位,准备成立中华帝国,可惜直至83天后帝制取消,他仍未正式行登基之礼。1916年,袁靠着一剂强心针由昏迷状态苏醒过来,留下人生中最后四个字:“他害了我!”
  • 御权策之陛下风华绝代

    御权策之陛下风华绝代

    【死在追求权力的路上,命运却让她重生为帝王。】一朝身死,却在异世重生为帝,睁开眼面临的便是一个国家。两朝元老,祸乱朝纲;少年权臣,作壁上观;同姓兄弟,虎视眈眈;附属小国,蠢蠢欲动。面对如此情况,某位女帝陛下很开心,因为她终于站在了权力的巅峰。且看她如何醒掌天下权,醉卧美人膝!片段一:“陛下,摄政王殿下和丞相大人要入住长乐宫!”“为什么?”“他们说陛下后宫空虚,来给陛下充实后宫。”某女帝挑眉“那就让他们住吧。”“可是菱歌姑娘拦着不让,已经打起来了。”某女帝头疼,忘记身边还有一个没解决。片段二:“嫁给我,你就拥有了这片大陆一南一北两个帝国,你不是最喜欢权利力吗?”某位爷即使求婚表情也依然冷硬,连个笑也不给她。“我要是不答应呢?”“你若不答应,三天后五十万大军兵临城下,我打到你答应为止。”某位爷仗着武力值有恃无恐,一言不合就开战。“算你狠!” 重活一世,她发誓自己要好好活着,要活的很好。可是死亡的阴谋一直伴随着她让她无法心安,剥开重重迷雾那个凶手又是谁?大陆北边,那个陌生而又强大的帝国让她心生好奇,她是否又有机会站在这片大陆的顶峰?【双帝对垒,男强女强,宠文1V1】
  • 武炼仙尊

    武炼仙尊

    携带仙尊道法,穿越异界,勇战四方。让敌人恐惧,让天地颤抖,让日月臣服。新书《雪谷寒》已发布!
  • 彪悍农女病娇夫

    彪悍农女病娇夫

    养猪场工作的韩一楠,被猪蹄子绊到魂飞异世重生异世,变成了一个奶厌爹恶的小傻子?祖母要丢了她喂狼,爹要打死她,韩一楠愤怒拿起扁担,这畜生不如的亲人还要来干嘛!打猎果腹换银钱,顺手在小树林里拾得病娇美人儿一枚:“长得让人犯罪!”病娇美人轩辕玉晟除了那张脸能看,五谷不分,生活更是不能自理。怎么办?就当一只好看的猪养着呗!与猪比起来……卖了比猪值钱。被当猪养的轩辕玉晟不干了,美眸一瞪:你见过长得这么好看的猪?没见过,所以老子才养着。死女人,爷才不是猪!某爷很有骨气,卷了包袱要离家出走。翘着二郎腿儿,韩一楠指着门:门在那,您随意!转了一大圈儿,某爷两手空空回来了:媳妇儿,爷觉得猪无忧无虑也挺好的。韩一楠一眯眼:说人话!话音刚落,某爷扑进怀里:媳妇儿,爷又被打劫了!韩一楠......
  • 菊谱

    菊谱

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。
  • 长天永宵

    长天永宵

    最初,那只是一个梦境,梦醒了,心却醉了。
  • 影视世界当神探

    影视世界当神探

    书名——影视世界之辣手警探。(上架后,很难改书名了,特此说明)路克重生了,还重生到了美国。但他渐渐发现,这个美国并不是上一世的那个美国。这里有着影视世界里的超凡能力和人物,他要如何在这个力量体系极其可怕的世界存活下去?幸好,他还有一个金手指——神探系统。一切,从当个小警探开始……