Approximation arrondi et rotation

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 6610
Enregistré le: 22 Nov 2007, 13:00

approximation arrondi et rotation

par fatal_error » 14 Sep 2018, 07:45

hi all

question levée lors d'un pb ballourd.

dans R^2
soit R rotation centre O d'angle a.
soit X (x,y) le point qui va se faire rotater

soit f une fonction tq
f(X) = round(R(X))

round arrondi le plus proche

f(X) = [round( xcos(a)-ysin(a) ), round( xsin(a) + ycos(a) )]

Peut on prédire si X va converger vers O?, s'en éloigner?
rester dans la même "bande circulaire" ?
la vie est une fête :)



pascal16
Membre Légendaire
Messages: 6663
Enregistré le: 01 Mar 2017, 13:58
Localisation: Angoulème : Ville de la BD et du FFA. gare TGV

Re: approximation arrondi et rotation

par pascal16 » 14 Sep 2018, 08:59

0.5 est arrondi à 0 ou à 1 ?
idem pour -0.5

Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 6610
Enregistré le: 22 Nov 2007, 13:00

Re: approximation arrondi et rotation

par fatal_error » 14 Sep 2018, 10:32

à l'unité supérieure:
0.5 -> 1
-0.5 -> 0
la vie est une fête :)

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21528
Enregistré le: 11 Nov 2009, 22:53

Re: approximation arrondi et rotation

par Ben314 » 14 Sep 2018, 13:57

Salut,
Vu ce que tu écrit, je comprend pas trop le sens du terme "converger".
Est ce que tu réitère le processus et que tu considère la suite (Xn) où Xn=fofofo...of(X) ?

Si c'est le cas, j'aurais fortement tendance à penser (*) que, quelque soit le X de départ, le suite réelle ||Xn||^2 reste bornée. Et si tel est bien le cas, vu qu'elle ne contient que des entiers (sauf éventuellement le premier terme), ça signifie que la suite (Xn) ne prend qu'un nombre fini de valeur différentes et donc qu'on fini par tomber sur un cycle. Et concernant le bassin attractif de O, il "suffit" de partir de O et de remonter de proche en proche les images réciproques, mais je sais pas si c'est facile à faire pour un angle a quelconque...

(*) Mais je suis pas complètement sûr...
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 6610
Enregistré le: 22 Nov 2007, 13:00

Re: approximation arrondi et rotation

par fatal_error » 14 Sep 2018, 14:23

Est ce que tu réitère le processus et que tu considère la suite (Xn) où Xn=fofofo...of(X) ?

oui tu as bien compris, merci d'avoir précisé

concernant O je vois ptet mal les choses.. mais
pour que j'attérisse dessus, il faut que le point avant round soit sur le carré de demi largeur 0.5
sinon, en appliquant round au moins x ou y vaudront 1 ou -1
sauf que le point sur le carré est à une distance <1 or les points ont tous coordonnée entière (donc distance > 1) donc pas possible de tomber en O

du coup je présume qu'on gravite autour de O mais par ex pourquoi nous rapprocherions nous plutot de O que de nous en éloigner?

(je précise que j'ai pas expérimenté)
la vie est une fête :)

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 47 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite