Reconnaissance de formes en python
Fermé
deristix
Messages postés
55
Date d'inscription
lundi 30 janvier 2023
Statut
Membre
Dernière intervention
23 février 2023
-
30 janv. 2023 à 23:48
deristix Messages postés 55 Date d'inscription lundi 30 janvier 2023 Statut Membre Dernière intervention 23 février 2023 - 31 janv. 2023 à 22:56
deristix Messages postés 55 Date d'inscription lundi 30 janvier 2023 Statut Membre Dernière intervention 23 février 2023 - 31 janv. 2023 à 22:56
A voir également:
- Reconnaissance de formes en python
- Reconnaissance musique en ligne - Guide
- Mise en forme conditionnelle excel - Guide
- Reconnaissance facial en ligne - Guide
- Citizen code python - Accueil - Outils
- Reconnaissance facial photo gratuit - Télécharger - Photo & Graphisme
2 réponses
mamiemando
Messages postés
33357
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
14 novembre 2024
7 799
31 janv. 2023 à 16:30
31 janv. 2023 à 16:30
Bonjour,
Je pense que la question est, étant donné une liste de points dans le plan, comment détecter les quadruplets qui forment un rectangle, les quadruplets qui forment un carré, les triplets qui forment un triangle rectangle.
Mais il y a plein de choses qui ne vont pas dans le code actuel :
- test_carré : mauvaise idée d'utiliser des caractères accentués pour nommer des fonctions python
- C'est un peu dommage de chercher les carrés alors que ce sont des cas particuliers de rectangle. Il vaudrait mieux chercher les rectangles, puis parmi eux les carrés ce serait bien plus efficace.
- l66 et l81 : vu qu'on cherche des quadruplets, c'est probablement plutôt combinations(B, 4)
- test_trianglerectangle :
- C'est un peu dommage de chercher des triangles rectangles si on a déjà localisé les carrés et les rectangles, car chaque carré (resp. rectangle) induit 4 triangles rectangles. Vu que combinations a une complexité exponentielle, il faut éviter autant que possible de l'utiliser, là où un simple parcours (linéaire) sur la liste de rectangles et de carré est normalement suffisant pour caractériser les 4 triangles.
- Reste cependant le cas où l'on a trois points isolés. Du coup, le mieux serait de d'abord chercher les triangles rectangles. Parmi eux, on cherche lesquels partagent un bord commun et si leur réunion permet de former un rectangle ou un carré
Bonne chance
yg_be
Messages postés
23322
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
14 novembre 2024
Ambassadeur
1 549
31 janv. 2023 à 14:06
31 janv. 2023 à 14:06
bonjour,
as-tu une question?
31 janv. 2023 à 22:56
Merci,
pour l'aide et les les remarques j'essaierai de les corriger.