bonjour dans le cadre d'un TPE de première S , je cherche un logiciel étant capable de produire des polygones de toute sorte et de façon aléatoire . Le but étant de démontrer devant le jury que le cercle est le perimettre le plus petit qui ai la plus grande surface.
Voila je ne sais pas si je me suis bien exprimé , veuillez m'excuser d'avance
Merci

Connais pas de logiciel le faisant, cependant je tiens à te mettre en garde, des exemples (même si tu en prends énormément) ne sont jamais une démonstration!

Si tu as quelques connaissances en programmation c'est assez facile de le faire ! Par contre effectivement, cela ne constituera pas une démonstration valide... qui est bien trop difficile pour un 1ère S, même dans les cas les plus faciles.

Cependant, je doute que cela soit "assez" pour constituer un TIPE de première.

Je suppose que tu veux générer des polygones convexes. C'est déjà plus compliqué...
Le problème de l'aléatoire pour les expériences de ce genre, c'est que si tu ne choisis pas la bonne fonction de densité, ton résultat ne signifiera rien du tout.

Nan mais ce genre de démarches est typiquement ce qui est très apprécié en TPE donc il a tout à fait raison de procéder comme ça.

Une démonstration doit pouvoir se faire avec une expérience simple de physique utilisant la loi du flux maximum. En gros tu prends une petite corde souple qui peut prendre n'importe quelle forme avec le moins de contraintes possibles. Il est alors facile de démontrer que en présence d'un champ (par exemple je l'avais fait avec un champ B) la corde va prendre une forme circulaire.

Sinon pour revenir à ton problème, je ne vois pas trop comment faire à part en générant des coordonnées aléatoires et en reliant les points mais il faut trouver un algorithme pour te sortir un polynôme convexe...

Suffit de prendre n points "au pif" et de prendre l'enveloppe convexe

Citation : Tadzoa

Sinon pour revenir à ton problème, je ne vois pas trop comment faire à part en générant des coordonnées aléatoires et en reliant les points mais il faut trouver un algorithme pour te sortir un polynôme convexe...

Tu génères des points n'importe comment et tu calcules leur enveloppe convexe. Algorithmiquement c'est facile. Mais à nouveau, la fonction de densité va alors être très bizarre, très peu intuitive, et probablement monstrueuse à expliciter...

EDIT: grillé par le post minuscule qui me précède et que je n'avais pas vu...

ok merci pour vos réponse . j'ai quelques notions en C effectivement , je comprends pas bien se que vous appelée par densité ? ni l'hisotoire de la lois de phisique sur le flux maximum ?

Pour construire un polygone convexe aléatoire c'est simple :
1) On se donne un point de départ O
2) On calcul un vecteur aléatoire défini par une longueur et un angle. On s'en sert pour définir un second point.
3) On recommence l'étape 2 avec la condition supplémentaire. Le dernier segment [AB] du polygone doit toujours vérifier la condition : angle(BAO) > 0.
4) Quand on a suffisamment de points, il suffit de relier les extrémités.

Citation : iNaKoll

Pour construire un polygone convexe aléatoire c'est simple :
1) On se donne un point de départ O
2) On calcul un vecteur aléatoire défini par une longueur et un angle. On s'en sert pour définir un second point.
3) On recommence l'étape 2 avec la condition supplémentaire. Le dernier segment [AB] du polygone doit toujours vérifier la condition : angle(BAO) > 0.
4) Quand on a suffisamment de points, il suffit de relier les extrémités.

Ca ne va pas marcher...
Tu peux très bien générer une spirale si tu vas trop loin...

qu'appelles tu par foncion de densité ? pourrais-tu m'expliquer l'algorythme a créer ?

C'est algorithme :p,
sinon regarde geogebra il me semble qu'il y a une fonction aléatoire dedans et niveau utilisation il est assez simple et clair.

Citation : Caduchon

Citation : iNaKoll

Pour construire un polygone convexe aléatoire c'est simple :
1) On se donne un point de départ O
2) On calcul un vecteur aléatoire défini par une longueur et un angle. On s'en sert pour définir un second point.
3) On recommence l'étape 2 avec la condition supplémentaire. Le dernier segment [AB] du polygone doit toujours vérifier la condition : angle(BAO) > 0.
4) Quand on a suffisamment de points, il suffit de relier les extrémités.

Ca ne va pas marcher...
Tu peux très bien générer une spirale si tu vas trop loin...

Il suffit de prendre que l'angle généré soit entre 0 et 360-S avec S la somme des angles des vecteurs précédents.

edit: ah oui en fait en prenant des longueurs aléatoires à chaque fois, ça peut ne pas marcher...