Quels outils pour créer un zone de recherche 2D ?

Version imprimable

Voir 40 message(s) de cette discussion en une page

23/04/2022, 08h52
Zerlu

Quels outils pour créer un zone de recherche 2D ?

Bonjour, je dois créer un programme en python, je suis vraiment débutant dedans et j'ai besoin de votre aide pour finaliser ce projet pour mes études.
J'aimerais savoir comment ou avec quels outils je peux créer un zone de recherche (un gros carré plan de coordonnées (x,y)), car l'idée est de placer un objet(point) dans la zone et de le rechercher en parcourant la zone et en faisant des mesures toutes les secondes au fur et à mesure qu'on avance.
Merci d'avance.
23/04/2022, 09h28
wiztricks

Salut,

Un tableau a 2 dimensions peut se fabriquer avec des listes de listes. Objets qui se marient bien avec boucles et conditions qui sont des constructions de base.

Après on peut améliorer avec des bibliothèques spécialisées mais si vous ne savez pas programmer, maîtriser les objets et les constructions de bases est un pré-requis... et "apprendre" n'est pas quelque chose qu'on peut faire pour vous.

- W
23/04/2022, 09h54
Sve@r

Bonjour

D'après ta description, la librairie Pygame semble adaptée. Elle permet de dessiner des formes planaires et les faire se mouvoir en détectant les collisions.
23/04/2022, 09h59
wiztricks

Citation:

Envoyé par Sve@r

D'après ta description, la librairie Pygame semble adaptée. Elle permet de dessiner des formes planaires et les faire se mouvoir en détectant les collisions.

tkinter ou Qt seraient très bien aussi... mais comme on ne va pas coder à la place du PO, s'il n'a pas de temps à passer dans les tutos, c'est pas la peine.

- W
23/04/2022, 10h05
Zerlu

Citation:

Envoyé par Sve@r

Bonjour

D'après ta description, la librairie Pygame semble adaptée. Elle permet de dessiner des formes planaires et les faire se mouvoir en détectant les collisions.

Bonjour, merci pour ta réponse, j'avais déjà vu parler de pygame sur internet mais pour vous dire, je n'arrive même pas à installer le module sur mon python.
23/04/2022, 10h06
Zerlu

Citation:

Envoyé par wiztricks

tkinter ou Qt seraient très bien aussi... mais comme on ne va pas coder à la place du PO, s'il n'a pas de temps à passer dans les tutos, c'est pas la peine.

- W

Merci je vais me renseigner sur tous les modules que vous m'avez conseillé

2 pièce(s) jointe(s)

Pas sûr d'avoir bien compris quand je vois les propositions des pros...
Mais vu que j'ai tapé ces quelques lignes, je les poste quand même :
Si tu dois chercher un point dans un carré dans une image :

Pièce jointe 617828

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
import numpy as np
from PIL import Image
img = Image.open("carre.png")
array = np.array(img)
 
x,y = (94,91)               # Coordonnées du coin haut-gauche du carré
h = 68                      # Hauteur du carré
color = (237, 28, 36)       # Point rouge à trouver
 
crop = array[y:y+h, x:x+h]   # Tableau 2D du carré vert uniquement (pas besoin de chercher dans le contour noir)
 
for Y, line in enumerate(crop):
    for X, pixel in enumerate(line):
        if (pixel == color).all():
            print(f"Point rouge trouvé aux coordonnées : {(x+X,y+Y)}")
            crop[Y][X] = np.array((45,45,250)) # Point rouge devient bleu
 
#Sauvegarder la nouvelle image
im = Image.fromarray(array)
im.save("carre2.png")

Résultat :
Pièce jointe 617830

Si c'est un jeu-vidéal avec un truc qui "avance" comme tu dis, il faudra procéder autrement en effet mais peut-être que numpy pourrait aider...

23/04/2022, 10h53
Zerlu

1 pièce(s) jointe(s)

Merci pour ces quelques lignes je vais essayer d'avancer voir la ou je vais bloquer pour redemander de l'aide, sinon pour essayer de compléter un peu mon idée l'objectif serait d'avoir un résultat comme l'image ci dessous

Pièce jointe 617831
23/04/2022, 10h58
Invité

1 pièce(s) jointe(s)

Citation:

Envoyé par Zerlu

