Cercle inscrit dans un polygone

[inviteeb8420dc]

Bonjour,

Je souhaite calculer le plus grand cercle possible inscrit dans un polygone fermé (défini par l'ensemble de ses sommets x,y et de segemnts les reliants), c'est à dire les coordonnées de son centre et son rayon.

Intuitivement, j'ai pensé passer par la triangulation de Delaunay. J'ai donc une triangulation de mon polygone. Mais c'est là que je bloque.

Quelqu'un aurait une idée?
-----

[NicoEnac]

Bonjour,

Question bête : il s'agit d'un polygône quelconque j'imagine ?

[inviteeb8420dc]

Oui,

Ils peuvent etre concaves. Mais ça ne gêne pas la triangulation, c'est pour ça que je voudrais passer par delaunay