An Algorithm for Random Fractal Filling of Space
| dc.contributor.author | Shier, John | en_US |
| dc.contributor.author | Bourke, Paul | en_US |
| dc.contributor.editor | Holly Rushmeier and Oliver Deussen | en_US |
| dc.date.accessioned | 2015-02-28T16:16:22Z | |
| dc.date.available | 2015-02-28T16:16:22Z | |
| dc.date.issued | 2013 | en_US |
| dc.description.abstract | Computational experiments with a simple algorithm show that it is possible to fill any spatial region with a random fractalization of any shape, with a continuous range of pre‐specified fractal dimensions D. The algorithm is presented here in 1, 2 or 3 physical dimensions. The size power‐law exponent c or the fractal dimension D can be specified ab initio over a substantial range. The method creates an infinite set of shapes whose areas (lengths, volumes) obey a power law and sum to the area (length and volume) to be filled. The algorithm begins by randomly placing the largest shape and continues using random search to place each smaller shape where it does not overlap or touch any previously placed shape. The resulting gasket is a single connected object.Computational experiments with a simple algorithm show that it is possible to fill any spatial region with a random fractalization Q1 of any shape, with a continuous range of pre‐specified fractal dimensions D. The algorithm is presented here in 1, 2 or 3 physical dimensions. The size power‐law exponent c or the fractal dimension D can be specified ab initio over a substantial range. The method creates an infinite set of shapes whose areas (lengths, volumes) obey a power law and sum to the area (length and volume) to be filled. | en_US |
| dc.description.number | 8 | |
| dc.description.seriesinformation | Computer Graphics Forum | en_US |
| dc.description.volume | 32 | |
| dc.identifier.issn | 1467-8659 | en_US |
| dc.identifier.uri | https://doi.org/10.1111/cgf.12163 | en_US |
| dc.publisher | The Eurographics Association and Blackwell Publishing Ltd. | en_US |
| dc.subject | fractal | en_US |
| dc.subject | space filling | en_US |
| dc.subject | packing | en_US |
| dc.subject | geometry | en_US |
| dc.subject | dimension | en_US |
| dc.subject | G.3 [Mathematics of Computing] | en_US |
| dc.subject | Probability and Statistics–Stochastic processes | en_US |
| dc.subject | I.3.5 [Computer Graphics] | en_US |
| dc.subject | Computational Geometry and Object Modeling–Geometric algorithms | en_US |
| dc.subject | languages | en_US |
| dc.subject | and systems | en_US |
| dc.subject | I.3.m [Computer Graphics] | en_US |
| dc.subject | Miscellaneous | en_US |
| dc.title | An Algorithm for Random Fractal Filling of Space | en_US |