3D thinning algorithm based on topology preservation and 3D non-contact measurement

The thinning is a method for extracting skeletons by eroding a 3D object layer by layer. Geometry preservation and connectivity preservation are two major concerns of thinning algorithm. Most of existing thinning algorithms are based on deleting templates. The results of this kind of algorithm fail to preserve the connectivity of 3D objects under some challenging situations. In view of this fact, we propose a novel fully parallel thinning algorithm in this paper. The proposed method is able to preserve the topology structure of various objects. Furthermore, the performance improvement can be achieved by our proposed method without increasing the computational complexity. The results of thinning can provide much information of 3D characteristics for many applications. This information can accurately describe the current state of the target, so as to realize all-round non-contact measurement for the target.