Quadrangular Mesh Generation Using Centroidal Voronoi Tessellation on Voxelized Surface

Abstract

We propose an efficient algorithm for isotropic tessellation on a voxelized surface. Owing to execution in the voxel space, the algorithm is easily compliant to parallel computation. We show how an input triangle mesh can readily be restructured to an isotropic quadrangular mesh after a post-processing on the tessellated surface. We also show how different regions of the quad mesh can be decimated to finer quads in an adaptive manner based on digital planarity. Necessary theoretical analysis and experimental results have been provided to adjudge its merit.