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.
Lohou
Christophe
C
Departement Informatique, Institut Universitaire de Technologie, Universite d'Auvergne, Le Puy-en-Velay. christophe.lohou@iut.u-clermont1.fr
Dehos
Julien
J