je dois réaliser un programme en C afin de calculer le périmètre pour un polygone quelconque en entrant son nombre de côtés puis les coordonnées des sommets.
Pour un polygone donné, la réalisation du programme est facile mais pour un polygone quelconque je suis en difficulté. Je sais qu'il faut faire avec une boucle For mais je sais pas trop comment m'y prendre...
Aldzz : tu as presque fini ! Il ne reste plus qu'à incrémenter le périmètre à chaque fois qu'un point est lu (sauf le premier). Ça signifie qu'il faut conserver les coordonnées du point précédent dans une variable temporaire.
Il me semble que ça se calcule sans boucle en connaissant le nombre de côtés. Pour simplifier, si le rayon vaut 1 et le nombre de côtés est N. L'angle entre deux sommets n'est-il pas 2*PI / N ? Soit a = 2*PI / N h = sin(a) l = 1 - cos(a) c = sqrt(h*h+l*l) périmêtre = c * N Ça fait du sens ?
Le Tout est souvent plus grand que la somme de ses parties.
Alors, la géométrie risque d'être plus compliquée. L'idée est de toujours se ramener à des triangles rectangles. J'ai ttesté mon truc en Python et le périmètre converge vers la circonférence quand N devient grand (par ex. N=1000)
Le Tout est souvent plus grand que la somme de ses parties.
Aldzz : tu as presque fini ! Il ne reste plus qu'à incrémenter le périmètre à chaque fois qu'un point est lu (sauf le premier). Ça signifie qu'il faut conserver les coordonnées du point précédent dans une variable temporaire.
je vois toujours pas.. j'ai pas précisé mais je suis un PURE débutant, désolé
Est-ce que tu connais les tableaux? Et ça prend plus que deux points pour commencer à évaluer le périmètre. Est-ce que ton polygone ne contient que des angles convexes (tournés vers l'extérieurs). Sinon, ça va te prendre tous les points.
- Edité par PierrotLeFou 11 novembre 2022 à 18:43:41
Le Tout est souvent plus grand que la somme de ses parties.
Est-ce que tu connais les tableaux? Et ça prend plus que deux points pour commencer à évaluer le périmètre. Est-ce que ton polygone ne contient que des angles convexes (tournés vers l'extérieurs). Sinon, ça va te prendre tous les poiants.
On a pas encore vu le chapitre des tableaux jusqu'à présent..
Est-ce que tu as des règles sur la forme de tes polygones? Sinon, ça va être très compliqué.
Pas de règles concernant les polygones. Il faut trouver le périmètre en fonction du nombre de côtés et des coordonnées qu'on a entré dans le programme.
exemple :
j'insère dans mon programme n(nombre de côtés) = 3
ensuite j'insère les coordonnées des sommets : (x1,y1) , (x2,y2) ,et (x3,y3).
On aura ainsi périmètre = racine((x2-x1)^2+(y2-y1)^2) + racine((x3-x2)^2+(y3-y2)^2) + racine((x1-x3)^2+(y1-y3)^2)
Mais il faut un programme pour calculer le perimetre de n'importe quel polygone ( on insère n cotes avec les coordonnées des sommets et ça nous calcule le périmètre)
je dois réaliser un programme en C afin de calculer le périmètre pour un polygone quelconque en entrant son nombre de côtés puis les coordonnées des sommets.
Vu que l'on a les coordonnées de chaque sommet, on a tout ce qu'il faut pour calculer la longueur d'un coté du polygone, et on peut le faire a mesure des saisies. Comme dit robun il suffit de mémoriser le sommet précédent, puis calculer les déplacement de x et y et avec calculer la longueur du coté. Ajouter cette longueur au périmètre jusqu’à la fermeture du polygone.
Avec Cette Astuce les Polytechniciens Vont Vous Détester : n'oubliez pas que le dernier sommet est relié au premier.
En première approche
-----------------------
noter les coordonnées du premier
pour chacun des autres
ajouter la distance au précédent
ajouter la distance du dernier au premier
Il va donc falloir
une variable pour faire le total, initialisée à 0
se souvenir du premier point, donc des coordonnées (x1, y1)
dans la boucle traiter un point (x,y) tout en se souvenant du précédent (xp, yp)
savoir calculer la distance entre 2 points
ne pas oublier la distance entre premier et dernier.
Un exercice pour les plus grands :
calculer le périmètre du PLUS PETIT POLYGONE CONVEXE qui contient les points.
(ils sont donnés dans le désordre, évidemment. Et il y en a qui sont à l'intérieur)
- Edité par michelbillaud 11 novembre 2022 à 19:40:37
Merci pour vos conseils et aide précieuse ! J'ai trouvé la solution
Bonjour, Il serait bien de donner la solution que vous avez trouvé pour d'autres qui feraient des recherches ultérieur sur le forum. Merci.
Sujet résolu
Tu peux passer le sujet à "résolu" (bouton en haut à droite du sujet) et cliquer sur les pouces levés des messages qui t'ont aidé⋅e
Périmètre polygone quelconque
× Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
× Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.
Le Tout est souvent plus grand que la somme de ses parties.
Le Tout est souvent plus grand que la somme de ses parties.
Le Tout est souvent plus grand que la somme de ses parties.
Le Tout est souvent plus grand que la somme de ses parties.