AlgoRythmes: Quand le côté et la diagonale du carré mesurent la même chose !

23 décembre 2011

... il s'agit d'une réflexion sur les pixels, proposée par Bouletcorp.

Cliquez ici pour accéder à la page de BD correspondante.

Merci Coco pour cette info

Farid Mita a dit…: C'est comme si les pixels relèvent de la distance dite infinie, au lieu de la distance euclidienne!
Pour rappel, la distance infinie entre deux points du plan A(x,y) et B(x',y') est le nombre max( Ix-x'I,Iy-y'I).; 23 décembre 2011 à 15:49
Alondra a dit…: Oh! Les cousins de Pac-Man ;-); 23 décembre 2011 à 16:04
Sonia a dit…: Oui, Noël est l'occasion des fêtes de famille !; 23 décembre 2011 à 16:17
RuBisCO a dit…: J'avais jamais remarqué !
Merci de me faire découvrir ça !; 23 décembre 2011 à 18:26
Benoît a dit…: Pas la distance infinie (qui est le max), mais la distance 1 dite de Manhattan.; 3 janvier 2012 à 15:50
Farid Mita a dit…: Ce commentaire a été supprimé par l'auteur.; 4 janvier 2012 à 12:39
Farid Mita a dit…: Désolé mr Benoït!
Ce n'est pas la distance 1, mais c'est bien la disatnce dite infinie!!!
Pour rappel, la distance infinie entre deux points du plan A(x,y) et B(x',y') est le nombre max( Ix-x'I,Iy-y'I) alors que la disatnce 1 est définie par Ix-x'I+Iy-y'I.
Pour le cas de la figure de droite du post, on a A(0,x) et B(x,0). Par suite :
distance1 est Ix-0I+I0-xI=2x (puisque x>0) alors que distance infinie est max( Ix-0I,I0-xI)=x.
Est si l'on sait bien compter, sur la figure on a bien x pixels.
fffffffff; 4 janvier 2012 à 12:58

Une question, un commentaire ?

Pages