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.
https://hal.inria.fr/hal-00762857 Contributor : Hervé LocteauConnect in order to contact the contributor Submitted on : Saturday, December 8, 2012 - 4:28:09 PM Last modification on : Friday, February 26, 2021 - 3:28:08 PM Long-term archiving on: : Monday, March 11, 2013 - 12:05:33 PM
Hervé Locteau. Décomposition en Polygones de forme Étoile - Application à la Détection de Pièces. CIFED - Colloque International Francophone sur l'Écrit et le Document - 2012, Mar 2012, Bordeaux, France. ⟨hal-00762857⟩