Discretization of 3D Models Using Voxel Elements of Different Shapes

Abstract

This paper presents a voxelization algorithm that uses elements of various shapes that are not larger than a single voxel. Elements are chosen from a palette in order to minimize the deviation from the actual object according to a given metric. An analytical framework is presented and then an implementation based on a statistical sampling on the object is proposed. The result obtained is used to guide the recreation of the original model using small components that resemble the palette elements but emphasize the artistic nature of the reconstruction. Several examples where the proposed technique has been used to create some models with artistic and advertising purposes are presented to show the effectiveness of the technique.