Space Filling: A new algorithm for procedural creation of game assets

Paul Bourke, John Shier

Presented at CGAT - 6th Annual International Conference on Computer Games Multimedia & Allied Technology.
Published in Proceedings of the 6th Annual International Conference on Computer Games Multimedia & Allied Technology (CGAT 2013), pp 1-5. ISSN: 2251-1679.
April 2013 (Singapore)


Abstract

Here we present a new algorithm that could be employed to procedurally generate a range of gaming assets including 2 dimensional textures, 2.5 dimensional texture, and 3 dimensional geometry. The approach involves placing shapes randomly, without overlap and with a monotonically decreasing area, within a region on a plane (2 dimensional texture) or within a volume (3 dimensional). If the process is continued to infinity then the result is space filling thus providing a variable and infinite degree of visual detail. It will be proposed/illustrated that the process is independent of the actual shape being used and as such can find a wide range of potential applications.

Keywords

procedural, texture, tiling, packing, space filling, fractal

PDF files

Paper

Presentation