Discussion :

[lmdonze]

Bonjour à tous,

Je suis nouveau sur Matlab... et du coup, je fais appel à l'expérience de ce forum

Mon but est de déterminer le centre de polygones ; dans le cas particulier de polygones de Voronoi, puis dans le cas général ie avec des polygones ne vérifiant pas Voronoi.

Est ce que certains parmi vous sont au courant si il y a déjà des fonctions sous MATLAB qui pourraient m'aider ?

[Jean Dumoncel]

Bonjour,

comment définis-tu le centre d'un polygone?

[lmdonze]

Eh bien, pour un polygone de Voronoi, ca va être le centre du cercle qui touche les bords du polygone je dirais

[Jean Dumoncel]

Tu parles d'un cercle inscrit dans le polygone? les polygones obtenus avec Voronoï ne possèdent pas forcément un cercle inscrit...

[lmdonze]

Oui, tt à fait, c'est un cas très particulier du coup.

Le centre correspond à l'intersection des perpendiculaires passant par les cotés du polygone

[Jerome Briot]

Je doute de la robustesse de ta dernière définition.

Tu peux (au moins en première approximation) utiliser la triangulation de Delaunay qui est le diagramme réciproque de celui de Voronoï

[membreComplexe12]

je m’incruste

Tu peux (au moins en première approximation) utiliser la triangulation de Delaunay qui est le diagramme réciproque de celui de Voronoï

je ne connaissais pas de lien entre Delaunay et Voronoi. DUT, peux tu en dire plus sur ceci ?
=> qu'entends tu pas récipropre du diagramme de Voronoi ?

[Jerome Briot]

=> Triangulation de Delaunay - Relation avec les diagrammes de Voronoï

[membreComplexe12]

=> Triangulation de Delaunay - Relation avec les diagrammes de Voronoï

je ne savais pas, c'est intéressant ça
merci DUT