Inscription / Connexion Nouveau Sujet
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 Moderateur
re : 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
glacialwind
re : 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.

Répondre à ce sujet

Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster :

Connexion / Inscription Poster un nouveau sujet
Une question ?
Besoin d'aide ?
(Gratuit)
Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.


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 !