话题
搜索

龙曲线


龙曲线是一种递归的不相交曲线,其名称来源于它与某种神秘生物的相似性。

Dragon曲线动画

曲线可以通过用1表示左转和用0表示右转来构造。一阶曲线表示为1。对于高阶曲线,将1附加到结束,然后将前面数字的字符串附加到其中间数字的补码。例如,二阶曲线的生成方式如下:(1)1->(1)1(0)->110,第三个作为(110)1->(110)1(100)->1101100.

龙曲线回归图

继续给出11011001100100…(OEISA014577美元),有时称为常规的折纸顺序,用-1s而不是0s(Allouche和Shallit2003年,第155页)。A类重现图限制的该序列的值如上所示。

表示二进制数字1、110、1101100、11011001100、…的序列。。。在里面八进制给出了1、6、154、66344。。。(组织环境信息系统A003460型;加德纳1978年,第216页)。

龙曲线

此过程相当于绘制直角然后更换每个直角和另一个较小的直角(加德纳1978)。事实上,龙曲线可以写为林登迈耶系统带有初始字符串“外汇”,一串重写规则“X”->“X+YF+”,“Y”->“-FX-Y”、和角度90度图中显示了1至9阶的龙曲线上图中,圆角强调了曲线的路径。


另请参阅

杜阿迪兔分形,林登迈耶系统,皮亚诺曲线

与Wolfram一起探索| Alpha

参考文献

Allouche,J.-P.和Mendès France,M.《自动化和自动序列》超越准晶体(编辑:F.Axel等。). 柏林:Springer-Verlag,第293-367页,1994年。Allouche,J.-P.和Shallit,J.“示例5.1.6(常规折纸顺序)。"自动序列:理论,应用,概括。英国剑桥:剑桥大学出版社,第155-156页,2003年。Bulaevsky,J.“龙曲线或侏罗纪公园分形。"http://ejad.best.vwh.net/java/fractals/jurasic.shtml.查彭蒂埃,M.“PostScript中的L系统。”网址:http://www.cs.unh.edu/~charpov/编程/L-系统/.迪考,风险管理。“二维L系统。”http://mathforum.org/advanced/robertd/lsys2d.html.狄克逊,R。数学。纽约:多佛,第180-1811991页。杜布罗夫斯基,V.“嵌套困惑,第一部分:移动东方塔。"量子 6,53-57(1月)和49-51(1996年2月)。Dubrovsky,V.“嵌套难题,第二部分:中国戒指制造中国怪物。"量子 6,61-65(3月)以及1996年4月第58-59页。M.加德纳。数学魔术表演:更多的谜题、游戏、娱乐、幻觉和其他数学思考来自《科学美国人》。纽约:Vintage,第207-209页和第215-220页,1978Lauwerier,H。分形:无尽重复的几何图形。新泽西州普林斯顿:普林斯顿大学出版社,第48-53页,1991年。曼德尔布罗特,B.B。这个自然分形几何。纽约:W.H。弗里曼,第66-67页,1983Peitgen,H.-O.和Saupe,D.(编辑)。这个分形图像科学。纽约:Springer-Verlag,第284页,1988年。斯隆,新泽西州。答:。序列A003460型/M4300型A014577美元在线百科全书整数序列的。"Vasilyev,N.和Gutenmacher,V.“龙曲线。"量子 6, 5-10, 1995.威尔斯,D。这个企鹅奇趣几何词典。伦敦:企鹅,第59页,1991年。

参考Wolfram | Alpha

龙曲线

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。《龙的曲线》摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/DragonCurve.html

主题分类