Layer the sphere

Research paper by Ranita Biswas, Partha Bhowmick

Indexed on: 08 May '15Published on: 08 May '15Published in: The Visual Computer


Voxelation today is not only limited to discretization and representation of 3D objects, but has also been gaining tremendous importance in rapid prototyping through 3D printing. In this paper, we introduce a novel technique for discretization of a sphere in the integer space, which gives rise to a set of mathematically accurate, 3D-printable physical voxels up to the desired level of precision. The proposed technique is based on an interesting correspondence between the voxel set forming a discrete sphere and certain easy-to-compute integer intervals defined by voxel position and sphere dimension. It gives us several algorithmic leverages, such as computational sufficiency with simple integer operations and amenability to layer-by-layer additive fabrication. Theoretical analysis, prototype characteristics, and experimental results demonstrate its efficiency, versatility, and further prospects.