Comment générer des coordonnées (x, y) à partir de 4 points

Effectivement le but est de trouver l'ensemble des points contenus dans l'enveloppe bleu.

Je mis la couleur rouge sur les 4 points source juste pour les differencier des points à générer.

Pour la redondance des points 1 et 5 c'est une erreur.Tous les points sont espacés de 5m les uns par rapport au autres.

bonjour,

qu'as-tu essayé?

peux-tu donner quelques exemples de coordonnées à obtenir?

Bonjour,

Si j'ai bien compris le but de l'exercice, le but est de trouver l'ensemble des points rouges contenus dans l'enveloppe bleue selon l'espacement dicté par les 4 points rouges définis par x et y. Note au passage que dans ton code, le 1er et le 5e points sont redondants.

D'un point de vue maths, cela revient au problème consistant à énumérer les points contenu dans une enveloppe convexe (en tout cas dans l'exemple, elle est convexe). Aussi simple que ce problème puisse paraître, il n'y a pas de manière simple de résoudre ce problème (plus de détails ici). En effet, il faut "comprendre" de quel côté est l'intérieur de l'empreinte pour chaque segment défini (en maths on parle de facette). Si l'enveloppe est convexe, il suffit que le point considéré soit du bon côté de chaque facette pour être dans le polytope (ce que tu appelles l'empreinte) et cela revient à comparer la position d'un point par rapport à une droite dans le plan.

Cependant, si l'emprise n'est pas convexe (par exemple, si l'empreinte a une forme de L, de T, ou de H, elle n'est pas convexe et ces méthodes ne s'appliquent pas), alors c'est beaucoup plus compliqué car les points dans l'empreinte ne satisfont pas simultanément les inégalités induites par les facettes.

Par contre il y peut être moyen de ruser, y compris quand l'enveloppe n'est pas convexe. En effet, tu peux :
1) dessiner ton enveloppe dans un svg et colorer son intérieur;
2) énumérer les points de la grille contenus dans le rectangle dont les coins ont pour coordonnées ((min(x), min(y)), (min(x), max(y)), (max(x), max(y)), (max(x), min(y))) ;
3) récupérer la couleur du pixel du point testé (par exemple avec PIL).

Une fois les points déterminés, tu peux facilement les mettre dans un fichier csv (avec ou sans le module csv).

Bonne chance

Bonjour exactement ce à quoi je m'attendais merci infinement .

Maintenant il ne me reste plus de voir comment extraire tous les coordonnées de ces points dans un fichier csv.

Encore merci

Bonjour voila ce que je ajouter à la fin du code  dans l'espoir de recuperer ces coordonnées mais hélas il me renvoie une erreur.

with open('Coordout.csv', 'w+') as of:
    of.write("X;Y\n")
    for p in prouge:
        of.write('{:f};{:f}\n'.format(p.xrouge, p.yrouge))
plt.close()

Bonsoir,ce code à la fin voila l'erreur qu'il me donne:  line 83, in <module>
    of.write('{:f};{:f}\n'.format(xrouge, yrouge))
TypeError: unsupported format string passed to list.__format__ 

with open('Coordout.csv', 'w+') as of:
    of.write("X;Y\n")
    for p in prouge:
        print(p[0], p[1])
        of.write('{:f};{:f}\n'.format(xrouge, yrouge))
plt.close()
matplotlib.pyplot.show()

with open("coordout.csv", "w") as f:
    print("X;Y", file=f)
    for xrouge, yrouge in prouge:
        print(f"{xrouge};{yrouge}", file=f)
matplotlib.pyplot.show()

Bonjour à tous merci beaucoup pour vos réaction.

Mon problème est résolu