Graphe de visibilité
De Wikipedia, l'encyclopédie encyclopedia
En géométrie algorithmique et en planification de mouvement de robot[1], un graphe de visibilité est un graphe d'emplacements visibles les uns les autres, généralement pour un ensemble de points et d'obstacles dans le plan euclidien. Chaque nœud du graphique représente un emplacement de point et chaque arête représente une connexion visible entre deux points. Autrement dit, pour tout segment reliant deux emplacements ne traversant aucun obstacle, une arête est tracée entre eux dans le graphe.
![Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.](http://upload.wikimedia.org/wikipedia/commons/thumb/3/38/Info_Simple.svg/12px-Info_Simple.svg.png)
La mise en forme de cet article est à améliorer ().
La mise en forme du texte ne suit pas les recommandations de Wikipédia : il faut le « wikifier ».