le plus grand cercle dans une cellule de Voronoi

[invite45fa0eaa]

Bonjour,

je cherche le plus grand cercle inscrit à l’intérieur d'une cellule de Voronoi !

Merci de proposer des pistes

Cordialement
-----

[invite06b993d0]

tu parles du plus grand cercle dans une tesselation de Voronoï? c'est la moitié de la plus petite distance entre le point x0 et ses voisins, x0 étant choisi de façon à maximiser cette distance.

[invite06b993d0]

je m'aperçois que ma réponse était incomplète: je supppose donnés les points à partir desquels la tesselation de Voronoï a été construites. Sinon il faut les chercher (mais c'est facile).