无需登录 数据私有 本地保存

龙曲线分形生成器 - 迭代折线绘制

21
0
0
0

龙曲线分形生成器

Heighway Dragon Curve — 迭代折线绘制,探索分形之美

线段: 1024 转弯: 1023 迭代: 10
1 10 17

滚轮缩放 · 拖拽平移 · 双击适应 · +/- 键缩放 · 方向键平移

常见问题与知识点

龙曲线是一种自相似的分形曲线,由NASA物理学家John Heighway于1966年发现。它通过反复将线段替换为直角转折而生成,因其形状类似中国龙而得名。龙曲线是分形几何中最优美的图案之一,广泛出现在数学、计算机图形学和艺术创作中。

龙曲线可以用纸带折叠来直观理解:取一条长纸带,反复对折(每次向同一方向折叠),然后展开,使每个折痕呈90度角。从侧面观察展开的纸带,其轮廓就是龙曲线。每次折叠对应一次迭代,n次折叠后展开得到n次迭代的龙曲线。这是理解龙曲线生成的最直观方式。

龙曲线的豪斯多夫分形维度为2,这意味着它是空间填充曲线——随着迭代次数增加,曲线会逐渐填满一个二维区域。实际上,龙曲线的极限形态会完全覆盖一个平面区域,其边界本身也是一个分形。这也是龙曲线如此迷人的原因之一。

龙曲线可用L-system(林登迈耶系统)描述:
• 变量:X, Y
• 常量:F(前进), +(右转90°), −(左转90°)
• 初始公理:FX
• 规则:X → X+YF+ , Y → −FX−Y
每次迭代将X和Y分别替换,最终字符串中忽略X和Y,只执行F、+、−指令,即可绘制龙曲线。

龙曲线在多个领域有应用:计算机图形学中的纹理生成和地形模拟;天线设计中的分形天线优化;数据压缩中的空间填充曲线索引;艺术与设计中的装饰图案;数学教育中用于展示分形和递归概念。其空间填充特性也使其在路径规划中有潜在应用。

每次迭代使线段数量翻倍(n次迭代产生2ⁿ条线段),曲线的复杂度呈指数增长。同时曲线会发生整体"扭转变形"——这是由转弯序列的递归结构决定的。从迭代10到迭代15,线段数从1024增加到32768,曲线细节急剧丰富,逐渐展现出空间填充特性。建议从低迭代开始,逐步增加以感受分形的演化过程。