Décomposition d'une courbe discrète en arcs de cercle et segments de droite
Résumé
Une nouvelle solution est proposée afin de décomposer une courbe en arcs et segments de droite en temps $O(n\log n)$. Il s'agit d'une combinaison entre une technique de segmentation en arcs et une technique de détection de points dominants pour renforcer la qualité des résultats obtenus. Elle est basée sur la notion de point isolé d'une courbe de points centraux dans espace particulier, dit espace des tangentes [Latecki00]. Un processus linéaire de balayage, appliqué pour détecter des points isolés, permet d'obtenir une représentation d'une courbe par des arcs de cercle et des segments de droite. De plus, la méthode proposée peut être combinée avec une technique non-paramétrique de polygonalisation afin de traiter des courbes bruitées sans utiliser des paramètres. Les résultats expérimentaux démontrent la robustesse de la méthode proposée
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...