Generating Fractal Tiles using Voronoi Diagrams

Abstract

This paper introduces a fractal partition class defined over a unit wrapped space. The cells of a fractal partition have self-similarity property and can be used as a set of tiles that can tile Rn space periodically or quasi-periodically with non-uniform tiling density. An algorithm for generating set of fractal cells using Voronoi diagram computation is proposed with several applications in computer graphics and computational chemistry.