Bonjour, merci pour ta réponse, j'avais déjà vu parler de pygame sur internet mais pour vous dire, je n'arrive même pas à installer le module sur mon python.

Ah mince, on est pas rendu ! ^^

Ouvre la console de commande de windows (si t'es sous Windows) : Win+R + Tapes : cmd ,
Tapes : pip install pygame ,

Si ça ne marche pas, as-tu installé correctement python ?
Pièce jointe 617832
23/04/2022, 11h30
Sve@r

Citation:

Envoyé par LeNarvalo

Pas sûr d'avoir bien compris quand je vois les propositions des pros...

Faut arrêter ce complexe d'infériorité. Toute contribution apporte de la valeur. Surtout que tu joues souvent les comiques sur le forum mais je te soupçonne d'être moins idiot que ce que tu veux le laisser croire (j'ai vu certains de tes codes que tu as laissé échapper quand tu ne jouais justement pas les comiques)...
Et puis en fait moi non plus j'ai pas super bien compris ce qu'il veut faire en réalité (en le lisant ça m'a fait penser à un vieux jeu du magazine "jeux et stratégies" où des chasseurs traquaient un monstre invisible sur un terrain 2D, et quand le monstre était blessé il laissait des traces de sang)...

Citation:

Envoyé par Zerlu

Bonjour, merci pour ta réponse, j'avais déjà vu parler de pygame sur internet mais pour vous dire, je n'arrive même pas à installer le module sur mon python.

Ok, déjà il faudrait que tu dises si t'es sous Linux ou Zindow mais généralement pip3 install pygame ça marche partout...

Citation:

Envoyé par Zerlu

l'objectif serait d'avoir un résultat comme l'image ci dessous

Pièce jointe 617831

Ca ça me rappelle ton autre topic sur ce projet de recherche type ARVA...

Sinon en cherchant à me familiariser avec Pygame j'ai trouvé Kivy. Au début je me suis dit "bof un Qt like de plus" sauf que j'ai trouvé ensuite cet article contenant différents exemples dont surtout un chapitre sur les déplacements et collisions.

PS: je n'ai eu aucun souci à installer kivy...

Merci @Sve@r mais je suis bien inférieur à vous, c'est un passe-temps pour moi... Je peux passer des mois sans rien coder.

Sinon ton image m'a un peu fait penser à du turtle :
https://replit.com/@LeNarvalo/TURTLE
(Ca met du temps à charger...)

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
import turtle
 
x, y = 600, 300
avance = 10
angle = 45
turtle.setup(x, y)
 
win = turtle.Screen()
 
dessin = turtle.Turtle(visible=False)
dessin.color("blue")
dessin.penup()
 
dessin.right(angle)
sens = "dd"
while True:
    dessin.dot(3)
    X, Y  = dessin.pos()
    if X < -(x-20)/2 or X > (x-40)/2:
        if sens == "md":
            dessin.right(-90)
            sens = "mg"
        elif sens == "dd":
            dessin.right(90)
            sens = "dg"
 
        elif sens == "dg":
            dessin.right(-90)
            sens = "dd"
        elif sens == "mg":
            dessin.right(90)
            sens = "md"
 
 
    if Y < -(y-40)/2 or Y > (y-20)/2:
        if sens == "md":
            dessin.right(90)
            sens = "dd"            
        elif sens == "dd":
            dessin.right(-90)
            sens = "md"
 
 
        elif sens == "mg":
            dessin.right(-90)
            sens = "dg"            
        elif sens == "dg":
            dessin.right(90)
            sens = "mg"
 
    dessin.forward(avance)

Reste à savoir si le point bleu a une conduite automatisée ou pas =)

23/04/2022, 13h55
Sve@r

Citation:

Envoyé par LeNarvalo

Sinon ton image m'a un peu fait penser à du turtle :

Oui, j'en parlais aussi sur l'autre topic.
Tu devrais aller voir cet exercice. Dans les solutions il y a des techniques de déplacement et rotation plus efficace que tous tes tests "md", "mg" etc...

Citation:

Envoyé par LeNarvalo

Reste à savoir si le point bleu a une conduite automatisée ou pas =)

Il cherche un point caché qui emet un signal qu'on peut entendre. Tant que le signal augmente on continue tout droit. Dès qu'il diminue, on revient en arrière au point le plus fort et on tourne à angle droit (en faisant gaffe de ne pas se tromper de côté) et on recommence.
C'est la technique utilisée quand on cherche un type coincé dans une avalanche et que le type possède cet émetteur ARVA...
23/04/2022, 15h41
fred1599

Kivy est utilisé pour l'application mobile généralement... on utilise un autre module bulldozer pour transformer son application en apk.
23/04/2022, 15h49
Zerlu

Citation:

Envoyé par Sve@r

Ca ça me rappelle ton autre topic sur ce projet de recherche type ARVA...

Merci pour ta réponse, en effet tu as vu juste mais l'ancien topic c'était surtout pour chercher quelqu'un qui pourrait coder à ma place mais j'ai changé d'avis et j'ai recrée un sujet de discussion pour que le forum puisse m'aider au fur et à mesure de mes avancées, je vais me renseigner sur tous les conseils que vous m'avez apporté et je reviendrai quand je serai bloqué. Merci beaucoup sinon
23/04/2022, 16h05
Zerlu

1 pièce(s) jointe(s)

Citation:

Envoyé par LeNarvalo

Ah mince, on est pas rendu ! ^^

Ouvre la console de commande de windows (si t'es sous Windows) : Win+R + Tapes : cmd ,
Tapes : pip install pygame ,

Si ça ne marche pas, as-tu installé correctement python ?
Pièce jointe 617832

En fait je code sur spyder et j'ai déjà essayé d'installé pygame avec la commande Windows mais sans succès, du coup j'ai essayé de télécharger python comme indiqué sur la photo (j'ai téléchargé par contre la version 3.10) et l'interface n'est pas du tout la même que sur spyder : Pièce jointe 617853 je sais pas si c'est normal
23/04/2022, 16h27
wiztricks

Citation:

Envoyé par Zerlu

Pièce jointe 617853 je sais pas si c'est normal

C'est normal... mais vous devez débuter un peu avec Python pour comprendre la différence entre un terminal ou on entre des commandes et l'interpréteur (les '>>>') qui n'accepte que du Python.

Et pour débuter, il y a des tutos.

- W
23/04/2022, 16h34
Invité

1 pièce(s) jointe(s)

Citation:

Envoyé par Sve@r

Tu devrais aller voir cet exercice. Dans les solutions il y a des techniques de déplacement et rotation plus efficace que tous tes tests "md", "mg" etc...

Je pense que c'est assez performant, non ? Il faudrait que je reformule les conditions pour éviter les or mais sinon ça me paraissait pas mal. Est-ce qu'avoir 1 if et 50 millions de elif derrière ça ralentit le script ? (Question sincère)

Citation:

Envoyé par Sve@r

Il cherche un point caché qui emet un signal qu'on peut entendre. Tant que le signal augmente on continue tout droit. Dès qu'il diminue, on revient en arrière au point le plus fort et on tourne à angle droit (en faisant gaffe de ne pas se tromper de côté) et on recommence.
C'est la technique utilisée quand on cherche un type coincé dans une avalanche et que le type possède cet émetteur ARVA...

C'est pas fifou comme technique, si ? Mieux vaut faire de la triangulation, à première vue ?
Pièce jointe 617856

3 bâtons électroniques plantés dans la neige en triangle capable de mesurer la distance entre le point de référence (0, 0) et capable de mesurer le son émis par le boitier de la personne sous la neige. Tu rajoutes un système de pointeur laser sur les bâtons, et paf ! Reste plus qu'à budgétiser ça... :mouarf:
23/04/2022, 16h41
Zerlu

Citation:

Envoyé par LeNarvalo

C'est pas fifou comme technique, si ? Mieux vaut faire de la triangulation, à première vue ?
Pièce jointe 617856

3 bâtons électroniques plantés dans la neige en triangle capable de mesurer la distance entre le point de référence (0, 0) et capable de mesurer le son émis par le boitier de la personne sous la neige. Tu rajoutes un système de pointeur laser sur les bâtons, et paf ! Reste plus qu'à budgétiser ça... :mouarf:

Bien vu @LeNarvalo, je vais faire trois algorithme de déplacement pour les comparer, donc la triangulation, et celui actuel devrait être très médiocre, mais chaque chose en son temps, je rappelle que je suis déjà en galère pour faire la différence entre python, spyder et un bloc de commande :lol:
23/04/2022, 16h54
Sve@r

2 pièce(s) jointe(s)
Citation:

Envoyé par Zerlu

j'ai déjà essayé d'installé pygame avec la commande Windows mais sans succès

C'est là qu'une copie écran du souci rencontré eût été intéressante. Mais déjà quand tu installes python, il faut cocher "pip" car c'est lui qui permet ensuite d'installer des librairies
Pièce jointe 617857

Citation:

Envoyé par Zerlu

du coup j'ai essayé de télécharger python comme indiqué sur la photo (j'ai téléchargé par contre la version 3.10) et l'interface n'est pas du tout la même que sur spyder : je sais pas si c'est normal

