Bonjour,
est-ce que quelqu'un a déjà fait ça et pourrait m'aider :
comment remplir un polygon convex avec des lignes parallèles, de façon à en mettre le plus possible ?
Les lignes ne sont pas forcément parallèles à un côté du polygone.
Merci,
Winzo
Je suppose qu'il y a un intervalle donné entre les parallèles, sinon tu peux trouver la réponse facilement ? Et quel rapport ta question a-t-elle avec la programmation ?
Rien ne sert de penser, il faut réfléchir avant - Pierre Dac
Oui, il y a un intervalle donné entre les parallèles.
Le rapport avec la programmation, c'est que cet algo va être codé après
Ce qui m'importe le plus c'est la méthode mathématique.
Alors en effet, il faudrait peut-être déplacer mon message dans le bon forum.
Dernière modification par winzo ; 09/02/2011 à 14h22. Motif: It is not the good forum, is not it ?
Je viens de déplacer vers Mathématiques du supérieur, qui me parait mieux adapté pour le moment. On verra après s'il convient de le remettre dans Programmation.
Rien ne sert de penser, il faut réfléchir avant - Pierre Dac
Est-ce vraiment une méthode mathématique ? Ne suffit-il pas de connaître la plus grande diagonale de ton polygone ?Envoyé par winzo
"Méthode mathématique" est peut être un abus de langage.
Je vais tester la technique de "la plus grande diagonale".
Merci
J'ai fait des tests et la méthode de la plus grande diagonale ne fonctionne pas tout le temps.
Exemple avec ce schéma :
1 : polygone de base
2 : polygone avec lignes // à la plus grande diago : 1641m de lignes intérieures
3 : polygone avec lignes // au bord droit : 1763 m de lignes intérieures
Quelqu'un a une autre piste ?
Merci.
Dernière modification par winzo ; 18/02/2011 à 13h54. Motif: ajout d'une image
Euh... si tu as pris des lignes parallèles à la plus grande diagonale, ça ne m'étonne pas que ça échoue !
Quand je parlais de prendre la plus grande diagonale, c'était pour la découper en segments avec tes droites.
Autrement dit, tes lignes doivent être perpendiculaires à la plus grande diagonale...
Merci Faith, je vais modifier mon algo.
Mais avant ça, j'ai relu le fil et mon énoncé n'est pas très clair :
lorsque je dis "comment remplir un polygon convex avec des lignes parallèles, de façon à en mettre le plus possible ?", en réalité je ne cherche pas à faire le plus de parallèles mais à faire un certain nombre de parallèles qui mises bout à bout, forment la plus grande longueur possible.
Ca doit changer pas mal de choses, non ?
Merci.
Euh... une parallèle étant une droite, le concept de "plus grande longueur possible" n'a plus grand sens. Si maintenant le but est d'avoir une grande taille en additionnant la taille de tous les segments inclus dans le polygone... oui, il y a des chances que ça change pas mal le problème.
Et là, je n'ai aucune réponse à apporter.
Oui c'est bien çà : additionner tous les segments (et non les // ) afin d'obtenir la plus grande longueur possible.
Merci quand même pour ton aide
