A Space Filling Algorithm for Generating Procedural Geometry and Texture

Here we present an algorithm for procedurallygenerating a range of digital assets including 2 dimensionaltextures and 2.5 dimensional texture roughness. The approachinvolves placing shapes randomly, without overlap and with amonotonically decreasing area, within a region on a plane (the2 dimensional texture). If the process is continued to infinitythen the result is space filling thus providing a variable andpotentially infinite degree of visual detail. It will be proposedand illustrated that the process is independent of the actualshape being used and as such can find application to a range oftexture effects. As a means of generating texture and formprocedurally the result has the other desirable property ofbeing fractal, that is, self similar across scales which ischaracteristic of many packings that occur in nature