A highly efficient algorithm for the generation of random fractal aggregates

作者:Brown M R*; Errington R; Rees P; Williams P R; Wilks S P
来源:Physica D: Nonlinear Phenomena , 2010, 239(12): 1061-1066.
DOI:10.1016/j.physd.2010.02.018

摘要

A technique to generate random fractal aggregates where the fractal dimension is fixed a priori is presented. The algorithm utilizes the box-counting measure of the fractal dimension to determine the number of hypercubes required to encompass the aggregate, on a set of length scales, over which the structure can be defined as fractal. At each length scale the hypercubes required to generate the structure are chosen using a simple random walk which ensures connectivity of the aggregate. The algorithm is highly efficient and overcomes the limitations on the magnitude of the fractal dimension encountered by previous techniques.

  • 出版日期2010-6-15