Automatic Correction of Ma and Sonka's Thinning Algorithm Using P-Simple Points

Ma and Sonka proposed a fully parallel 3D thinning algorithm which does not always preserve topology. We propose an algorithm based on P-simple points which automatically corrects Ma and Sonka's algorithm. As far as we know, our algorithm is the only fully parallel curve thinning algorithm which preserves topology.