Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques AutreForum traitant des mathématiques, un peu moins scolaires AlgorithmiqueForum consacré aux algorithme [tout]Lister tous les topics de mathématiques
Niveau algorithmique
Partager :

Transformation Bijective

Posté par
glacialwind 28-04-17 à 11:42

Bonjour à tous !
J'essaye de programmer des fonctions mathématiques pour faire une transformation d'image. Je bloque sur une transformation - celle du boustrophedon - qui consiste a décaler une ligne sur deux vers la droite, donc le reste vers la gauche
Pour décaler un pixel - de coordonnées (x, y) - vers la droite, j'ai la formule suivant, pour une image de dimension (n, m) : ( (x + 1)%n, m)
Je n'arrive pas à trouver de formule pour décaler les pixels vers la gauche
Merci

Posté par
mathafou Moderateurre : Transformation Bijective 28-04-17 à 12:14

Bonjour,

pour moi Boustrophédon cela veut dire inverser gauche droite une ligne sur deux

ABCDEF
FEDCBA
ABCDEF
FEDCBA

et pas un décalage :

ABCDEF
FABCDE
ABCDEF
FABCDE

ceci dit l'inverse de (x+1)%n c'est (x-1)%n
si on a peur de nombres négatifs (selon la spécification exacte de l'opération "%" sur la machine / langage utilisé)
on peut toujours écrire (x+n-1)%n

Posté par
glacialwindre : Transformation Bijective 28-04-17 à 13:47

Merci, et désolé pour le vocabulaire
En fait, j'avais déjà (x- 1) en tête, mais, effectivement, j'avais peur des nombres négatifs.


Rechercher
Menu
Espace membre
Changer d'île

Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :

Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !