Comparez les distances au carré et sautez la racine
Publié le 03/11/2026 · 4 min de lecture · Outils pour développeurs
Daniel Okonkwo — Développeur front-end et rédacteur Tech chez OneKitly
Performance web · Formats de fichiers
Vérifié à partir de 2 sources
La norme d'un vecteur est la racine carrée de la somme de ses composantes au carré — Pythagore étendu à autant de dimensions qu'on veut. Certaines entrées tombent juste : (3, 4, 0) donne 5, (5, 12, 0) donne 13, et (3, 4, 12) donne exactement 13 en trois dimensions. La plupart non — (1, 1, 0) donne 1,41421 et (1, 1, 1) donne 1,73205, tous deux irrationnels. Le point pratique est que la racine carrée est souvent superflue : si la question est de savoir lequel de deux points est le plus proche, comparer les sommes de carrés donne la même réponse, car l'élévation au carré conserve l'ordre entre nombres positifs.
Le vecteur (3, 4, 12) a une norme d'exactement 13. Quand il s'agit seulement de savoir lequel de deux points est le plus proche, la racine carrée est une étape entièrement dispensable.
L'optimisation la moins chère du code graphique
Les tests de collision, les recherches du plus proche voisin et l'élimination des objets hors champ posent des questions de comparaison et non de mesure, et aucun n'a besoin de la distance réelle. Vérifier si deux cercles se chevauchent revient à comparer la distance au carré entre leurs centres à la somme au carré de leurs rayons — pas la moindre racine. Sur le matériel actuel, une racine carrée n'est plus la catastrophe qu'elle était dans les années 1990, mais elle coûte encore plusieurs fois une multiplication, et ces tests s'exécutent des millions de fois par image. L'habitude survit parce que l'économie est gratuite : le code n'est pas plus difficile à lire, et la comparaison est exacte au lieu d'être sujette à l'arrondi.
Quand la racine est vraiment nécessaire
Chaque fois que la distance s'additionne à quelque chose, s'affiche pour un utilisateur, ou sert à mettre une autre grandeur à l'échelle. Les distances au carré ne s'additionnent pas pour donner une longueur de trajet, ne se comparent pas à un seuil exprimé en mètres, et ne se normalisent pas en direction. La règle qui sépare les deux cas est de savoir si le nombre sort de la comparaison : s'il n'est jamais que soupesé face à une autre distance, gardez-le au carré ; dès qu'il participe à une arithmétique avec autre chose qu'une distance au carré, prenez la racine. Mélanger les deux conventions dans une même base de code sans dire laquelle est laquelle est une source fiable de bogues qui n'apparaissent qu'à certaines échelles.
| Vecteur | Norme | Somme des carrés |
|---|---|---|
| (3, 4, 0) | 5 | 25 |
| (6, 8, 0) | 10 | 100 |
| (3, 4, 12) | 13 | 169 |
| (1, 1, 0) | 1,41421 | 2 |
| (1, 1, 1) | 1,73205 | 3 |
Exemple calculé avec notre outil
Calculateur de norme d'un vecteur
Données
- x
- 6
- y
- 8
- z
- 5
Résultat
- Norme
- 11,18
Ces chiffres sont produits par le calculateur ci-dessous, pas saisis à la main — ils sont recalculés à chaque évolution de l'outil.
Refaire ce calcul avec tes chiffres →Questions fréquentes
- Pourquoi (3, 4, 12) donne-t-il exactement 13 ?
- Parce que 9 plus 16 plus 144 font 169, et que 169 est le carré de 13. C'est l'un des plus petits quadruplets pythagoriciens, cousin en trois dimensions du triangle 3-4-5, et il fonctionne parce que les deux premières composantes forment déjà un 3-4-5 d'hypoténuse 5, laquelle s'apparie ensuite avec 12 pour donner le triangle 5-12-13. Empiler ainsi des triplets connus engendre une infinité de quadruplets — d'où le fait que les exemples qui tombent juste soient faciles à construire dès qu'on en connaît un, et pratiquement introuvables si l'on tire les composantes au hasard.
- La formule change-t-elle au-delà de trois dimensions ?
- Pas du tout — on ajoute un carré de plus sous la racine par dimension, et tout le reste est identique. Cette indifférence au nombre de dimensions fait que la même arithmétique sert une simulation physique à trois coordonnées et un système de recommandation qui compare des vecteurs à mille composantes. Ce qui change avec la dimension, c'est le comportement et non la formule : en grande dimension, presque tous les vecteurs tirés au hasard ont des normes voisines et sont quasi perpendiculaires entre eux, effet qui y fait de la distance un signal bien plus faible que ne le suggère l'intuition à trois dimensions.
Articles qui pourraient t'intéresser
Tous les guides →Outils similaires
Sources
Tu as repéré une erreur dans cet article ?