编程中分形的实际应用

Sam*_*ami 34 random algorithm math fractals

分形对我来说一直是个谜.

在各种编程问题领域中,分形有哪些实际用途(除了渲染到漂亮的图像之外)?请不要只列出使用它们的区域.我对特定的算法感兴趣,以及如何将分形与这些算法一起用来在实践中解决某些问题.请至少给出算法的简短描述.

Kor*_*icz 22

绝对是计算机图形学.这不是关于生成美丽的抽象图像,而是现实而不是重复的景观.阅读有关分形景观的信息.

Perlin Noise,可能被认为是一个简单的分形,用于计算机图形处处.作者开玩笑说,如果他申请专利,他现在就是百万.分形也用于动画和有损图像压缩.

  • 计算机图形学中使用的分形的另一个例子是生成逼真的植物:http://en.wikipedia.org/wiki/L-system (3认同)

com*_*orm 10

Peano曲线是一个空间填充分形,它允许您使用1-D路径均匀地覆盖2-D区域(或更高维度区域).如果要对多维数组执行本地操作,则以空间填充曲线顺序存储和/或访问数组数据可以提高缓存一致性,适用于所有级别的缓存.

  • 如果我没记错的话,Sega Dreamcast的"混合"纹理格式使用它来获得更高的缓存命中率. (2认同)