Noyaux critiques et algorithmes de squelettisation
Gilles Bertrand (ESIEE-LIGM)
Le cadre des noyaux critiques constitue une base solide pour l'étude des opérateurs qui retirent un sous-ensemble d'un objet discret (et pas seulement un point simple) tout en préservant ses caractéristiques topologiques. A partir de cette notion, nous avons proposé une large gamme d'algorithmes parallèles d'amincissement homotopique, en 2D et en 3D, qui permettent l'extraction de différents types de squelettes. Nous avons également démontré que les noyaux critiques généralisent de manière non triviale toutes les notions proposées auparavant dans le même but, en particulier les notions d'ensemble non-simple minimal et de point P-simple.
Copyright © 2024, all rights reserved.