A Hierarchical Symmetry Detection Algorithm Based on Voxelization

Abstract

Symmetry detection of 3D models is a fundamental step in many applications, and various methods have been proposed. Most of them treat 3D models as shell models; by contrast, our algorithm detects volumetric symmetries based on voxelization. Experimental results show that the proposed algorithm can detect symmetries that are closer to human understandings. Despite the detection of accurate symmetries, the algorithm can also provide accurate, intuitive and stable measurements of the detected symmetries. A hierarchical strategy is applied to speed up the algorithm, and the algorithm can detect symmetries in high resolutions very efficiently by reusing computational results that are yielded in low resolutions.