Décomposition en Polygones de forme Étoile - Application à la Détection de Pièces

Résumé : Dans cet article, nous nous intéressons à la décomposition d'une scène polygonale en polygones de forme étoilée. Nous proposons l'emploi d'un algorithme A* afin de définir une partition dont le nombre de régions est minimal. L'approche peut être apparentée à un problème de classification non supervisée des différents segments. En employant le complexe de visibilité, nous sommes ramenés à la manipulation de nombres entiers exclusivement. Nous évaluons les performances de cet algorithme dans le contexte d'un projet de rétroconversion de plans architecturaux afin de détecter les pièces d'un logement dont les murs ont précédemment été extraits.