Sujet Précédent Sujet Suivant

Carte de distance

maxime0038 Messages postés 6 Date d'inscription lundi 3 janvier 2011 Statut Membre Dernière intervention 15 juin 2011 - 7 janv. 2011 à 11:59
Caribensila Messages postés 2527 Date d'inscription jeudi 15 janvier 2004 Statut Membre Dernière intervention 16 octobre 2019 - 23 janv. 2011 à 23:04
Bonjour,

Je cherche à dessiner le plus grand cercle inscrit dans divers polygones convexes. Apparemment la méthode la plus simple serait de déterminer pour un polygone le point le plus lointain de chacun de ses cotés.
Une fois ce point déterminé, la plus courte distance entre ce point et un coté du polygone me donnerait le rayon du cercle.
J'ai entendu parlé de carte de distance, mes connaissances en math étant limitées, je cherche un algorithme me permettant de déterminer ce point...
Si par ailleurs vous avez d'autre piste pour résoudre mon problème n'hésitez pas.

Merci beaucoup.

1 réponse

Réponse 1 / 1
Caribensila Messages postés 2527 Date d'inscription jeudi 15 janvier 2004 Statut Membre Dernière intervention 16 octobre 2019 18
23 janv. 2011 à 23:04
Salut,

Tous les polygones convexes, il s'en faut, n'ont pas de cercle inscrit.
VOIR


_______________________________________
Soutenez Wikimédia France aujourd'hui : http://dons.wikimedia.fr
0

Discussions similaires

Nom Aléatoire pour un fichier
yayap1 -
yayap1 -

2 réponses
Générateur de cartes de visites
spectroman -
spectroman -

9 réponses
generateur de carte ou plan pour jdr
Teclis01 -
Teclis01 -

4 réponses
Générateur de cartes à jouer
ZuGbEn -
ZuGbEn -

9 réponses
génerateur de nombre aléatoire
cs_samnick -
rt15 -

8 réponses
Rejoignez-nous