secteur angulaire - Page 1

coucou,

j'ai un ensemble de S secteurs angulaires, et un angle. Je voudrais savoir dans quel secteur se "range" mon angle.

Exemple avec S=2:
secteur 1: 170° autour de la direction 0°
secteur 2: 170° autour de la direction 180°
angle a tester: N degrés.

je sens que j'ai un pb de repérage des angles. Pour le moment je gradue mon cercle de -180 à +180, N est aussi dans cet intervalle (je l'obtiens par atan2())
les angles sont tous correctement en degrés (j'ai vérifié)

je voudrais faire un truc comme ça:

trouver_secteur(theta):
pour chaque secteur (direction, largeur):
    soit debut=direction-largeur/2
    soit fin=direction+largeur/2
    si(debut<theta et theta<=fin) alors finir, j'ai trouvé mon secteur
fin pour
j'ai pas trouvé de secteur qui contient mon angle

évidemment, ça ne marche pas dans tous les cas, mais je ne trouve pas quelles corrections je dois appliquer!
une idée?

En meme temps 170+170 ne fait pas 360 chez moi

Déjà assure toi que tes angles sont tous dans le même intervalle, par exemple [0; 360[ (je suppose que c'est ce que tu fais)
Après la méthode de début est fin marche pas si simplement car elle produit des angles négatifs.

n pour j'ai pas trouvé de secteur qui contient mon angle

En reprenant ton pseudo-code je ferais plutôt qqc du genre:trouver_secteur(theta):
pour chaque secteur (direction, largeur):
    si ((abs(theta - direction) < largeur / 2) ou
        (360 - abs(theta - direction) < largeur / 2))
    alors finir, j'ai trouvé mon secteur
fi

Y'a peut-être quelques ajustements à faire encore mais ça devrait fonctionner plus souvent déjà je pense

1> En même temps, j'ai jamais dit que l'algo devait forcément retourner un secteur

2> je vais tester, mais ça me parait pas mal en effet.

Bon, testé, merci pour la méthode, c'est plus simple que mon truc et ça marche.
En plus y'avait un problème d'aspect ratio de ma fenêtre qui faisait foirer la mesure d'angle.

donc c'est tout bon, merci

largeur / 2 devrait être largeur >> 1 pour un entier ou ldexp(largeur, -1) pour un flottant.

ah non, tu vas commencer avec tes trucs là hein, je ne fais ni du code embarqué, ni du code optimisé

Kevin Kofler (./6) :
ldexp(largeur, -1) pour un flottant.

Et c'est plus rapide que largeur*0.5 sur un processeur moderne ?

ça doit être basé sur un opcode du fpu je suppose, si la libc est bien faite, mais sous winxp j'ai un doute

Pollux (./8) :
Et c'est plus rapide que largeur*0.5 sur un processeur moderne ?

Non. Aucun CPU d'ailleurs je pense (sauf en émulation logicielle peut être). Perso ldexp j'évite dès que possible.