La largeur locale (en anglais : local feature size) fait référence à plusieurs concepts liés à l'infographie et géométrie algorithmique de mesure de la taille d'un objet géométrique à proximité d'un point particulier. Étant donné une variété différentielle , la largeur locale en tout point est la distance entre et l'axe médian . Étant donné un graphe planaire à lignes droites, la largeur locale en tout point est le rayon de la plus petite boule fermée de centre  qui intersecte deux caractéristiques disjointes (sommets ou arêtes) du graphe.

Références

Catégorie:Géométrie algorithmique