A 3D FULLY PARALLEL THINNING ALGORITHM FOR GENERATING MEDIAL FACES

Thinning is a process which erodes an object layer by layer until only its skeleton is left. A thinning algorithm should preserve connectivity, i.e., any object and its skeleton should maintain the same connectivity structure. In this paper, we propose a 3D fully parallel thinning algorithm. Our approach also demonstrates a possible way for designing a new generation of 3D parallel thinning algorithms.