To appear at NPAR 2006: The 4thInternational Symposium on Non-Photorealistic Animation and Rendering.
Abstract
This paper presents improvements in mosaic packing by combining a new tile evenness metric with an efficient, effective tile placement algorithm based on the Fast Fourier Transform. This new packing method applies to existing packing applications and makes possible novel mosaic applications not handled by previous work such as mosaic packings of 3D volumes using temporally repeating animated shapes. Applications of our approach include static 2D mosaic packing, mosaic animations, stippling, and texture generation.