Oui ça c'est l'interface Python de base, sans fioriture, sans artifice ni rien qui peut potentiellement entrer en conflit avec une librairie (on a eu sur le forum certains cas où on en est arrivés à l'hypothèse que c'était l'outil RAD utilisé pour coder qui entrait en conflit).

D'autant plus que cette interface n'est pas vraiment utilisée. Certes on peut la lancer pour tester quelques instructions rapides mais ensuite quand on a écrit son script, elle ne sert plus, on lance directement le script soit en double cliquant dessus (mais il faut que Windows sache associer l'extension ".py" au programme Python), soit en ouvrant une fenêtre de commande Windows et depuis cette fenêtre on se déplace à l'emplacement du script et là on tape python nom_du_script.py.
Pièce jointe 617858
(en ayant pris soin de rajouter le chemin à Python dans le PATH comme le montre LeNarvalo)

Citation:

Envoyé par LeNarvalo

Est-ce qu'avoir 1 if et 50 millions de elif derrière ça ralentit le script ? (Question sincère)

Il y a l'art et la manière.
Prenons un exemple con: tester un poids, et une taille. Le programmeur pourra aller sur une solution de base de ce type
Code:

1 2 if taille > 175 and poids > 80: print("trouvé")
Mais s'il faut rajouter ensuite un âge? Et les yeux? Et les cheveux?
Programmer (enfin "bien programmer") c'est coder le présent en essayant de penser au futur autant que possible.

Autre façon de faire
Code:

1 2 3 4 5 6 7 8 for (item, limite) in ( (taille, 175), (poids, 80), (age, 18), ): if item <= limite : break else: print("trouvé")
Là, rajouter des critères, ou bien en enlever sera immédiat et facile. On peut même commenter certaines lignes pour des tests ponctuels.

Citation:

Envoyé par LeNarvalo

C'est pas fifou comme technique, si ? Mieux vaut faire de la triangulation, à première vue ?

Déjà c'est pas moi qui l'ai inventée (et surtout c'est une technique de l'époque de la guerre du feu). Et ensuite le ARVA il fonctionne au bruit. Et trianguler un son... :weird:

Citation:

Envoyé par LeNarvalo

3 bâtons électroniques plantés dans la neige en triangle capable de mesurer la distance entre le point de référence (0, 0) et capable de mesurer le son émis par le boitier de la personne sous la neige. Tu rajoutes un système de pointeur laser sur les bâtons, et paf ! Reste plus qu'à budgétiser ça... :mouarf:

Ouais, et le temps de faire venir les batons depuis le hangar où ils sont stockés et le type il est dead... :aie:

Citation:

Envoyé par Zerlu

je rappelle que je suis déjà en galère pour faire la différence entre python, spyder et un bloc de commande :lol:

Le bloc de commande c'est pour changer de chaines à la TV...
23/04/2022, 17h07
Invité

Perso j'utilise IDLE pour lancer mes scripts et très exceptionnellement le module PyNPP de Notepad++.

C:\Users\toto\AppData\Roaming\Microsoft\Windows\Start Menu\Programs\Python 3.9\IDLE (Python 3.9 64-bit)

Nan mais je voulais vraiment savoir si ça ralentissait le script ou si derrière un if en python il y a une sorte de goto pour skipper les elif peu importe leur nombre.

Si c'est trop imprécis de trianguler un son, j'ai encore mieux : un système de micro-sonar ! J'appelle Thales pour qu'ils m'envoient ça ! :mrgreen:

Voir 40 message(s) de cette discussion en une page